期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解TSP问题算法综述
被引量:
67
1
作者
王剑文
戴光明
+1 位作者
谢柏桥
张全元
《计算机工程与科学》
CSCD
2008年第2期72-74,155,共4页
TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势。
关键词
旅行商问题
动态规划法
分枝限界法
遗传算法
郭涛算法
在线阅读
下载PDF
职称材料
题名
求解TSP问题算法综述
被引量:
67
1
作者
王剑文
戴光明
谢柏桥
张全元
机构
中国地质大学(武汉)计算机学院
出处
《计算机工程与科学》
CSCD
2008年第2期72-74,155,共4页
基金
湖北省自然科学基金资助项目(2003ABA045)
文摘
TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势。
关键词
旅行商问题
动态规划法
分枝限界法
遗传算法
郭涛算法
Keywords
traveling salesman problem
dynamic program
brand and bound
genetic
algorithm
gou tao algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解TSP问题算法综述
王剑文
戴光明
谢柏桥
张全元
《计算机工程与科学》
CSCD
2008
67
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部