一种改进的类电磁机制算法

doi:10.3969/j.issn.1001-2400.2013.03.013

Abstract

Abstract:

Based on the principle of the electromagnetism-like mechanism(EM) algorithm, the algorithm's optimization mechanism is studied. An improved electromagnetism-like mechanism algorithm is proposed to solve the problems of the original EM algorithm, such as non-uniform initial population, low search efficiency, and pathological feature in the total force formula. The new algorithm generates the initial population with the uniform design method, improves the local search algorithm with the hybrid chaotic pattern search method and calculates the total force between particles with the modified equation. Besides, an adaptive formula of movement is designed to update the locations of those particles. Experimental results show that the improved algorithm has a better convergence result and a higher solution accuracy.

Key words: electromagnetism-like mechanism algorithm, uniform design, chaos search, pattern search, global optimization

CLC Number:

TP301.6

JIANG Jianguo;LIU Yongqing;SHANG Haiba;LIN Longjun;WANG Shuangji. Improved electromagnetism-like mechanism algorithm[J].J4, 2013, 40(3): 87-94.

References

［1］ Birbil S T, Fang S C. An Electromagnetism-like Mechanism for Global Optimization［J］. Journal of Global Optimization, 2003, 25(3): 263-282.
［2］姜建国, 龙秀萍, 田旻, 等. 一种基于佳点集的类电磁机制算法［J］. 西安电子科技大学学报, 2011, 38(6): 167-172.
Jiang Jianguo, Long Xiuping, Tian Min, et al. Electromagnetism-like Mechanism Algorithm Based on the Good Point Set［J］. Journal of Xidian University, 2011, 38(6): 167-172.
［3］韩丽霞.自然启发的优化算法及其应用研究［D］. 西安: 西安电子科技大学, 2009.
［4］韩丽霞, 王宇平. 求解无约束优化问题的类电磁机制算法［J］. 电子学报, 2009, 37(3): 664-668.
Han Lixia, Wang Yuping. Electromagnetism-Like Mechanism Algorithm for Unconstrained Optimization Problem［J］. Chinese Journal of Electronics, 2009, 37(3): 664-668.
［5］单玉乐, 曾建潮, 谭瑛. 一种改进的无局部搜索的类电磁机制算法［J］. 太原科技大学学报, 2010, 31(6): 437-440.
Shan Yule, Zeng Jianchao, Tan Ying. A Modified Electromagnetism-like Mechanism Algorithm without Local Search［J］. Journal of Taiyuan University of Science and Technology, 2010, 31(6): 437-440.
［6］方开泰, 马长兴. 正交与均匀试验设计［M］. 北京: 科学出版社, 2001.
［7］何建佳, 徐福缘, 何胜学, 等. 一种基于混沌搜索的文化算法及其应用［J］. 计算机应用研究, 2010, 27(7): 2472-2475.
He Jianjia, Xu Fuyuan, He Shengxu, et al. Cultural Algorithm Based on Chaotic Search and Its Application［J］. Application Research of Computers, 2010, 27(7): 2472-2475.
［8］ Lewiss R M, Torczon V. Pattern Search Algorithm for Bound Constrained Minimization［J］. SIAM Journal Optimization, 1999, 9(4): 1082-1099.
［9］荆明娥, 郝跃, 赵天绪, 等. 集成电路分档成品率的效益优化模型及求解［J］. 西安电子科技大学学报, 2004, 31(2): 170-173.
Jing Ming'e, Hao Yue, Zhao Tianxu, et al. A Novel Optimal Model of and the Solution to the Layer Yield of IC's［J］. Journal of Xidian University, 2004, 31(2): 170-173.
［10］李波, 安建欣, 徐利梅. 喷涂工艺薄膜厚度模型的构建与应用［J］. 电子科技大学学报, 2010, 39(3): 461-465.
Li Bo, An Jianxin, Xu Limei. Film Thickness Model and Application of Protective Coating［J］. Journal of University of Electronic Science and Technology of China, 2010, 39(3): 461-465.
［11］ Chen Xueguo, Li Xin, Kong Liang, et al. Application of Uniform Design and Genetic Algorithm in Optimization of Reversed-phase Chromatographic Separation［J］. Chemometrics and Intelligent Laboratory Systems, 2003, 67(3): 157-166.
［12］何大阔, 王福利, 贾明兴. 遗传算法初始种群与操作参数的均匀设计［J］. 东北大学学报(自然科学版), 2005, 26(9): 828-831.
He Dakuo, Wang Fuli, Jia Mingxing. Uniform Design of Initial Population and Operational Parameters of Genetic Algorithm［J］. Journal of Northeastern University(Natural Science), 2005, 26(9): 828-831.
［13］王维博, 冯全源. 基于分层多子群的混沌粒子群优化算法［J］. 控制与决策, 2010, 25(11):1663-1668.
Wang Weibo, Feng Quanyuan. Chaotic Particle Swarm Optimization Algorithm Based on Hierarchical Multi-subpopulation［J］. Control and Decision, 2010, 25(11): 1663-1668.
［14］柳贺, 黄猛, 柳桂国, 等. 基于混沌搜索和模式搜索的混合优化方法［J］. 华东理工大学学报(自然科学版), 2008, 34(1): 126-130.
Liu He, Huang Meng, Liu Guiguo, et al. A Hybrid Optimization Method Based on Chaotic Search and Pattern Search［J］. Journal of East China University of Science and Technology (Natural Science Edition), 2008, 34(1): 126-130.

