旅行商问题的一种模拟退火算法求解

• 作者: 曲晓丽 柳向斌 潘昊
• 来源期刊: 现代电子技术
• 关键词: 旅行商问题 模拟退火算法 组合优化 最短路径
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 软件技术
• 页码范围: 78-79,82
• 页数: 3页
• 分类号: TP302.6
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2007.18.028

摘要

旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的NP难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难.首先介绍了旅行商问题,模拟退火算法原理及其算法实现.应用模拟退火算法对TSP进行研究,给出解决TSP的一种比较精确的算法并用Matlab实现了算法.最后用该算法对TSP进行了仿真,验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘昊	武汉理工大学计算机科学与技术学院	45	516	10.0	21.0
2	柳向斌	河南科技大学电子信息工程学院	4	23	3.0	4.0
3	曲晓丽	武汉理工大学计算机科学与技术学院	8	35	4.0	5.0