求解旅行商问题的新型果蝇优化算法

作者：姜天水; 王枚

来源：烟台职业学院学报, 2020, 26(02): 80-85.

• 旅行商问题
• 果蝇优化算法
• 果蝇强化
• 果蝇转化

提出了一种求解旅行商问题的新型果蝇优化算法(FOA),针对FOA存在的收敛速度慢、易陷入局部最优解等问题,引入果蝇强化和果蝇转化策略,增强对果蝇种群中最优个体开发,以改善算法性能,提高收敛速度和求解精度。将算法应用于TSPLIB测试实例库进行性能测试,并对结果进行分析,实验结果表明,新算法比传统算法及近期论文提出的果蝇优化算法在寻优速度和求解精度上都具有显著优势,能快速有效地搜索到最佳配置方案,求解精度高,收敛速度快,鲁棒性强。

• 单位
  烟台职业学院