求解TSP搜索问题的改进果蝇优化算法

作者：贾瑞民; 邓启润

来源：电脑编程技巧与维护, 2019, (08): 42-44.

DOI：10.16184/j.cnki.comprg.2019.08.014

• 果蝇优化算法
• 高斯变异
• TSP最短路径

果蝇优化算法是一种新型群体智能算法,已在多种函数优化、实例优化求解方面得到了成功的应用。为充分发挥果蝇优化算法的优点,将该算法与高斯变异算子相结合,设计了求解旅行商问题(TSP)的高效果蝇优化算法,并用其求解TSP这一经典的NP难问题。通过对比TSP问题求解结果得出改进后的果蝇优化算法性能较优。

• 单位
  南宁职业技术学院