求解TSP的算法分析

摘要：

　　本文为求解TSP引出各种算法，并对这些算法进行分析；根据算法在TSP中的应用，归纳总结出各种算法的优缺点及改进方向；同时基于对现有混合优化算法的分析，提出了新的混合算法思想。

关键词： 旅行销售员问题 算法理论 组合优化 比较分析

作者: CHENG Shujuan 程书娟 LIN Yun 林筠

作者单位: China University of Geosciences, Beijing 100083 中国地质大学,北京,100083

会议类型: 国内会议

会议名称: 第19届全国计算机新科技与计算机教育学术大会

会议地点: 黄山

会议语种:中文

页码: 101-104

在线出版日期: 2008-08-02（万方平台首次上网日期，不代表论文的发表时间）