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

摘要：

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

关键词：旅行商问题、模拟退火算法、组合优化、最短路径

所属期刊栏目：30

分类号：TP302.6(计算技术、计算机技术)

在线出版日期：2007-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：78-79,82