一种采用聚类单纯形搜索的引力算法

doi:10.3969/j.issn.1001-2400.2014.06.017

J4 ›› 2014, Vol. 41 ›› Issue (6): 100-105.doi: 10.3969/j.issn.1001-2400.2014.06.017

一种采用聚类单纯形搜索的引力算法

刘杰^1,2;王宇平³

(1. 西安电子科技大学数学与统计学院，陕西西安 710071；
2. 西安科技大学理学院，陕西西安 710054;
3. 西安电子科技大学计算机学院，陕西西安 710071)

收稿日期:2014-02-28 出版日期:2014-12-20 发布日期:2015-01-19
通讯作者: 刘杰
作者简介:刘杰(1977-), 男, 讲师, 西安电子科技大学博士研究生, E-mail: tears191@foxmail.com．
基金资助:
国家自然科学基金资助项目(61272119, 11301414, 11226173)

Central force optimization algorithm via clustering simplex search

LIU Jie^1,2;WANG Yuping³

(1. School of Mathematics and Statistics, Xidian Univ., Xi'an 710071, China;
2. College of Science, Xi'an University of Science and Technology, Xi'an 710054, China;
3. School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China)

Received:2014-02-28 Online:2014-12-20 Published:2015-01-19
Contact: LIU Jie

摘要/Abstract

摘要：

提出了一种基于聚类和单纯形法的中心引力优化算法，该算法引入了一种聚类单纯形算子，利用聚类方法选择合适的个体以构成单纯形的顶点，周期性地把单纯形算子搜索得到的最优个体迁移到中心引力算法的种群个体中．依靠聚类单纯形算子提高中心引力算法的局部搜索能力和收敛速度，聚类单纯形算子依靠中心引力算法跳出局部最优．实验结果表明，改进后的算法比其他常见优化算法有更好的收敛精度和收敛速度．

关键词: 中心引力优化, 聚类分析, 单纯形, 全局优化

Abstract:

An improved central force optimization (CFO) is proposed based on the clustering and simplex method for global optimization. The clustering simplex (CS) operator is introduced to a new algorithm in the evolution process. Vertices of simplex are selected by clustering methods, and a periodical migrating of the best individual is introduced by the CS operator. CS can get away from local converged points by virtue of CFO, and CFO can improve its local exploiting capability and effectively speed up the convergence under the help of CS. Experimental results show that the proposed hybrid CSCFO algorithm is better than other algorithms in convergent speed and searching precision.

Key words: central force optimization, cluster analysis, simplex, global optimization

中图分类号:

TP301

刘杰;王宇平. 一种采用聚类单纯形搜索的引力算法[J]. J4, 2014, 41(6): 100-105.

LIU Jie;WANG Yuping. Central force optimization algorithm via clustering simplex search[J]. J4, 2014, 41(6): 100-105.

参考文献

