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

doi:10.3969/j.issn.1001-2400.2011.06.028

J4 ›› 2011, Vol. 38 ›› Issue (6): 167-172.doi: 10.3969/j.issn.1001-2400.2011.06.028

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

姜建国;龙秀萍;田旻;李锦

(西安电子科技大学计算机学院，陕西西安 710071)

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

An Electromagnetism-like Mechanism Algorithm Based On Good Point Set

JIANG Jianguo;LONG Xiuping;TIAN Min;LI Jin

(School of Computer Science and Technology, Xidian Univ., Xi'an 710071， China)

Received:2011-03-22 Online:2011-12-20 Published:2011-11-29
Contact: JIANG Jianguo

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

中图分类号:

TP391

姜建国;龙秀萍;田旻;李锦. 一种基于佳点集的类电磁机制算法[J]. J4, 2011, 38(6): 167-172.

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.

参考文献

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

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

An Electromagnetism-like Mechanism Algorithm Based On Good Point Set

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

Metrics

本文评价

推荐阅读 10