一种实用的类电磁机制算法

doi:10.3969/j.issn.1001-2400.2013.02.009

J4 ›› 2013, Vol. 40 ›› Issue (2): 48-53.doi: 10.3969/j.issn.1001-2400.2013.02.009

一种实用的类电磁机制算法

姜建国¹;王双记^1,2;刘永青¹;尚海豹¹;朱溢能¹

(1. 西安电子科技大学计算机学院，陕西西安 710071;
2. 中国人民解放军91388部队，广东湛江 524022)

收稿日期:2011-09-27 出版日期:2013-04-20 发布日期:2013-05-22
作者简介:姜建国(1956-)，男，教授，E-mail: jgjiang@mail.xidian.edu.cn．
基金资助:
国家部委基础科研计划资助项目(D1120060967)

Practical electromagnetism-like mechanism algorithm

JIANG Jianguo¹;WANG Shuangji^1,2;LIU Yongqing¹;SHANG Haibao¹;ZHU Yineng¹

(1. School of Computer Science and Technology, Xidian Univ., Xi'an 710071， China;
2. Unit No. 91388 of PLA, Zhanjiang 524022， China)

Received:2011-09-27 Online:2013-04-20 Published:2013-05-22

摘要/Abstract

摘要：

分析了类电磁机制算法的函数优化原理，针对原算法中存在的运算量大、收敛速度慢、合力计算公式病态性等问题，提出了一种新的实用的类电磁机制算法．采用归一化目标函数值方法，简化了电量计算公式;引入合力计算修正因子，消除了合力计算公式的病态性，削弱了距离因素对种群粒子受力的影响，加快了收敛速度．实验证明，改进后的算法具有更好的收敛效果和更高的执行效率．

关键词: 类电磁机制算法, 函数优化, 修正因子

Abstract:

The function optimization principle of the original Electromagnetism-like mechanism (EM) algorithm and some problems of it are analyzed, such as large computation, low convergence rate, and pathological feature in the total force formula. A new pratical EM algorithm is proposed according to the problems above. The power formula is simplified by adopting the method for normalizing the objective function value. The correction factor is introduced into the total force formula, so that the pathological feature in the total force formula is eliminated, the impact of the distance factor on the force between population particles weakened, and the convergence rate increased. Experiments show that the improved algorithm has a faster convergence speed and higher solution accuracy.

Key words: electromagnetism-like mechanism algorithm, function optimization, correction factor

中图分类号:

TP301.6

姜建国;王双记;刘永青;尚海豹;朱溢能. 一种实用的类电磁机制算法[J]. J4, 2013, 40(2): 48-53.

JIANG Jianguo;WANG Shuangji;LIU Yongqing;SHANG Haibao;ZHU Yineng. Practical electromagnetism-like mechanism algorithm[J]. J4, 2013, 40(2): 48-53.

参考文献

［1］ Birbil S I, Fang S C. An Electromagnetism-like Mechanism for Global Optimization［J］. Journal of Global Optimization, 2003, 25(3): 263-282.
［2］ Birbil S I, Stochastic Global Optimization Techniques［D］. Raleigh: Department of Industrial Engineering, North Carolina State University, 2002.
［3］韩丽霞, 王宇平. 求解无约束优化问题的类电磁机制算法［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.
［4］姜建国, 龙秀萍, 田旻, 等. 一种基于佳点集的类电磁机制算法［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(Natural Science), 2011, 38(6): 167-172.
［5］高亮, 王晓娟, 魏巍, 等. 一种改进的类电磁机制算法［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.
［6］单玉乐, 曾建潮, 谭瑛. 一种改进的无局部搜索的类电磁机制算法［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.
［7］尚云, 何雪妮, 雷虹. 求全局最优的类电磁机制算法［J］. 计算机应用, 2010, 30(11): 2914-2916.
Shang Yun, He Xueni, Lei Hong. Electromagnetism-like Mechanism Algorithm for Global Optimization［J］. Journal of Computer Applications, 2010, 30(11): 2914-2916.

[1]	刘道华;陈良琼;胡秀云;张倩. 一种带停滞信息的自适应粒子群优化方法[J]. 西安电子科技大学学报, 2016, 43(3): 120-124+160.
[2]	苗苗;姜建国. 一种采用类电磁机制算法的线性分类方法 [J]. J4, 2015, 42(2): 84-88.
[3]	姜建国;周佳薇;郑迎春;王涛. 一种自适应细菌觅食优化算法[J]. J4, 2015, 42(1): 75-81.
[4]	姜建国;赵媛;孟宏伟;李博. 采用类电磁机制算法的SVM决策树多分类策略[J]. J4, 2014, 41(6): 83-88.
[5]	姜建国;刘梦楠;刘永青;苏仟;张丽媛. 一种采用双混沌搜索的类电磁机制算法[J]. J4, 2014, 41(5): 79-83+147.
[6]	姜建国;王国林;孟宏伟;李昉;曾奕. 一种电子元器件组装结果检测方法[J]. J4, 2014, 41(3): 110-115+173.
[7]	姜建国;刘永青;尚海豹;林龙军;王双记. 一种改进的类电磁机制算法[J]. J4, 2013, 40(3): 87-94.
[8]	姜建国王双记刘永青尚海豹朱溢能. 一种实用的类电磁机制算法[J]. J4, 2013, 40(2): 48-53.
[9]	姜建国;龙秀萍;田旻;李锦. 一种基于佳点集的类电磁机制算法[J]. J4, 2011, 38(6): 167-172.
[10]	杨金龙;姬红兵;樊振华. 一种模糊推理强机动目标跟踪新算法[J]. J4, 2011, 38(2): 72-76+128.
[11]	潘晓英;焦李成. 社会协作的多智能体进化 [J]. J4, 2009, 36(2): 274-280.
[12]	陈渤;刘宏伟;保铮. 一种融合核优化算法 [J]. J4, 2007, 34(4): 509-513.

一种实用的类电磁机制算法

Practical electromagnetism-like mechanism algorithm

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

Metrics

本文评价

推荐阅读 0