Modified Differential Evolution for the Integer Programming Problems

  • Authors:
  • Jie Gao;Hong Li;Yong-Chang Jiao

  • Affiliations:
  • -;-;-

  • Venue:
  • AICI '09 Proceedings of the 2009 International Conference on Artificial Intelligence and Computational Intelligence - Volume 01
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a modified Differential Evolution (MDE) is proposed for solving the Integer Programming problems. In order to increase the probability of each parent to generate a better offspring, each solution is allowed to generate more than one offspring through six different mutation operators. A migration operator is designed to overcome premature convergence of DE. In practical applications, most optimization problems have complex constraints. Three criteria based on feasibility are used to deal with the constraints of the problem. Numerical examples are given to illustrate the effectiveness of the proposed algorithm. The comparison results demonstrate that the proposed algorithm is superior to the other methods compared in terms of convergence speed and solution quality. More importantly, it can solve high dimensional problems as well as constrained problems.