计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (15): 51-52.DOI: 10.3778/j.issn.1002-8331.2010.15.016

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

求解约束优化问题的一种新算法

闵 涛,李 辉,杨晓莉   

  1. 西安理工大学 理学院,西安 710054
  • 收稿日期:2008-11-06 修回日期:2009-03-13 出版日期:2010-05-21 发布日期:2010-05-21
  • 通讯作者: 闵 涛

New algorithm for constrained optimization problem

MIN Tao,LI Hui,YANG Xiao-li   

  1. School of Science,Xi’an University of Technology,Xi’an 710048,China
  • Received:2008-11-06 Revised:2009-03-13 Online:2010-05-21 Published:2010-05-21
  • Contact: MIN Tao

摘要: 提出了一种求解约束优化问题的微分进化算法。该算法使得种群在演化过程中能保持较好的多样性,且参数设置简单,不容易陷入局部最优,并能在较短时间内找到问题的最优解。在对多个测试函数的数值模拟中都得到了较好的结果,体现了该算法的有效性、通用性和稳健性。

关键词: 算法, 函数优化, 微分进化, 约束处理

Abstract: An approach,CDE,is presented to handle constrained function optimization problems using differential evolutionary algorithms.The approach can maintain population diversity and simple parameter setting which makes the CDE more likely to find the global optimum in evolutionary process.It enables us to find the optimal solution within a fairly short period of time.The preferable results can be gotten in some benchmark function’s numerical simulations.The results show that the approach is an effective,general and robust method.

Key words: algorithm, function optimization, differential evolution, constraint handling

中图分类号: