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

doi:10.16451/j.cnki.issn1003-6059.202208002

摘要
图/表
参考文献
相关文章 (3)

全文: PDF (905 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要多策略机制是改进人工蜂群算法的有效手段,但是现有的很多相关工作未考虑种群中不同个体的特点,一视同仁地分配解搜索方程,导致多策略机制的有效性受到限制.为此,文中提出基于适应度分组的多策略人工蜂群算法,既考虑种群中的优秀个体,又照顾较差个体.首先,根据个体适应度把种群划分为三组,每组个体都有自己的特点,能在勘探和开采之间有所侧重.然后,为每组设计具备不同搜索能力的解搜索方程,使各组能相互分工与合作,更好地平衡整体种群的勘探和开采能力.最后,为了继续维持观察蜂阶段的原有作用,设计融合全局最优个体和精英个体的解搜索方程,充分发挥优秀个体在搜索过程中的引导作用.在CEC2013、CEC2015测试集上的实验表明文中算法竞争力较强.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	周新宇
	胡建成
	吴艳林
	钟茂生
	王明文

关键词 ：人工蜂群, 适应度分组, 搜索能力, 精英个体

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

收稿日期: 2022-05-05

ZTFLH:

TP301

基金资助:国家自然科学基金项目(No.61966019,61876074,61866017)、江西省自然科学基金项目(No.20192BAB207030)、江西省教育厅研究生创新基金项目(No.YC2021-S309)资助

通讯作者: 王明文,博士,教授,主要研究方向为进化计算及其应用、中文信息处理、信息检索、机器学习.E-mail:mwwang@jxnu.edu.cn.

作者简介: 周新宇,博士,副教授,主要研究方向为进化计算及其应用.E-mail:xyzhou@jxnu.edu.cn.
胡建成,硕士研究生,主要研究方向为进化计算及其应用.E-mail:hujiancheng@jxnu.edu.cn.
吴艳林,硕士,主要研究方向为进化计算及其应用.E-mail:yanlin_wu@jxnu.edu.cn.
钟茂生,博士,教授,主要研究方向为进化计算及其应用、机器学习、数据挖掘(大数据)、自然语言处理.E-mail:zhongmaosheng@sina.com.

引用本文:

周新宇, 胡建成, 吴艳林, 钟茂生, 王明文. 基于适应度分组的多策略人工蜂群算法[J]. 模式识别与人工智能, 2022, 35(8): 688-700. ZHOU Xinyu, HU Jiancheng, WU Yanlin, ZHONG Maosheng, WANG Mingwen. A Multi-strategy Artificial Bee Colony Algorithm Based on Fitness Grouping. Pattern Recognition and Artificial Intelligence, 2022, 35(8): 688-700.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.202208002 或 http://manu46.magtech.com.cn/Jweb_prai/CN/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.