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

doi:10.3969/j.issn.1001-2400.2013.03.013

J4 ›› 2013, Vol. 40 ›› Issue (3): 87-94.doi: 10.3969/j.issn.1001-2400.2013.03.013

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

姜建国¹;刘永青¹;尚海豹¹;林龙军¹;王双记^1,2

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

收稿日期:2012-01-01 出版日期:2013-06-20 发布日期:2013-07-29
通讯作者: 姜建国
作者简介:姜建国(1956-)，男，教授，E-mail: jgjiang@mail.xidian.edu.cn．
基金资助:
国家部委基础科研计划资助项目(D1120060967)

Improved electromagnetism-like mechanism algorithm

JIANG Jianguo¹;LIU Yongqing¹;SHANG Haibao¹;LIN Longjun¹;WANG Shuangji^1,2

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

Received:2012-01-01 Online:2013-06-20 Published:2013-07-29
Contact: JIANG Jianguo

摘要/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

中图分类号:

TP301.6

姜建国;刘永青;尚海豹;林龙军;王双记. 一种改进的类电磁机制算法[J]. J4, 2013, 40(3): 87-94.

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

参考文献

［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]	臧明相;马轩;段奕明 . 一种改进的人工蜂群算法 [J]. J4, 2015, 42(2): 65-70+139.
[2]	苗苗;姜建国. 一种采用类电磁机制算法的线性分类方法 [J]. J4, 2015, 42(2): 84-88.
[3]	姜建国;赵媛;孟宏伟;李博. 采用类电磁机制算法的SVM决策树多分类策略[J]. J4, 2014, 41(6): 83-88.
[4]	刘杰;王宇平. 一种采用聚类单纯形搜索的引力算法[J]. J4, 2014, 41(6): 100-105.
[5]	姜建国;刘梦楠;刘永青;苏仟;张丽媛. 一种采用双混沌搜索的类电磁机制算法[J]. J4, 2014, 41(5): 79-83+147.
[6]	姜建国;张丽媛;苏仟;邓凌娟;刘梦楠. 一种利用动态搜索策略的混合蛙跳算法[J]. J4, 2014, 41(4): 51-57.
[7]	姜建国;王国林;孟宏伟;李昉;曾奕. 一种电子元器件组装结果检测方法[J]. J4, 2014, 41(3): 110-115+173.
[8]	范磊;王宇平;刘西洋. 求解多峰全局优化问题的智能辅助函数法[J]. J4, 2013, 40(5): 148-156.
[9]	姜建国;王双记;刘永青;尚海豹;朱溢能. 一种实用的类电磁机制算法[J]. J4, 2013, 40(2): 48-53.
[10]	马苗;梁建慧;郭敏. 基于细菌觅食算法的SAR图像阈值分割[J]. J4, 2011, 38(6): 152-158+178.
[11]	姜建国;龙秀萍;田旻;李锦. 一种基于佳点集的类电磁机制算法[J]. J4, 2011, 38(6): 167-172.
[12]	刘星宝;蔡自兴;王勇;彭伟雄. 用于全局优化问题的混合免疫进化算法[J]. J4, 2010, 37(5): 971-980.
[13]	李团结;曹玉岩;孙国鼎. 动态改变邻域空间和搜索步的自由搜索算法[J]. J4, 2010, 37(4): 737-742.
[14]	赵俊;陈建军. 混沌粒子群优化的模糊神经PID控制器设计 [J]. J4, 2008, 35(1): 54-59.
[15]	李清华;邵志标;耿莉. 高频单片DC/DC转换器中双层平面电感的优化 [J]. J4, 2007, 34(2): 322-326.

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

Improved electromagnetism-like mechanism algorithm

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10