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

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