Volume 6 Number 1 (Jan. 2011)
Home > Archive > 2011 > Volume 6 Number 1 (Jan. 2011) >
JSW 2011 Vol.6(1): 140-147 ISSN: 1796-217X
doi: 10.4304/jsw.6.1.140-147

Structure-Encoding Differential Evolution for Integer Programming

Changshou Deng1, Changyong Liang2, Bingyan Zhao3, Yanlin Yang4, Anyuan Deng4
1Institute of Computer Network System, Hefei University of Technology, Hefei City, China
2School of Management, Hefei University of Technology, Hefei City, China
3School of Business, Jiujiang University, Jiujiang City, China
4School of Information Science and Technology, Jiujiang University, Jiujiang City, China

Abstract—Differential Evolution is a competive method for continuous number optimization problems. A novel Structure-Encoding Differential Evolution (SEDE) algorithm was proposed for optimization problems with integer-parameter representation. In the SEDE Algorithm, each decision variable of every individual consists of two domains. One domain is float-encoding which is confined in a narrow range [0, 1]. The other domain is integer-encoding which is used to represent the problem space. A new operator, boundary-handling operator, was used to ensure each result generated by the mutation operator falling into the range [0, 1]. In addition, a new mapping operator was constructed to generate integer number from the real domain. The global convergence property of the SEDE was analyzed. The simulation results of several Benchmarks of integer programming show it is effective and efficient. Structure-encoding Differential Evolution algorithm is a new effective way for handling the integer programming problems.

Index Terms—Integer Programming, Structure-encoding Differential Evolution, boundary-handling operator, mapping operator


Cite: Changshou Deng, Changyong Liang, Bingyan Zhao, Yanlin Yang, Anyuan Deng, "Structure-Encoding Differential Evolution for Integer Programming," Journal of Software vol. 6, no. 1, pp. 140-147, 2011.

General Information

ISSN: 1796-217X
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Sep 21, 2018 News!

    Papers published in JSW Vol. 13, No. 1- Vol. 13 No. 8 have been indexed by DBLP.    [Click]

  • Aug 24, 2018 News!

    Vol.12, No.8- Vol.13, No.5 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2018 the annual meeting of JSW Editorial Board, ICSTE 2018, will be held in Kuala Lumpur, Malaysia, October 27-29, 2018.   [Click]

  • Sep 29, 2018 News!

    The papers published in Vol.13, No. 9 have all received dois from Crossref. 

  • Sep 21, 2018 News!

    Vol 13, No. 9 has been published with online version 4 original aritcles from 3 countries are published in this issue.     [Click]