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

摘要：

模拟退火算法是一种智能优化算法，能够较好地求解组合优化问题，具有较强的局部搜索能力，从而能够求得全局最优解。本文基于模拟退火算法的原理，给出了用模拟退火算法求解旅行商问题（TSP）的流程，并设定了其中的关键参数。在Visual C++ 6.0的环境中，编程实现了该算法。算例表明，模拟退火算法能够求得TSP的最优解，其出现的概率可达82％。

关键词： 旅行商问题 模拟退火算法 组合优化 智能优化 全局最优解

作者: 白凤 朱金福

作者单位: 南京航空航天大学民航学院, 江苏南京 210016

会议类型: 国内会议

会议名称: 2008年全国博士生学术论坛(航空宇航科学与技术)

会议地点: 南京

会议语种:中文

页码: 1-6

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）