计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (29): 95-97.

• 学术探讨 • 上一篇    下一篇

折衷的差分演化算法在有约束优化中的应用

胡中波1,2,熊盛武2   

  1. 1.孝感学院 数学系,湖北 孝感 432100
    2.武汉理工大学 计算机学院,武汉 430070
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-11 发布日期:2007-10-11
  • 通讯作者: 胡中波

Constrained optimization scheme based on eclectic differential evolution algorithm

HU Zhong-bo1,2,XIONG Sheng-wu2   

  1. 1.Department of Mathematics,Xiaogan University,Xiaogan,Hubei 432100,China 2.School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430074,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-11 Published:2007-10-11
  • Contact: HU Zhong-bo

摘要: 设计了一种求解有约束优化问题的新方案,该方案以一种折衷的差分演化算法为基础,应用两个简单的基于可行解的规则引导算法向可行域搜索,应用周期模式处理边界约束。并用该方案优化了一个标准测试集上的全部函数,试验结果表明,与同类方法相比而言,该方案在收敛速度和稳定性两方面表现出较强的竞争力。

关键词: 差分演化算法, 有约束优化, 周期模式

Abstract: A new heuristic scheme based on an eclectic differential evolution algorithm for constrained optimization is proposed.The new scheme uses two simple selection criteria based on feasibility to guide the search to the feasible region,and the boundary constraints are handled by periodic mode.Then it is applied to a set of well-known benchmark functions,and the results demonstrate that the new scheme converges faster and is more robust than several kindred methods that are representative of the state-of -the-art in the area.

Key words: differential evolution algorithm, constrained optimization, periodic mode