• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (7): 95-101.

• 论文 • Previous Articles     Next Articles

Evolutionary algorithm for constrained optimization
problem and its engineering applications          

ZHU Gaofeng1,WU Tiebin2,3,ZHANG Yanlei1,CHENG Yun2,LIU Yunlian2   

  1. (1.Department of Physics and Information Engineering,
    Hunan University of Humanities Science and Technology,Loudi 417000;
    2.Department of Communications and Control Engineering,
    Human University of Humanities Science and Technology,Loudi 417000;
    3.School of Information Science and Engineering,Central South University,Changsha 410083,China)
  • Received:2012-11-29 Revised:2013-02-25 Online:2013-07-25 Published:2013-07-25

Abstract:

A modified evolutionary algorithm (MEA) is proposed to solve constrained optimization problems. Chaotic sequence method is introduced to construct the initialization population that is scattered uniformly over the entirely search space in order to maintain the diversity. In the evolution process, our algorithm is based on individual feasibility; the population is divided into feasible subpopulation and infeasible subpopulation, which evolve with different crossover operator and different mutation operator, respectively. Numerical simulation results on four benchmark problems demonstrate the effectiveness and robustness of the proposed algorithm. Several engineering optimization problems are designed to test the MEA, and the results show that the MEA can solve different constrained optimization problems.

Key words: constrained optimization problem;evolutionary algorithm;crossover;mutation;engineering application