求解无约束优化问题的类电磁机制算法.PDFVIP

第 3 期 电　　子 　　学 　　报 Vol . 37 　No . 3 　2009 年 3 月 ACTA ELECTRONICA SINICA Mar . 　2009 　 求解无约束优化问题的类电磁机制算法 韩丽霞 ,王宇平 ( 西安电子科技大学计算机学院 ,陕西西安 710071) 　　摘 　要 : 　针对标准类电磁机制算法中电荷溢出和参数敏感的问题 ,提出了新的电荷计算公式 ;基于电磁场中的 吸引排斥原理 ,引导粒子沿着合力方向向较优的区域移动 ;为提高算法的局部搜索能力 ,结合邻域搜索技术来改进种 群中的粒子. 在此基础上 ,提出了求解无约束优化问题的类电磁机制算法. 理论分析表明新算法以概率 1 收敛到问题 ε 的 最优解集. 对 28 个标准测试函数进行了仿真实验 ,并和已有算法对比 ,结果表明新算法具有收敛快 、求解性能好 的优点. 关键词 : 　吸引排斥 ; 无约束优化 ; 类电磁机制算法 中图分类号 : 　TP301 　　　文献标识码 : 　A 　　　文章编号 : (2009) 3066405 Electro ma gneti smLike Mechani sm Algorithm for Uncon straine d Optimiz ation Problem HAN Lixia ,WAN G Yuping ( School of Comp uter Science and Technology , Xidian University , Xi ’an , Shaanxi 710071, China) 　　Ab stract : 　In order to avoid the overflow and p arameter sensitivity in standard electromagnetismlike mechanism algorithm ,a formula for p article charge is presented . Based on the attractionrepulsion principle in the electronic sp ace ,the p article is moved to wards favorable region along the direction of total force exerted on it . The neighbor search is adopted to improve the p articles in the p opulation in order to enhance the local exploration ability . Based on these ,a modified electromagnetismlike mechanism algorithm is prop osed and its convergence to the vicinity of global optimum with probability one is proved . Simulation results on 28 benchmark problems demonstrate that the novel algorithm has the fast convergence and good p erformance in