基于蚁群算法优化的布谷鸟搜索算法

作者：张烈平; 何佳洁; 于滟琳; 杨振宇; 骆颖雄

来源：微电子学与计算机, 2018, 35(12): 21-26.

DOI：10.19304/j.cnki.issn1000-7180.2018.12.005

• Levy飞行
• 布谷鸟搜索算法
• 蚁群优化算法
• 鸟巢位置更新策略

针对标准布谷鸟搜索算法采用Levy飞行机制生成新的鸟巢,使得每次更新的鸟巢位置的随机性较大的问题,提出一种蚁群算法优化的布谷鸟搜索算法.首先,提出的算法将待更新的鸟巢位置作为蚁群优化算法的一组初始解在极小的范围内进行搜索寻优.之后,将此次蚁群优化算法搜索所得的解作为新的候选解.当蚁群优化算法搜索寻优的候选解优于Levy飞行产生的候选解时,替换掉Levy飞行的候选解.最后,再进行布谷鸟搜索算法择优算子,根据遗弃概率替换新的鸟巢位置,实现更新后的鸟巢位置更加趋向于最优解.通过六个典型的测试函数将提出的算法与标准布谷鸟算法进行了寻优性能比较.实验结果表明,提出的算法能够提升布谷鸟搜索算法候选解的质量,提高算法的收敛速度和收敛精度。

• 单位
  桂林理工大学