期刊文章详细信息
求解TSP问题算法综述
A Survey of Solving the Traveling Salesman Problem
文献类型：期刊文章
机构地区：[1]中国地质大学(武汉)计算机学院,湖北武汉430074
基 金：湖北省自然科学基金资助项目(2003ABA045)
年 份：2008
卷 号：30
期 号：2
起止页码：72-74
语 种：中文
收录情况：CSCD、CSCD2011_2012、JST、ZGKJHX、普通刊
摘 要：TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势。
关 键 词：旅行商问题 动态规划法 分枝限界法 遗传算法 郭涛算法
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
