智能计算机与应用2025,Vol.15Issue(1) :136-143.DOI:10.20169/j.issn.2095-2163.250121

基于多策略的动态分群ABC算法

Multi-strategy dynamic clustering ABC algorithm

张伟 张彦伟
智能计算机与应用2025,Vol.15Issue(1) :136-143.DOI:10.20169/j.issn.2095-2163.250121

基于多策略的动态分群ABC算法

Multi-strategy dynamic clustering ABC algorithm

张伟 1张彦伟1
扫码查看

作者信息

  • 1. 河南理工大学 电气工程与自动化学院,河南 焦作 454003
  • 折叠

摘要

针对人工蜂群算法开发能力差,探索和开发之间存在不平衡的缺点,本文提出了一种基于多策略的动态分群人工蜂群算法(Multi-Strategy Dynamic Clustering Artificial Bee Colony algorithm,MSDCABC).首先,采用适应度排序和随机分组策略进行种群划分,使其可以同时搜索不同的区域;其次,在搜索过程中结合动态子群策略,根据适应度大小对优秀子群中的个体进行更新,不同普通子群间根据其搜索策略的成功率竞争产生后代,动态调整各普通子群间的种群数量;最后,运用多策略选取机制对各个子群设计不同的搜索策略,通过加强优秀子群的引导作用,增加普通子群在探索和开发上的多样性,实现算法在探索与开发之间的平衡.9 个基准测试函数的仿真实验结果表明,与其他改进算法对比,本文所提改进算法具有较高的收敛精度和较强的搜索能力.

Abstract

Aiming at the disadvantages of poor development ability and imbalance between exploration and development of Artificial Bee Colony Algorithm,multi-strategy dynamic clustering artificial bee colony algorithm was proposed.Firstly,the population is divided into multiple subgroups by using fitness ranking and random grouping strategies,so that it can search different regions at the same time.Secondly,in the search process,the dynamic subgroup strategy is combined to update the individuals in the excellent subgroup according to the fitness level.Different ordinary subgroups compete to produce offspring according to the success rate of their search strategy,and the population number of each ordinary subgroup is dynamically adjusted.Finally,the multi-strategy selection mechanism is used to design different search strategies for each subgroup.By strengthening the guiding role of excellent subgroups,the diversity of common subgroups in exploration and development is increased,and the balance between exploration and development of the algorithm is achieved.The simulation results of 9 benchmark test functions show that compared with other improved algorithms,the proposed algorithm has higher convergence accuracy and stronger searching ability.

关键词

人工蜂群算法/多策略/种群划分/动态子群

Key words

Artificial Bee Colony Algorithm/multi-strategy/population division/dynamic subgroup

引用本文复制引用

出版年

2025
智能计算机与应用
哈尔滨工业大学

智能计算机与应用

影响因子:0.357
ISSN:2095-2163
段落导航相关论文