求解TSP问题算法综述

• 作者: 张全元 戴光明 王剑文 谢柏桥
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 旅行商问题 动态规划法 分枝限界法 遗传算法 郭涛算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 72-74,155
• 页数: 4页
• 分类号: TP301.6
• 字数: 4658字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.02.023

摘要

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