Novel Binary Differential Evolution Algorithm for Discrete Optimization

  • Authors:
  • Changshou Deng;Bingyan Zhao;Yanling Yang;Anyuan Deng

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICNC '09 Proceedings of the 2009 Fifth International Conference on Natural Computation - Volume 04
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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. Before the crossover operator, an inverse mapping operator transformed the continuous numbers to discrete. Two initial simulation results show it is effective and useful.