摘要：TSP问题（旅行商问题）是一个典型的组合优化问题，具有重要实际应用价值。对于大规模TSP问题，至今尚未找到非常有效的求解方法。为此，本文讨论了传统的确定性算法和流行的智能算法，并指出各种方法的优缺点，提出了未来求解TSP问题的发展趋势。

关键词：旅行商问题 动态规划法 分枝限界法 遗传算法 郭涛算法 

单位：中国地质大学武汉计算机学院 湖北武汉430074