纺织高校基础科学学报2016，Vol.29Issue(4)：570-576,7.DOI:10.13338/j.issn.1006-8341.2016.04.026
基于改进蚁群算法的旅游路线优化
Tourist routes optimization based on improved ant colony algorithm
摘要
Abstract
The basic ant colony algorithm is the shortest path in accordance with the principles of neighboring nodes to select the next node,the global path is not the necessarily best choice.Aimed at the disadvantage,two-node shortest path strategy of selecting the next node methods is used,the path selection of ant colony algorithm is improved,and the tabu list of nodes in sequence is adjusted.Then the TSPLIB Benchmark31,Att48,kroA100,Pr136,tsp225 problem are used for tourism route optimization and simulation,the improved ant colony algorithm can find better results than the basic ant colony algorithm.Att48,operating results Eil51 problems with other algorithms were compared,the results show that the improved ant colony algorithm obtained optimum path.关键词
蚁群算法/旅游路线/最优解Key words
ant colony algorithm/tourist routes/the optimal solution分类
信息技术与安全科学引用本文复制引用
张永强,王晓东..基于改进蚁群算法的旅游路线优化[J].纺织高校基础科学学报,2016,29(4):570-576,7.基金项目
陕西省教育厅专项科研计划项目(14JK1299) （14JK1299）
