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

• 作者: 杨韬 苗卉
• 来源期刊: 技术与市场（上半月）
• 学科: 经济
• 关键词: 贪心算法 模拟退火 遗传算法 旅行商问题 最优化问题
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 综述
• 页码范围: 81-82
• 页数: 2页
• 分类号: F59
• 字数: 3272字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8554.2007.02.065

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨韬	西南交通大学电气工程学院	7	68	4.0	7.0
2	苗卉	澳大利亚昆士兰大学信息技术与电气工程学院	1	11	1.0	1.0