一种应用于函数优化问题的多种群人工蜂群算法

作者：王守娜; 刘弘^*; 高开周

来源：郑州大学学报(工学版), 2018, 39(06): 30-35.

DOI：10.13705/j.issn.1671-6833.2018.06.019

• 人工蜂群算法
• 种群分割
• 蜜源位置更新
• 适应度函数
• 函数优化

针对传统人工蜂群算法(ABC)收敛速度慢、易陷入局部最优解等不足,提出一种基于种群分割的多种群人工蜂群算法(MABC)应用于函数优化问题.该算法利用K均值聚类算法对蜂群进行种群分割,在子种群中引入基于全局通信的蜜源位置更新方式加速算法收敛,同时引入基于局部通信的适应度函数扩展解方案的多样性.通过对6个基准测试函数的实验表明,MABC算法适应度高、收敛速度快,克服了ABC算法易陷入局部最优解等不足,在函数优化问题中表现出了更好的性能.

• 单位
  计算机软件新技术国家重点实验室; 山东师范大学