首页> 中文期刊> 《计算机工程与科学》 >求解TSP问题算法综述

求解TSP问题算法综述

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

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

著录项

来源
《计算机工程与科学》 |2008年第2期|72-74155|共4页
作者
王剑文; 戴光明; 谢柏桥; 张全元;
展开▼
作者单位

中国地质大学(武汉)计算机学院;

湖北;

武汉;

430074;

中国地质大学(武汉)计算机学院;

湖北;

武汉;

430074;

中国地质大学(武汉)计算机学院;

湖北;

武汉;

430074;

中国地质大学(武汉)计算机学院;

湖北;

武汉;

430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
旅行商问题; 动态规划法; 分枝限界法; 遗传算法; 郭涛算法;

相似文献

中文文献
外文文献
专利

1. 采用基于遗传算法的文化基因算法求解TSP问题 [J] . 谭立状 ,贠国潇 ,张家华 . 科技视界 . 2016,第005期
2. 基于遗传算法求解TSP问题的一种算法 [J] . 刘三满 . 电脑开发与应用 . 2012,第005期
3. 基于遗传算法的TSP问题求解算法及其系统 [J] . 代桂平 ,王勇 ,侯亚荣 . 微计算机信息 . 2010,第004期
4. 基于蚁群算法和免疫算法融合的TSP问题求解 [J] . 吴建辉 ,章兢 ,刘朝华 . 湖南大学学报（自然科学版） . 2009,第010期
5. 求解TSP问题的单纯形与遗传算法的混合算法 [J] . 邸国辉 ,富爽 ,孟艳君 . 黑龙江科技信息 . 2009,第023期
6. 层次聚类算法和免疫算法对TSP问题的求解 [C] . 葛菊萍 . 全国第18届计算机技术与应用学术会议(CACIS) . 2007
7. 改进的遗传算法和分布估计算法求解TSP问题 [A] . 晏雨 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号