基于单纯形的改进精英人工蜂群算法

作者：金叶; 孙越泓^*; 王加翠; **

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

DOI：10.13705/j.issn.1671-6833.2018.06.008

• 人工蜂群算法
• 定向更新策略
• 精英解集
• 选择概率
• 单纯形

针对人工蜂群算法收敛速度慢,求解精度不高,易陷入局部最优等问题,基于受粒子群启发的多精英人工蜂群优化算法,引入了蜂群中的精英个体和全局最优个体来增强开发全局最优解的能力.文章中,在雇佣蜂阶段借助精英个体引导蜜源搜索,并利用蜂群中蜜源的质量排序重新构造蜜源的选择概率公式;在跟随蜂阶段,选择种群最优蜜源引领蜂群,加强算法对全局最好解的局部开采能力,同时将随机选择邻居蜜源变为最优定向选择.最后利用单纯形算法对精英解集进行再次更新,进一步平衡蜂群的全局搜索和局部寻优能力.数值实验表明改进的新算法的寻优精度和收敛速度均有明显提高.

• 单位
  江苏省大规模复杂系统数值模拟重点实验室; 南京师范大学