作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (13): 193-194,. doi: 10.3969/j.issn.1000-3428.2008.13.070

• 人工智能及识别技术 • 上一篇    下一篇

基于改进DE算法的难约束优化问题的求解

贺毅朝1,王熙照2   

  1. (1. 石家庄经济学院信息工程学院,石家庄 050031;2. 河北大学数学与计算机学院,保定 071002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-05 发布日期:2008-07-05

Solution of Hard Constrained Optimization Problem Based on Modified Differential Evolution Algorithm

HE Yi-chao1, WANG Xi-zhao2   

  1. (1. Information Engineering School, Shijiazhuang University of Economics, Shijiazhuang 050031; 2. College of Mathematic and Computer, Hebei University, Baoding 071002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-05 Published:2008-07-05

摘要: 基于指数函数的性质,提出简易罚函数法(SPFM),用于有效求解难约束优化问题(COP),并屏蔽选取罚因子的困难性。将SPFM和差分演化相结合,给出一种求解难COP的改进差分演化算法(MDE)。利用MDE求解Bump问题可以得出该问题的多个新的最优解,证明MDE在求解难COP时的高效性。

关键词: 差分演化, 约束优化, 罚函数法, Bump问题

Abstract: For solving hard Constrained Optimization Problem(COP), this paper proposes a new method named Simple Penalty Function Method (SPFM) based on properties of exponent function. SPFM avoids the difficulty of choosing the penalty factors. Modified Differential Evolution algorithm(MDE) is advanced, which combines SPFM with Differential Evolution(DE). By using MDE to solve Bump problem, more better optimization solutions gained by MDE shows that MDE is effective.

Key words: Differential Evolution(DE), constrained optimization, Penalty Function Method(PFM), Bump problem

中图分类号: