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

作　　者：贾瑞民[1] 邓启润[1] 

机构地区：[1]南宁职业技术学院

出　　处：《电脑编程技巧与维护》2019年第8期42-44,共3页Computer Programming Skills & Maintenance

基　　金：广西高校中青年教师基础能力提升项目+《基于改进果蝇优化算法的QOS组播路由问题研究》+(2018KY0970)

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

关 键 词：果蝇优化算法 高斯变异 TSP最短路径 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]