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

作     者：贾瑞民 邓启润 

作者机构：南宁职业技术学院 

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

出 版 物：《电脑编程技巧与维护》 (Computer Programming Skills & Maintenance)

年 卷 期：2019年第8期

页      码：42-44页

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

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

学科分类：08[工学] 0812[工学-测绘类] 

D　O　I：10.16184/j.cnki.comprg.2019.08.014

馆 藏 号：203727144...