一种基于佳点集的类电磁机制算法

doi:10.3969/j.issn.1001-2400.2011.06.028

Abstract

Abstract:

The electromagnetism-like mechanism(EM) algorithm is a new heuristic algorithm for global optimization. By analyzing the optimization mechanism of EM, an improved Electromagnetism-like Mechanism algorithm, which is an Electromagnetism-like Mechanism algorithm based on the good point set, is proposed. The new algorithm constructs the initial population by using the principles of the good point set in the number theory, and improves the local search algorithm. This algorithm calculates the total force vector between particles by using the modified equation, and designs an adaptive move operator to update the location of those particles. Experimental results show that the improved algorithm can converge to the global optima more effectively and accurately.

Key words: electromagnetism-like mechanism algorithm, good point set, global optimization

CLC Number:

TP391

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.

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］. 华中科技大学学报(自然科学版), 2006, 34(11): 4-6.
Gao Liang, Wang Xiaojuan, Wei Wei, et al. A Modified Algorithm for Electromagnetism-like Mechanism［J］. Journal of Huazhong University of Science and Technology(Natural Science Edition), 2006, 34(11): 4-6.
［3］韩丽霞. 自然启发的优化算法及其应用研究［D］. 西安: 西安电子科技大学, 2009.
［4］刘星宝, 蔡自兴, 王勇, 等. 用于全局优化问题的混合免疫进化算法［J］. 西安电子科技大学学报, 2010, 37(5): 970-980.
Liu Xingbao, Cai Zixing, Wang Yong, et al. Hybrid Immune Evolutionary Algorithm for Global Optimization Problems［J］. Journal of Xidian University, 2010, 37(5): 970-980.
［5］华罗庚, 王元. 数论在近似分析中的应用［M］. 北京: 科学出版社, 1978.
［6］ Wang Yuping, Dang Chuangyin. An Evolutionary Algorithm for Global Optimization Based on Level-Set Evolution and Latin Squares［J］. IEEE Trans on Evolutionary Computation, 2007, 11(5): 579-595.
［7］张玲, 张钹. 佳点集遗传算法［J］. 计算机学报, 2001, 24(9): 917-922.
Zhang Ling, Zhang Bo. Good Point Set Based Genetic Algorithm［J］. Chinese Journal of Computers, 2001, 24(9): 917-922.
［8］ Leung Y W, Wang Yuping. An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization［J］. IEEE Trans on Evolutionary Computation, 2001, 5(1): 41-53.
［9］王晓娟. 类电磁机制算法及其若干应用研究［D］. 武汉: 华中科技大学, 2006.
［10］刘若辰, 焦李成, 雷七峰, 等. 一种新的差分进化约束优化算法［J］. 西安电子科技大学学报, 2011, 38(1): 47-53.
Liu Ruochen, Jiao LiCheng, Lei Qifeng, et al. New Differential Evolution Constrained Optimization Algorithm［J］. Journal of Xidian University, 2011, 38(1): 47-53.

[1]	MIAO Miao;JIANG Jianguo . Linear classification method based on the electromagnetism-like mechanism algorithm [J]. J4, 2015, 42(2): 84-88.
[2]	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.
[3]	LIU Jie;WANG Yuping. Central force optimization algorithm via clustering simplex search [J]. J4, 2014, 41(6): 100-105.
[4]	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.
[5]	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.
[6]	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.
[7]	FAN Lei;WANG Yuping;LIU Xiyang. Intelligent auxiliary function method for multimodal global optimization problems [J]. J4, 2013, 40(5): 148-156.
[8]	JIANG Jianguo;LIU Yongqing;SHANG Haiba;LIN Longjun;WANG Shuangji. Improved electromagnetism-like mechanism algorithm [J]. J4, 2013, 40(3): 87-94.
[9]	JIANG Jianguo;WANG Shuangji;LIU Yongqing;SHANG Haibao;ZHU Yineng. Practical electromagnetism-like mechanism algorithm [J]. J4, 2013, 40(2): 48-53.
[10]	MA Miao;LIANG Jianhui;GUO Min. SAR image thresholding segmentation based on the bacteria foraging algorithm [J]. J4, 2011, 38(6): 152-158+178.
[11]	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.
[12]	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.
[13]	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.
[14]	LI He-cheng1;WANG Yu-ping2. A special class of nonlinear bilevel programming problem and its genetic algorithm [J]. J4, 2007, 34(1): 101-105.

An Electromagnetism-like Mechanism Algorithm Based On Good Point Set

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Metrics

Comments

Recommended 10