旅行商问题(TSP)算法的比较

苗卉; 杨韬

首页> 中文期刊> 《技术与市场》 >旅行商问题(TSP)算法的比较

旅行商问题(TSP)算法的比较

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

旅行商问题是一种典型的求解多局部最优的最优化问题:有n个城市,一个旅行者从其中的一个城市出发,经过所有的城市一次并返回出发的城市,求最短的路线.本文运用Matlab7.0实现三种能解决TSP问题的算法(贪心算法,模拟退火算法和遗传算法),并在TSP测试文件berlin52.tsp和krob100.tsp上运行三种算法.从而比较和归纳每个算法的优缺点.

著录项

来源
《技术与市场》 |2007年第2期|81-82|共2页
作者
苗卉; 杨韬;
展开▼
作者单位

澳大利亚昆士兰大学信息技术与电气工程学院;

西南交通大学,电气工程学院,成都,610031;

展开▼
原文格式 PDF
正文语种 chi
中图分类旅游经济;
关键词
贪心算法; 模拟退火; 遗传算法; 旅行商问题; 最优化问题;

相似文献

中文文献
外文文献
专利

1. 旅行商问题(TSP)算法比较 [J] . 戴三 ,陈恭洋 ,周云才 . 计算机与数字工程 . 2013,第009期
2. 蚁群算法在旅行商问题（TSP）中的应用研究磁 [J] . 贾燕花 . 计算机与数字工程 . 2016,第009期
3. 遗传算法（GA）在旅行商问题（TSP）中的应用 [J] . 李和壁 . 科技创新与应用 . 2015,第010期
4. 蚁群算法及其在旅行商问题(TSP)中的应用(城市个数,70) [J] . 王霄 ,吴开军 . 微计算机信息 . 2010,第033期
5. 旅行商问题(TSP)的现代优化算法研究 [J] . 蔡晨晓 ,漆宇星 . 舰船电子工程 . 2008,第012期
6. Hopfield网络的TSP算法的分析及其与传统算法的比较 [C] . 张长水 . 模式识别与人工智能学术会议 . 1991
7. 改进的Ejection Chain局部搜索算法与混合算法求解旅行商问题 [A] . 刘伟臣 . 2017

旅行商问题(TSP)算法的比较

摘要

著录项

相似文献

相关主题

期刊订阅