求解TSP的空间锐化模拟退火算法

摘要：

@@ 1引言
模拟退火算法已被成功地用于求旅行商问题(TSP)的最优路径[1].但当TSP实例搜索空间的"地形曲面"较粗糙时,有限时操作模拟退火过程可能因最终落入一个较差的局部"陷井"无法跳出,而难以得到高质量解.不同于通常改进算法自身的思路,本文提出了一种新的基于空间锐化的方法,通过改善问题的空间结构来克服有限时操作模拟退火过程的上述缺点[4].

关键词：旅行商问题、搜索空间锐化、模拟退火算法

所属期刊栏目：25

分类号：TP2(自动化技术及设备)

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

页码：425-428