TSP问题的禁忌模拟退火求解

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 模拟退火 禁忌搜索 旅行商问题
• 年，卷（期）: 2009,（31）
• 所属期刊栏目: 研究、探讨
• 页码范围: 43-45
• 页数: 3页
• 分类号: TP301.6
• 字数: 3319字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.31.014

摘要

提出了一种加入了禁忌表、并且采用了新的温度控制机制的用于求解TSP问题的模拟退火算法.新算法增加了搜索结束阶段进行"爬坡"移动的概率,吸收了禁忌搜索具有较强局部搜索能力的优点和模拟退火算法产生优质解的能力,并且对问题的依赖性低于传统的模拟退火算法.对标准的TsPLib中不同国家的城市数据进行测试的实验结果表明,新的算法比传统的模拟退火算法在求解TSP问题上有更快的收敛速度,在解的质量上也有一定程度的提高.