求解TSP的改进模拟退火算法研究

摘要：

通过分析传统SA算法原理和存在的不足,提出三种改进:增加记忆功能,避免遗失当前最优解；设置稳定抽样判定条件,保证全局搜索能力.提供7种扰动机制,提高结果改进效果.设计对比实验验证各种改进,分析出较好参数配置,构造较理想的改进SA算法.经过国际公认的TSPLIB提供的实验数据的验证,改进算法在性能上比GA和传统的SA算法均有较大提高.

关键词：模拟退火算法、TSP、记忆功能、扰动机制

所属期刊栏目：13

分类号：TP183(自动化基础理论)

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

页数：共6页

页码：7552-7556,7572