［1］ Calvete H, Gale C, Iranzo J A. An Efficient Evolutionary Algorithm for the Ring Star Problem ［J］. European Journal of Operational Research, 2013, 231(1): 22-33.
［2］ Elsayed S M, Sarker R A, Essam D L. An Improved Self-adaptive Differential Evolution Algorithm for Optimization Problems ［J］. IEEE Transactions on Industrial Informatics, 2013, 9(1): 89-99.
［3］ Chih M C, Lin C J, Chern M S, et al. Particle Swarm Optimization with Time-varying Acceleration Coefficients for the Multidimensional Knapsack Problem［J］. Applied Mathematical Modeling, 2014, 38(4): 1338-1350.
［4］ Rizk-Allah R M, Zaki E M, El-Sawy A A. Hybridizing Ant Colony Optimization with Firefly Algorithm for Unconstrained Optimization Problems［J］. Applied Mathematics and Computation, 2013, 224: 473-483.
［5］ Kirkpatrick S, Gelatto C D, Vecchi M P. Optimization by Simulated Annealing ［J］. Science, 1983, 220(4598): 671-680.
［6］姜建国, 刘梦楠, 刘永青, 等. 一种采用双混沌搜索的类电磁机制算法［J］. 西安电子科技大学学报, 2014, 41(5): 91-97.
Jiang Jianguo, Liu Mengnan, Liu Yongqing, et al. Electromagnetism-like Mechanism Algorithm via Dual Chaotic Search ［J］. Journal of Xidian University, 2014, 41(5): 91-97.
［7］ Formato R A. Central Force Optimization: a New Metaheuristic with Applications in Applied Electromagnetics ［J］. Progress in Electromagnetics Research, 2007, 77: 425-449.
［8］ Green Ⅱ R C, Wang L F, Alam M. Training Neural Networks Using Central Force Optimization and Particle Swarm Optimization: Insights and Comparisons ［J］. Expert Systems with Applications, 2012, 39(1): 555-563.
［9］ Mahmoud K R. Central Force Optimization: Nelder-mead Hybrid Algorithm for Rectangular Micro Strip Antenna Design ［J］. Electromagnetics, 2011, 31(8): 8866-8872.
［10］ Helena A H, Helena M R. Detection of Leakage Freshwater and Friction Factor Calibration in Drinking Networks Using Central Force Optimization［J］. Water Resource Management, 2012, 26(8): 2347-2363.
［11］孟超, 刘三民, 孙知信. 中心引力算法收敛分析及在神经网络中的应用［J］. 软件学报, 2013, 24(10): 2354-2365.
Meng Chao, Liu Sanmin, Sun Zhixin. Convergence Proof for Central Force Optimization Algorithm and Application in Neural Networks ［J］. Journal of Software, 2013, 24(10): 2354-2365.
［12］ Ding D S, Qi D L, Luo X P, et al. Convergence Analysis and Performance of an Extended Central Force Optimization Algorithm ［J］. Applied Mathematics and Computation, 2012, 219(4): 2246-2259.
［13］ Formato R A. Central Force Optimization with Variable Initial Probes and Adaptive Decision Space［J］. Applied Mathematics and Computation, 2011, 217(21): 8866-8872.
［14］ Yao X, Liu Y, Lin G. Evolutionary Programming Made Faster ［J］. IEEE Transactions on Evolutionary Computation, 1999, 3(2): 82-102.
［15］ Storn R. Differential Evolution—a Simple and Efficient Heuristic for Global Optimization over Continuous Spaces ［J］. Journal of Global Optimization, 1997, 11(4): 341-359.

[1]	杨利英;杨胜楠;袁细国;耿芳歌;张军英. 泛癌症DNA甲基化位点聚类分析[J]. 西安电子科技大学学报, 2018, 45(4): 23-28.
[2]	卢红喜;李东霖;刘宏伟;索志勇;宋文青;保铮. 双基线极化干涉SAR植被参数反演[J]. J4, 2015, 42(6): 23-29.
[3]	刘家辰;苗启广;宋建锋;曹莹 . 使用聚类稳定性分析方法增强单类学习算法 [J]. J4, 2015, 42(2): 58-64+121.
[4]	姜建国;刘梦楠;刘永青;苏仟;张丽媛. 一种采用双混沌搜索的类电磁机制算法[J]. J4, 2014, 41(5): 79-83+147.
[5]	范磊;王宇平;刘西洋. 求解多峰全局优化问题的智能辅助函数法[J]. J4, 2013, 40(5): 148-156.
[6]	姜建国;刘永青;尚海豹;林龙军;王双记. 一种改进的类电磁机制算法[J]. J4, 2013, 40(3): 87-94.
[7]	马苗;梁建慧;郭敏. 基于细菌觅食算法的SAR图像阈值分割[J]. J4, 2011, 38(6): 152-158+178.
[8]	姜建国;龙秀萍;田旻;李锦. 一种基于佳点集的类电磁机制算法[J]. J4, 2011, 38(6): 167-172.
[9]	刘星宝;蔡自兴;王勇;彭伟雄. 用于全局优化问题的混合免疫进化算法[J]. J4, 2010, 37(5): 971-980.
[10]	李团结;曹玉岩;孙国鼎. 动态改变邻域空间和搜索步的自由搜索算法[J]. J4, 2010, 37(4): 737-742.
[11]	赵俊;陈建军. 混沌粒子群优化的模糊神经PID控制器设计 [J]. J4, 2008, 35(1): 54-59.
[12]	李清华;邵志标;耿莉. 高频单片DC/DC转换器中双层平面电感的优化 [J]. J4, 2007, 34(2): 322-326.
[13]	汪涛;卢朝阳. 一种新的汽车牌照字符切分算法[J]. J4, 2005, 32(6): 931-934.
[14]	伍忠东1;高新波1;谢维信2. 基于核方法的模糊聚类算法[J]. J4, 2004, 31(4): 533-537.
[15]	徐松涛1;2;杨绍全1. 被动单脉冲导引头干扰源角度分辨[J]. J4, 2004, 31(1): 102-105.

一种采用聚类单纯形搜索的引力算法

Central force optimization algorithm via clustering simplex search

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0