混合策略改进的蝴蝶优化算法

作者：宁杰琼; 何庆^*

来源：计算机应用研究, 2021, 38(06): 1718-1738.

DOI：10.19734/j.issn.1001-3695.2020.06.0171

• 蝴蝶优化算法
• 正弦余弦算法
• 自适应权重系数
• 逐维变异策略

针对蝴蝶优化算法存在的求解精度低、易陷入局部最优等缺陷,提出混合策略改进的蝴蝶优化算法。首先,利用Circle映射初始化蝴蝶个体的位置,增加初始个体的多样性;其次,在局部搜索阶段利用动态切换概率控制改进正弦余弦算法与蝴蝶优化算法的转换,充分利用少量的蝴蝶个体,增强算法的局部开发能力;然后,在全局和局部位置更新处引入自适应余切权重系数,控制蝴蝶个体下一代的移动方向和距离,提高算法的收敛速度和精度;最后,引入逐维变异策略,对全局最优位置变异,引导种群向最优位置进化,避免陷入局部最优。对八个基准函数进行仿真实验,结果表明,改进算法的收敛性能更佳,与其他改进算法相比具有一定的竞争力。

• 单位
  贵州大学