Structure-Encoding Differential Evolution for Integer Programming
Changshou Deng, Changyong Liang, Bingyan Zhao, Yanlin Yang, Anyuan Deng · Journal of Software · 2011
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 A lgorithm , 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 s imulation 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.