基于适应度分组的多策略人工蜂群算法

doi:10.16451/j.cnki.issn1003-6059.202208002

Abstract
Figure/Table
References
Related Citation (3)

Download: PDF (905 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract The multi-strategy mechanism is an effective way to improve the performance of artificial bee colony algorithm(ABC). However, characteristics of different individuals in the population are not considered in the existing methods, and the strategies are typically assigned to individuals without distinction. Consequently, the effectiveness of the multi-strategy mechanism is limited. Therefore, a multi-strategy ABC algorithm based on fitness grouping is proposed in this paper with consideration of both excellent individuals and poor individuals. Firstly, the population is divided into three groups according to fitness value of the individuals. Thus, the individuals of each group hold their own characteristics and preferences for exploration or exploitation. Then, solution search equations with distinct search capabilities are designed for three groups respectively to achieve division and cooperation among the groups and balance exploration and exploitation of the whole population. Finally, a solution search equation integrating the global best individual and some elite individuals is specially designed to further maintain the original role of the onlooker bee phase. In this scenario, the superior individuals can guide the search procedure. Experimental results on CEC2013 and CEC2015 datasets indicate the strong competitiveness of the proposed algorithm.

Key words： Artificial Bee Colony Fitness Grouping Search Capability Elite Individual

Received: 05 May 2022

ZTFLH:

TP301

Fund:National Natural Science Foundation of China(No.61966019,61876074,61866017), Natural Science Foundation of Jiangxi Province(No.20192BAB207030), Postgraduate Innovation Fund of Education Department of Jiangxi Province(No.YC2021-S309)

Corresponding Authors: WANG Mingwen, Ph.D., professor. His research interests include evolutionary computation and its applications, Chinese information processing, information retrieval and machine lear-ning

About author:: ZHOU Xinyu, Ph.D., associate profe-ssor. His research interests include evolutio-nary computation and its applications.
HU Jiancheng, master student. His research interests include evolutionary computation and its applications.
WU Yanlin, master. His research interests include evolutionary computation and its app-lications.
ZHONG Maosheng, Ph.D., professor. His research interests include evolutionary computation and its applications, machine learning, data mining(big data), and natural language processing.

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	ZHOU Xinyu
	HU Jiancheng
	WU Yanlin
	ZHONG Maosheng
	WANG Mingwen

Cite this article:

ZHOU Xinyu,HU Jiancheng,WU Yanlin等. A Multi-strategy Artificial Bee Colony Algorithm Based on Fitness Grouping[J]. Pattern Recognition and Artificial Intelligence, 2022, 35(8): 688-700.

URL:

http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.202208002 OR http://manu46.magtech.com.cn/Jweb_prai/EN/Y2022/V35/I8/688

[1] 周新宇,吴志健,王明文.基于正交实验设计的人工蜂群算法.软件学报, 2015, 26(9): 2167-2190.
(ZHOU X Y, WU Z J, WANG M W.Artificial Bee Colony Algorithm Based on Orthogonal Experimental Design. Journal of Software, 2015, 26(9): 2167-2190.)
[2] CUI L Z, ZHANG K, LI G H, et al. Modified Gbest-Guided Artificial Bee Colony Algorithm with New Probability Model. Soft Computing, 2018, 22(7): 2217-2243.
[3] AHN C W, RAMAKRISHNA R S.Elitism-Based Compact Genetic Algorithms. IEEE Transactions on Evolutionary Computation, 2003, 7(4): 367-385.
[4] 李笠,王万良,徐新黎,等.基于网格排序的多目标粒子群优化算法.计算机研究与发展, 2017, 54(5): 1012-1023.
(LI L, WANG W L, XU X L, et al. Multi-objective Particle Swarm Optimization Based on Grid Ranking. Journal of Computer Research and Development, 2017, 54(5): 1012-1023.)
[5] XIA X W, TONG L, ZHANG Y L, et al. NFDDE: A Novelty-Hybrid-Fitness Driving Differential Evolution Algorithm. Information Sciences, 2021, 579: 33-54.
[6] YAVUZ G, DURMUŞ B, AYDIN D.Artificial Bee Colony Algorithm with Distant Savants for Constrained Optimization. Applied Soft Computing, 2022, 116. DOI: 10.1016/j.asoc.2021.108343.
[7] KARABOGA D, BASTURK B.On the Performance of Artificial Bee Colony(ABC) Algorithm. Applied Soft Computing, 2008, 8(1): 687-697.
[8] PAN Q K, WANG L, LI J Q, et al. A Novel Discrete Artificial Bee Colony Algorithm for the Hybrid Flowshop Scheduling Problem with Makespan Minimisation. Omega, 2014, 45: 42-56.
[9] 徐晓飞,刘志中,王忠杰,等.S-ABC——面向服务领域的人工蜂群算法范型.计算机学报, 2015, 38(11): 2301-2317.
(XU X F, LIU Z Z, WANG Z J, et al. S-ABC-Service Domain-Oriented Artificial Bee Colony Algorithm Paradigm. Chinese Journal of Computers, 2015, 38(11): 2301-2317.)
[10] GAO W F, SHENG H L, WANG J, et al. Artificial Bee Colony Algorithm Based on Novel Mechanism for Fuzzy Portfolio Selection. IEEE Transactions on Fuzzy Systems, 2019, 27(5): 966-978.
[11] LIU H, XU B, LU D J, et al. A Path Planning Approach for Crowd Evacuation in Buildings Based on Improved Artificial Bee Colony Algorithm. Applied Soft Computing, 2018, 68: 360-376.
[12] WANG X H, ZHANG Y, SUN X Y, et al. Multi-objective Feature Selection Based on Artificial Bee Colony: An Acceleration Approach with Variable Sample Size. Applied Soft Computing, 2020, 88. DOI: 10.1016/j.asoc.2019.106041.
[13] GUPTA S, DEEP K.Hybrid Sine Cosine Artificial Bee Colony Algorithm for Global Optimization and Image Segmentation. Neural Computing and Applications, 2020, 32(13): 9521-9543.
[14] XING H L, SONG F H, YAN L S, et al. A Modified Artificial Bee Colony Algorithm for Load Balancing in Network-Coding-Based Multicast. Soft Computing, 2019, 23(15): 6287-6305.
[15] ZHU G P, KWONG S.Gbest-Guided Artificial Bee Colony Algorithm for Numerical Function Optimization. Applied Mathematics and Computation, 2010, 217(7): 3166-3173.
[16] 周新宇,吴志健,邓长寿,等.一种邻域搜索的人工蜂群算法.中南大学学报(自然科学版), 2015, 46(2): 534-546.
(ZHOU X Y, WU Z J, DENG C S, et al. Neighborhood Search-Based Artificial Bee Colony Algorithm. Journal of Central South University(Science and Technology), 2015, 46(2): 534-546.)
[17] CUI L Z, LI G H, LIN Q Z, ,et al. A Novel Artificial Bee Colony Algorithm with Depth-First Search Framework. A Novel Artificial Bee Colony Algorithm with Depth-First Search Framework and Elite-Guided Search Equation. Information Sciences, 2016, 367/368: 1012-1044.
[18] WANG H, WU Z J, RAHNAMAYAN S, et al. Multi-strategy Ensemble Artificial Bee Colony Algorithm. Information Sciences, 2014, 279: 587-603.
[19] XIANG W L, MENG X L, LI Y Z, et al. An Improved Artificial Bee Colony Algorithm Based on the Gravity Model. Information Sciences, 2018, 429: 49-71.
[20] CHEN X, TIANFIELD H, LI K J.Self-Adaptive Differential Artificial Bee Colony Algorithm for Global Optimization Problems. Swarm and Evolutionary Computation, 2019, 45: 70-91.
[21] KARABOGA D.An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report, TR06. Kayseri, Türkiye: Erciyes University, 2005.
[22] YAO X, LIU Y, LIN G M.Evolutionary Programming Made Faster. IEEE Transactions on Evolutionary Computation, 1999, 3(2): 82-102.
[23] LIANG J J, QU B Y, SUGANTHAN P N, et al. Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session on Real-Parameter Optimization. Technical Report, 201212. Zhengzhou, China: Zhengzhou University, 2013.
[24] LIANG J J, QU B Y, SUGANTHAN P N, et al. Problem Definitions and Evaluation Criteria for the CEC 2015 Competition on Learning-Based Real-Parameter Single Objective Optimization. Technical Report, 201411A. Zhengzhou, China: Zhengzhou University, 2014.
[25] ASLAN S, BADEM H, KARABOGA D.Improved Quick Artificial Bee Colony(iqABC) Algorithm for Global Optimization. Soft Computing, 2019, 23(24): 13161-13182.
[26] ZHOU X Y, LU J X, HUANG J H, et al. Enhancing Artificial Bee Colony Algorithm with Multi-elite Guidance. Information Sciences, 2021, 543: 242-258.
[27] KONG D P, CHANG T Q, DAI W J, ,et al. An Improved Artificial Bee Colony Algorithm Based on Elite Group Guidance. An Improved Artificial Bee Colony Algorithm Based on Elite Group Guidance and Combined Breadth-Depth Search Strategy. Information Sciences, 2018, 442/443: 54-71.