计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (24): 51-53.

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

求解约束优化问题的新方法

郭 鹏,宋福庆   

  1. 安阳师范学院 数学与统计学院,河南 安阳 455000
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-21 发布日期:2011-08-21

New solution for constrained optimization problem

GUO Peng,SONG Fuqing   

  1. Department of Mathmatics and Statistics,Anyang Normal University,Anyang,Henan 455000,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-08-21 Published:2011-08-21

摘要: 提出了用于解决约束优化问题的新的类电磁机制算法,针对约束优化问题,利用惩罚函数法,构造了新的适应度函数,将约束问题转化为无约束问题求解,结合类电磁机制算法的寻优特点,设计了适合于问题特点的局部搜索过程,并重新定义了粒子的电荷和力的计算公式,以使在算法实现过程中,引导不可行点逐步向可行点转化,并最终找到问题的最优解。数值模拟结果验证了算法的有效性。

关键词: 约束优化问题, 类电磁机制算法, 适应度函数, 惩罚函数

Abstract: An Electromagnetism-like Mechanism(EM) method is proposed for solving constrained optimizations.A new fitness function is constructed by using penalty function,and the constrained optimization problem is transformed into an unconstrained optimization problem.Based on the characteristics of EM method,a proper local search scheme is designed according to the property of the constrained optimization problems,and the formulas for calculating the particle charge and force are re-defined so that it is much easier for EM method to guide the particles to move from infeasible solutions to feasible solutions,and finally approach to optimal solution.Numerical simulation results indicate that the algorithm is effective.

Key words: constrained optimization problem, electromagnetism-like mechanism method, fitness function, penalty function