[1]	ZANG Mingxiang;MA Xuan;DUAN Yiming . Improved artificial bee colony algorithm [J]. J4, 2015, 42(2): 65-70+139.
[2]	MIAO Miao;JIANG Jianguo . Linear classification method based on the electromagnetism-like mechanism algorithm [J]. J4, 2015, 42(2): 84-88.
[3]	JIANG Jianguo;ZHAO Yuan;MENG Hongwei;LI Bo. SVM decision-tree multi-classification strategy via electromagnetism-like mechanism [J]. J4, 2014, 41(6): 83-88.
[4]	LIU Jie;WANG Yuping. Central force optimization algorithm via clustering simplex search [J]. J4, 2014, 41(6): 100-105.
[5]	JIANG Jianguo;LIU Mengnan;LIU Yongqing;SU Qian;ZHANG Liyuan. Electromagnetism-like mechanism algorithm via dual chaotic search [J]. J4, 2014, 41(5): 79-83+147.
[6]	LIU Yang;LI Jing'e;LI Ying. Design of bilayer lengthened LDPC codes for decode-and-forward in relay channels [J]. J4, 2014, 41(5): 13-17.
[7]	JIANG Jianguo;ZHANG Liyuan;SU Qian;DENG Lingjuan;LIU Mengnan. Shuffled frog leaping algorithm using dynamic searching strategy [J]. J4, 2014, 41(4): 51-57.
[8]	JIANG Jianguo;WANG Guolin;MENG Hongwei;LI Fang;ZENG Yi. Detection method for assembling results of electronic components [J]. J4, 2014, 41(3): 110-115+173.
[9]	FAN Lei;WANG Yuping;LIU Xiyang. Intelligent auxiliary function method for multimodal global optimization problems [J]. J4, 2013, 40(5): 148-156.
[10]	JIANG Jianguo;WANG Shuangji;LIU Yongqing;SHANG Haibao;ZHU Yineng. Practical electromagnetism-like mechanism algorithm [J]. J4, 2013, 40(2): 48-53.
[11]	MA Miao;LIANG Jianhui;GUO Min. SAR image thresholding segmentation based on the bacteria foraging algorithm [J]. J4, 2011, 38(6): 152-158+178.
[12]	JIANG Jianguo;LONG Xiuping;TIAN Min;LI Jin. An Electromagnetism-like Mechanism Algorithm Based On Good Point Set [J]. J4, 2011, 38(6): 167-172.
[13]	LIU Xing-bao;CAI Zi-xing;WANG Yong;PENG Wei-xiong. Hybrid immune evolutionary algorithm for global optimization problems [J]. J4, 2010, 37(5): 971-980.
[14]	LI Tuan-jie;CAO Yu-yan;SUN Guo-ding. Free search algorithm with the variable neighbourhood and step [J]. J4, 2010, 37(4): 737-742.
[15]	LI Qing-hua;SHAO Zhi-biao;GENG Li. Optimization and comparison of double-layer planar inductors in high frequency monolithic DC/DC converters [J]. J4, 2007, 34(2): 322-326.

Improved electromagnetism-like mechanism algorithm

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10