GWO与ABC的混合优化算法及其聚类优化

doi:10.3969/j.issn.0372-2112.2018.10.017

电子学报 ›› 2018, Vol. 46 ›› Issue (10): 2430-2442.DOI: 10.3969/j.issn.0372-2112.2018.10.017

GWO与ABC的混合优化算法及其聚类优化

张新明^1,2, 王霞¹, 康强¹, 程金凤¹

1. 河南师范大学计算机与信息工程学院, 河南新乡 453007;
2. 河南省高校计算智能与数据挖掘工程技术研究中心, 河南新乡 453007

收稿日期:2018-01-10 修回日期:2018-06-27 出版日期:2018-10-25
- 作者简介:
- 张新明,男.1963年出生,湖北孝感人.教授、硕士生导师、CCF会员.主要研究方向是智能优化算法、数字图像处理和模式识别等.E-mail:xinmingzhang@126.com;王霞,女.1993年出生,河南新乡人.硕士研究生.主要研究方向是智能优化算法和数字图像分割.E-mail:wangxia0801@qq.com
- 基金资助:
- 河南省重点科技攻关项目 (No.132102110209）; 河南省高等学校重点科研项目 (No.19A520026）

Hybrid Grey Wolf Optimizer with Artificial Bee Colony and Its Application to Clustering Optimization

ZHANG Xin-ming^1,2, WANG Xia¹, KANG Qiang¹, CHENG Jin-feng¹

1.College of Computer and Information Engineering, Henan Normal University, Xinxiang, Henan 453007, China;
2.Engineering Technology Research Center for Computing Intelligence & Data Mining of Henan Province, Xinxiang, Henan 453007, China

Received:2018-01-10 Revised:2018-06-27 Online:2018-10-25 Published:2018-10-25

摘要/Abstract

摘要： 灰狼优化算法（Grey Wolf Optimizer，GWO）和人工蜂群算法（Artificial Bee Colony，ABC）是两种流行且高效的群智能优化算法.GWO具有局部搜索能力强等优势，但存在全局搜索能力弱等缺陷；而ABC具有全局搜索能力强等优点，但存在收敛速度慢等不足.为实现二者优势互补，提出了一种GWO与ABC的混合算法（Hybrid GWO with ABC，HGWOA）.首先，使用静态贪心算法替代ABC雇佣蜂阶段中的动态贪心算法来强化探索能力，同时为弥补其收敛速度降低的不足，提出一种新型的搜索蜜源方式；然后，去掉影响收敛速度的侦查蜂阶段，在雇佣蜂阶段再添加反向学习策略，以避免搜索陷入局部最优；最后，为了平衡以上雇佣蜂阶段的探索能力，在观察蜂阶段，自适应融合GWO，以便增强开采能力和提高优化效率.大量的函数优化和聚类优化的实验结果表明，与state-of-the-art方法相比，HGWOA具有更好的优化性能及更强的普适性，且能更好地解决聚类优化问题.

关键词: 智能优化算法, 灰狼优化算法, 人工蜂群算法, 混合优化算法, 聚类优化

Abstract: Grey Wolf Optimizer (GWO) and Artificial Bee Colony (ABC) are two popular and efficient intelligent optimization algorithms. GWO has some features such as strong exploitation but weak exploration. ABC has other ones such as strong global search ability but slow convergence. In order to realize their complementary advantages, a hybrid GWO with ABC (HGWOA) was proposed. Firstly, a static greedy algorithm was used to replace the dynamic greedy algorithm in the employed bee phase to enhance the exploration ability, and a new search method was created to make up for the lost convergence quality. Secondly, the scout bee phase which affects the convergence speed was removed, and an opposition learning strategy was embedded into the employed bee phase to keep the algorithm from falling into the local optima. Finally, in order to balance the exploration ability of the employed bee phase, GWO was added to the onlooker bee phase to strengthen the exploitation and improve the optimization efficiency. Experimental results on many function and clustering optimization problems show that compared with state-of-the-art methods, HGWOA has better optimization performance and stronger universality and it can solve clustering optimization problems more efficiently.

Key words: intelligent optimization algorithm, grey wolf optimizer, artificial bee colony algorithm, hybrid optimization algorithm, clustering optimization

中图分类号:

TP181

张新明, 王霞, 康强, 程金凤. GWO与ABC的混合优化算法及其聚类优化[J]. 电子学报, 2018, 46(10): 2430-2442.

ZHANG Xin-ming, WANG Xia, KANG Qiang, CHENG Jin-feng. Hybrid Grey Wolf Optimizer with Artificial Bee Colony and Its Application to Clustering Optimization[J]. Acta Electronica Sinica, 2018, 46(10): 2430-2442.

参考文献

[1] 王东风,孟丽,赵文杰.基于自适应搜索中心的骨干粒子群算法[J].计算机学报,2016,39(12):2652-2667. WANG Dong-feng,MENG Li,ZHAO Wen-jie.Improved bare bones particle swarm optimization with adaptive search center[J].Chinese Journal of Computers,2016,39(12):2652-2667.(in Chinese)
[2] TAO Y,LIU F,CHEN B.New particle swarm optimization algorithm with H'enon chaotic map structure[J].Chinese Journal of Electronics,2017,26(4):747-753.
[3] MIRJALILI S,MIRJALILI SM,LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software,2014,69(3):46-61.
[4] DANG C T,WU Z,WANG Z,et al.A novel hybrid data clustering algorithm based on artificial bee colony algorithm and K-means[J].Chinese Journal of Electronics,2015,24(4):694-701.
[5] 张新明,涂强,康强,等.灰狼优化与差分进化的混合算法及函数优化[J].计算机科学,2017,44(9):93-124. ZHANG Xin-ming,TU Qiang,KANG Qiang,et al.Hybrid optimization algorithm based on grey wolf optimization and differential evolution for function optimization[J].Computer Science,2017,44(9):93-124.(in Chinese)
[6] HEIDARI A A,PAHLAVANI P.An efficient modified grey wolf optimizer with Lévy flight for optimizationtasks[J].Applied Soft Computing,2017,60:115-134.
[7] 杜振鑫,刘广钟,韩德志,等.基于全局无偏搜索策略的精英人工蜂群算法[J].电子学报,2018,46(2):308-314. DU Zhen-xin,LIU Guang-zhong,HAN De-zhi,et al.Artificial bee colony algorithm with global and unbiased search strategy[J].Acta Electronica Sinica,2018,46(2):308-314.(in Chinese)
[8] WOLPERT D H,MACREADY W G.No freelunch theorems for optimization[J].IEEE Transactions on Evolutionary Computation,1997,1(1):67-82.
[9] KAMBOJ V K.A novel hybrid PSO-GWO approach for unit commitment problem[J].Neural Computing & Applications,2016,27(6):1643-1655.
[10] JAYABARATHI T,RAGHUNATHAN T,ADARSH B R,et al.Economic dispatch using hybrid grey wolf optimizer[J].Energy,2016,111:630-641.
[11] LIANG Z,HU K,ZHU Q,et al.An enhanced artificial bee colony algorithm with adaptive differential operators[J].Applied Soft Computing,2017,58:480-494.
[12] GOUDARZI S,WAN H H,ANISI M H,et al.ABC-PSO for vertical handover in heterogeneous wireless networks[J].Neurocomputing,2017,256(SI):63-81.
[13] KEFAYAT M,ARA A L,NIAKI S A N.A hybrid of ant colony optimization and artificial bee colony algorithm for probabilistic optimal placement and sizing of distributed energy resources[J].Energy Conversion & Management,2015,92(3):149-161.
[14] SHI Y,PUN C M,HU H,et al.An improved artificial bee colony and its application[J].Knowledge-basedSystems,2016,107:14-31.
[15] 贺桂娇,周树亮,冯冬青.求解高维复杂优化问题的改进人工蜂群算法[J].计算机工程与应用,2018,54(12):126-132. HE Gui-jiao,ZHOU Shu-liang,FENG Dong-qing.Improved artificial bee algorithm for high dimensional complex optimization problems[J].Computer Engineering and Applications,2018,54(12):126-132.(in Chinese)
[16] LIU H,XU G,DING G,et al.Integrating opposition-based learning into the evolution equation of bare-bones particle swarm optimization[J].Soft Computing,2015,10(10):539-546.
[17] SHAHZAD F,MASOOD S,KHAN N K.Probabilistic opposition-based particle swarm optimization with velocity clamping[J].Knowledge and Information Systems,2014,39(3):703-737.
[18] 张新明,涂强,尹欣欣.混合迁移的高效BBO算法及其在图像分割中的应用[J].计算机科学与探索,2016,10(10):1459-1468. ZHANG Xin-ming,TU Qiang,YIN Xin-xin.Efficient BBO algorithm based on hybrid migration and its application to image segmentation[J].Journal of Frontiers of Computer Science & Technology,2016,10(10):1459-1468.(in Chinese)
[19] YAO X,LIU Y,LIN G.Evolutionary programming made faster[J].IEEE Transactions on Evolutionary Computation,1999,3(2):82-102.
[20] WANG H,WU Z,RAHNAMAYAN S,et al.Multi-strategy ensembleartificial bee colony algorithm[J].Information Sciences,2014,279:587-603.
[21] SAREMI S,MIRJALILI S Z,MIRJALILI S M.Evolutionary population dynamics and grey wolf optimizer[J].Neural Computing & Applications,2015,26(5):1257-1263.
[22] MALLIPEDDI R,SUGANTHAN P N,PAN Q K,et al.Differential evolution algorithm with ensemble of parameters and mutation strategies[J].Applied Soft Computing,2011,11(2):1679-1696.
[23] WANG G G,DEB S,GANDOMI AH,et al.Chaotic cuckoo search[J].Soft Computing,2016,20(9):3349-3362.
[24] LYNN N,SUGANTHAN P N.Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation[J].Swarm & Evolutionary Computation,2015,24:11-24.
[25] DERRAC J,GARCIA S,MOLINA D,et al.A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms[J].Swarm & Evolutionary Computation,2011,1(1):3-18.
[26] DOLAN E D,MORE J J.Benchmarking optimization software with performance profiles[J].Mathematical Programming,2001,91(2):201-213.
[27] LIU Z G,JI X H,LIU Y X.Hybrid non-parametric particle swarm optimization and its stability analysis[J].Expert Systems with Applications,2018,92:256-275.
[28] SONG X Y,YAN Q F,ZHAO M.An adaptive artificial bee colony algorithm based on objective function value information[J].Applied Soft Computing,2017,55:384-401.
[29] KARABOGA D,OZTURK C.A novel clustering approach:artificial bee colony (ABC) algorithm[J].Applied Soft Computing,2011,11(1):652-657.

GWO与ABC的混合优化算法及其聚类优化

Hybrid Grey Wolf Optimizer with Artificial Bee Colony and Its Application to Clustering Optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	吕阳, 钱斌, 胡蓉, 张梓琪. 增强人工蜂群算法求解半导体最终测试调度问题[J]. 电子学报, 2021, 49(9): 1708-1715.
[2]	褚鼎立, 陈红, 王旭光. 基于自适应权重和模拟退火的鲸鱼优化算法[J]. 电子学报, 2019, 47(5): 992-999.
[3]	黄戈文, 蔡延光, 戚远航, 陈厚仁, 王世豪. 自适应遗传灰狼优化算法求解带容量约束的车辆路径问题[J]. 电子学报, 2019, 47(12): 2602-2610.
[4]	赵世杰, 高雷阜, 于冬梅, 徒君. 基于变因子加权学习与邻代维度交叉策略的改进CSA算法[J]. 电子学报, 2019, 47(1): 40-48.
[5]	龙文, 蔡绍洪, 焦建军, 伍铁斌. 一种改进的灰狼优化算法[J]. 电子学报, 2019, 47(1): 169-175.
[6]	石剑, 刘忠乐, 周敏佳, 文无敌. 一种基于离散Fréchet距离的磁场相似性度量方法[J]. 电子学报, 2018, 46(4): 856-861.
[7]	韩红桂, 卢薇, 乔俊飞. 一种基于多样性信息和收敛度的多目标粒子群优化算法[J]. 电子学报, 2018, 46(2): 315-324.
[8]	于昕妍, 沈艳霞, 陈杰, 纪志成. 考虑概率区间的微电网短期负荷多目标预测方法[J]. 电子学报, 2017, 45(4): 930-936.
[9]	暴励. 一种思维进化蜂群算法[J]. 电子学报, 2015, 43(5): 948-955.
[10]	叶东毅, 陈昭炯. 最小属性约简问题的一个有效的组合人工蜂群算法[J]. 电子学报, 2015, 43(5): 1014-1020.
[11]	邵鹏, 吴志健, 周炫余, 邓长寿. 基于折射原理反向学习模型的改进粒子群算法[J]. 电子学报, 2015, 43(11): 2137-2144.
[12]	朱冰莲, 朱方方, 苏红宏, 石锐, 段青言, 李晶. 基于逻辑运算的离散人工蜂群算法[J]. 电子学报, 2015, 43(11): 2161-2166.
[13]	王生生, 杨娟娟, 柴胜. 基于混沌鲶鱼效应的人工蜂群算法及应用[J]. 电子学报, 2014, 42(9): 1731-1737.
[14]	孙晨伟, 陶海红, 王莹, 吕红丽. 大型阵列降维-和差多波束形成的联合优化算法[J]. 电子学报, 2013, 41(3): 519-525.
[15]	高卫峰, 刘三阳, 黄玲玲. 受启发的人工蜂群算法在全局优化问题中的应用[J]. 电子学报, 2012, 40(12): 2396-2403.