Key Technology Research and Development Program of Henan Province (No.132102110209);Key Scientific Research Programs of colleges and universities of Henan Province (No.19A520026)
ZHANG Xin-ming, WANG Xia, KANG Qiang, et al. Hybrid Grey Wolf Optimizer with Artificial Bee Colony and Its Application to Clustering Optimization[J]. Acta Electronica Sinica, 2018, 46(10): 2430-2442.
DOI:
ZHANG Xin-ming, WANG Xia, KANG Qiang, et al. Hybrid Grey Wolf Optimizer with Artificial Bee Colony and Its Application to Clustering Optimization[J]. Acta Electronica Sinica, 2018, 46(10): 2430-2442. DOI: 10.3969/j.issn.0372-2112.2018.10.017.
Hybrid Grey Wolf Optimizer with Artificial Bee Colony and Its Application to Clustering Optimization
灰狼优化算法(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.