New Binary Differential Evolution algorithm was proposed for the combinatorial optimization problem. With the same framework of the original Differential Evolution algorithm, three new operators were used to expand the continuous field of the original Differential Evolution to the discrete field. Firstly, a new operator, mapping operator, in the new algorithm was used to ensure the original mutation operator still effective. Then a new S operator, with sigmoid function, was used to keep the result of the mutation operator falls in the interval [0,1]. Before the crossover operator, an inverse mapping operator transformed the continuous numbers to discrete. Two initial simulation results show it is effective and useful.
Keywords-discrete optimization; binary differential evolution; mapping operator;s operator; inverse mapping operator2009 Fifth International Conference on Natural Computation 978-0-7695-3736-8/09 $25.00
Binary Differential Evolution algorithm was proposed for discrete optimization problem. Firstly, a new operator, boundary-handling operator, was added to the original Differential Evolution to ensure each population generated by the mutation and crossover operator comply with the boundary constraints. Then a new hybrid coding Differential Evolution algorithm with mapping method was put forward to deal with the discrete optimization problem. And lastly, a new selection operator was employed to deal with constraints directly. Two initial simulation results of knapsack problem with different variables show it is effective and useful. Hybrid coding Differential Evolution algorithm is a new effective way for solving the discrete optimization problem.
A novel integer encoding Differential Evolution (IEDE) algorithm was proposed for integer optimization problems in this paper. Based on the standard framework of the traditional DE, the population was encoding with integer. The IEDE inherited the crossover operator and selection operator from the traditional DE directly. And a new integer mutation operator was defined to deal with the integer encoding individual. Several initial simulation results show it is effective and efficient in solving the integer optimization problems. The IEDE is a new effective way for the integer optimization problems.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.