基于LabVIEW仿真实现TSP问题的模拟退火算法

• 作者: 谢玲 赵敬和
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: LabVIEW 模拟退火算法 TSP问题 最短路径 优化
• 年，卷（期）: 2011,（17）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 31-33,36
• 分类号: TP312
• 字数: 2876字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-6236.2011.17.012

摘要

针对旅行商问题（TSP）具有的易于描述却难以处理的NP完全难题、其可能的路径数目与城市数目是呈指数型增长的、求解困难的特点。本文首次采用LabVIEW仿真实现模拟退火算法来求解该问题。仿真结果表明LabVIEW独有的数组运算规则可有效的实现该算法求解TSP问题，相比较其它方法，该方法更简单、实用、计算精度高、速度快，并且适合任意城市数目的TSP问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵敬和	中国地质大学地球物理与信息技术学院	1	2	1.0	1.0
2	谢玲	青岛理工大学自动化工程学院	2	3	1.0	1.0