期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解TSP问题算法综述 被引量:67
1
作者 王剑文 戴光明 +1 位作者 谢柏桥 张全元 《计算机工程与科学》 CSCD 2008年第2期72-74,155,共4页
TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势。
关键词 旅行商问题 动态规划法 分枝限界法 遗传算法 郭涛算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部