一种改进的无局部搜索的类电磁机制算法A Modified Electromagnetism-like Mechanism Algorithm without Local Search
单玉乐,曾建潮,谭瑛
摘要(Abstract)：
基于种群的类电磁机制算法是一种随机搜索算法,种群粒子在所受其他个体的合力作用下以随机步长运动。由于EM算法在计算粒子间的作用力时,粒子间距离对作用力大小的影响过大,从而导致EM算法本身的局部搜索能力较弱。根据粒子之间距离的不同情况计算个体间作用力大小,从而弱化了距离对作用力大小的影响。同时,通过引入分力权重系数,调整了吸引/排斥作用对合力的影响。粒子的运动则是根据粒子所受合力与最优粒子对该粒子引力的夹角大小来判断粒子是按合力方向运动,还是背离合力方向运动。另外,该改进的EM算法中还去掉了EM算法中局部搜索部分。实验测试结果表明,该改进的无局部搜索的EM算法提高了解的精度,并能更好的解决高维优化问题。
关键词(KeyWords)： 类电磁机制算法;全局优化算法;作用力
基金项目(Foundation):
作者(Author): 单玉乐,曾建潮,谭瑛
参考文献(References)：
- [1]BORBIL S L,FANG S C.An electromagnetism-like mechanism for global optimization[J].Journal of Global Optimization,2003,25(3):263-282.
- [2]WANG XIAO JUAN,GAO LIANG,ZHANG CHAO YONG.Electromagnetism-Like Mechanism Based Algorithm for Neural Net-work Training[J].Springer-Verlag Berlin Heidelberg,2008,5227:40-45.
- [3]WU PEITSANG,YANG KUANG JIUAN,HUNG YUNG YAO.A Study of Electromagnetism-like Mechanism for Training FuzzyNeural Network[C]//第一届台湾作业研究学会学术研讨会暨2004年科技与管理学术研讨会论文集,2004:471-480.
- [4]NADERI B.Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizingthe total weighted tardiness and makespan[J].Knowledge Based Systems,2010,23(2):77-85.
- [5]LEE K C,JHANG J Y.Application of Electromagnetism-like Mechanism Algorithm to Phase-Only Syntheses of Antenna Array[J].Progress in Electromagnetics Research,2008,83:297-291.
- [6]JHANG JCHEN YAN,LEE KUN CHOU.Array pattern optimization using electromagnetism-like algorithm[J].InternationalJournal of Electronics and Communication,2009,63(6):491-496.
- [7]CHING SHIHTSOU,CHINHSIUNG HSU,FONG JUNG YU.Using multi-objective electromagnetism-like optimization to analyzeinventory tradeoffs under probabilistic demand[J].Journal of Scientific&Industrial Research,2008,67(7):569-573.
- [8]MARIA ANA,ROCHA A C,EDITE MG P.FERNANDES.Numerical Experiments with a Population Shrinking Strategy within aElectromagnetism-like Algorithm[J].International Journal of Mathematics and Computers in Simulation,2007(3):238-243.
- [9]BIRBIL S L.Stochastic global optimization techniques[D].Raleigh:North Carolina State University,2002.
- [10]高亮,王晓娟,魏巍,等.一种改进的类电磁机制算法[J].华中科技大学学报,2006,11(34):4-6.
- [11]NIKBAKHSHJAVADIAN,MOHSEN GOL Alikhani,REZA TAVAKKOLI MOGHADDAM.A Discrete Binary Version of the E-lectromagnetism-Like Heuristic for Solving Traveling Salesman Problem[J].Lecture Notes in Computer Science,2008,5227:123-130.
- [12]曾建潮,介婧,崔志华.微粒群算法[M].北京:科学出版社,2004.
- [13]崔炎.微粒群算法的改进及应用[D].太原:太原科技大学,2009.