ε-Differential Evolution Algorithm for Constrained Optimization Problems
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Differential evolution algorithm usually solves the constrained optimization problems by the feasible solutions priority rule, but the method can not use the infeasible solutions information populations. ε-DE algorithm is designed and can use the information of infeasible solutions. By designing new comparison rules, the infeasible solutions with better objective function are made full use of in the evolution process. The concept of population constraint relax degree is introduced in the comparison rules. During the evolution initial phase, the infeasible solutions with better objective function and near the boundary of the feasible region are incorporated in the population. With the evolutionary generation increasing, the decrease in the population constraint relax degree decreases the number of infeasible solutions in the population. Unless the population constraint relax degree is 0, the population is entirely composed of feasible solutions. In addition, an improved DE algorithm is chosen as the search algorithm, so a faster convergence is gotten. The simulation results of 13 benchmark functions prove that ε-DE is most competitive in all DE algorithms for solving COPs.

    Reference
    Related
    Cited by
Get Citation

郑建国,王翔,刘荣辉.求解约束优化问题的ε-DE 算法.软件学报,2012,23(9):2374-2387

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 29,2010
  • Revised:November 03,2011
  • Adopted:
  • Online: September 05,2012
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063