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

• 作 者: 白凤 朱金福
• 机 构: 南京航空航天大学民航学院, 江苏南京 210016
• 出 处: 2008年全国博士生学术论坛(航空宇航科学与技术)
• 发表日期: 2008年期
• 关键词: 模拟退火算法 求解 全局最优解 旅行商问题 优化问题 优化算法 搜索能力 关键参数 编程实现 智能 设定 流程 环境 概率

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