基于改进蚁群算法的旅游路线优化

• 作者: 张永强 王晓东
• 来源期刊: 纺织高校基础科学学报
• 关键词: 蚁群算法 旅游路线 最优解
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 纺织工程·应用研究
• 页码范围: 570-576
• 页数: 7页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.13338/j.issn.1006-8341.2016.04.026

摘要

蚁群算法是按照邻近节点路径最短的原理选取下一个节点,因此在全局路径中不一定是最优选择.针对这一缺点,文中采用两步节点最短路径策略选取下一个节点的方法,对蚁群算法路径选择进行改进,并对禁忌表中节点顺序进行调整.然后采用TSPLIB中的Benchmark31、Att48、kroA100、Pr136、tsp225问题,对旅游路线进行优化和仿真,所得改进蚁群算法比基本蚁群算法搜寻结果更优.将Att48、Eil51问题运行结果与其他算法进行比较,结果表明,改进蚁群算法得到了较优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓东	西安工程大学理学院	40	180	7.0	11.0
2	张永强	西安工程大学理学院	6	29	3.0	5.0