Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (9): 2219-2222.

• 软件、算法与仿真 • 上一篇    下一篇

基于模式搜索的类电磁算法求解约束优化问题

韩丽霞1,2, 王宇平1, 兰绍江2   

  1. 1. 中国矿业大学计算机学院, 江苏, 徐州, 221116;
    2. 西安电子科技大学理学院, 陕西, 西安, 710071
  • 收稿日期:2008-04-15 修回日期:2008-09-09 出版日期:2009-09-20 发布日期:2010-01-03
  • 作者简介:韩丽霞(1980- ),女,博士研究生,主要研究方向为进化算法和组合优化.E-mail:lxhan2006@yahoo.com.cn
  • 基金资助:
    国家自然科学基金(60374063)资助课题

Electromagnetism-like method based on pattern search for constrained optimization problem

HAN Li-xia1,2, WANG Yu-ping1, LAN Shao-jiang2   

  1. 1. School of Computer Science and Technology, China Univ. of Mining and Technology, Xuzhou 221116, China;
    2. School of Science, Xidian Univ., Xi’an 710071, China
  • Received:2008-04-15 Revised:2008-09-09 Online:2009-09-20 Published:2010-01-03

摘要: 针对约束优化问题,提出了一种基于模式搜索的类电磁算法。引入了粒子的违反度函数,将约束优化问题转化为双目标无约束优化模型来求解;提出了双目标模型中粒子的电荷和受力的计算公式,引导不可行粒子转化为满足约束条件的粒子;为了提高算法的搜索能力,结合模式搜索算法改进种群中的粒子,为类电磁算法提供了有效的局部信息。与以往算法仿真结果相比,新算法具有性能好、较稳定的优点。

Abstract: An electromagnetism-like method(EM) is proposed for solving constrained optimizations on the basis of pattern search(PS).The violation degree function is introduced,and the new technique for constraints handling is adopted to transform the constrained optimization problem into a bi-objective unconstrained optimization model.The computational equations of the charge and force exerted on the particles are presented for the bi-objective model,which will lead the infeasible particles to transform into feasible ones.In order to enhance the exploratory ability,the pattern search is incorporated to improve the particle which provides effective local information for the EM.Compared with the simulation results of the existing algorithms,the proposed algorithm has the advantages of good performance and favorable stability.

中图分类号: