计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (25): 44-48.

• 研究、探讨 • 上一篇    下一篇

非线性约束优化问题的自适应差分进化算法

李会荣   

  1. 商洛学院 数学与计算科学系,陕西 商洛 726000
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-01 发布日期:2011-09-01

Adaptive differential evolution algorithm for nonlinear constrained optimization problems

LI Huirong   

  1. Department of Mathematics and Computational Science,Shangluo University,Shangluo,Shaanxi 726000,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-09-01 Published:2011-09-01

摘要: 提出了一种非线性约束优化问题改进的自适应差分进化算法。该算法对差分进化算法中固定的加权因子和交叉概率因子进行改进;定义了约束违反度函数,将约束优化问题转化为无约束双目标优化问题,在每次迭代中按照约束违反度的大小保留一部分性能较优不可行粒子,有效地维持了种群的多样性;为了扩大粒子的搜索范围引入变异算子。数值实验表明,新算法具有较快的收敛速度和较好的全局寻优能力。

关键词: 全局最优, 非线性约束优化, 差分进化, 混沌

Abstract: This paper presents an improved adaptive differential evolution algorithm for the nonlinear constrained optimization problems.In this algorithm,the fixed weighting factor and crossover probability factor of the differential evolution are improved.The constrained optimization problems are converted into unconstrained bi-objective optimization problem by the definition of the constraint violation function.In each iteration,keeping a part of the performance of better infeasible particles is to maintain the diversity of the swarm.Mutation operator is introduced to expand the search range of the particle.Numerical experiments show that the proposed algorithm has faster convergence speed and better ability of global optimization.

Key words: global optimal, nonlinear constrained optimization, differential evolution, chaotic