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

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

0-1非线性规划问题的改进差分进化算法

刘俊梅1,高岳林1,李会荣1,2   

  1. 1.北方民族大学 信息与系统科学研究所,银川 750021
    2.商洛学院 数学与计算科学系,陕西 商洛 726000
  • 收稿日期:2008-12-04 修回日期:2009-02-18 出版日期:2010-05-21 发布日期:2010-05-21
  • 通讯作者: 刘俊梅

Improved differential evolution algorithm of 0-1 nonlinear programming problems

LIU Jun-mei1,GAO Yue-lin1,LI Hui-rong1,2   

  1. 1.Research Institute of Information & System Science,North National University,Yinchuan 750021,China
    2.Mathematics and Computer Science Department,Shangluo Academy,Shangluo,Shaanxi 726000,China
  • Received:2008-12-04 Revised:2009-02-18 Online:2010-05-21 Published:2010-05-21
  • Contact: LIU Jun-mei

摘要: 针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜索能力和收敛速率。用8个例子进行了实验研究,结果表明这个改进的差分进化算法在收敛性、精度、鲁棒性强方面都比较好。

关键词: 0-1非线性规划, 差分进化算法, 罚函数方法, 指数递增交叉概率因子

Abstract: For 0-1 nonlinear programming problem,an improved differential evolution algorithm is proposed.In the algorithm penalty function method is used to process the constraints and the crossover probability is an exponent increased function on iteration to raise global optimization ability and convergent speed and 0-1 integer operation is used in mutation operator to produce 0-1 integer points.It is shown for eight examples that the algorithm is good in convergence,precision and robust.

Key words: 0-1 nonlinear programming, differential evolution algorithm, penalty function method, exponent increased crossover probability

中图分类号: