求解TSP的空间锐化模拟退火算法 |
| |
引用本文: | 高国华,沈林成,常文森.求解TSP的空间锐化模拟退火算法[J].自动化学报,1999,25(3):2. |
| |
作者姓名: | 高国华 沈林成 常文森 |
| |
作者单位: | 国防科学技术大学自动控制系 |
| |
摘 要: | 1引言模拟退火算法已被成功地用于求旅行商问题(TSP)的最优路径[1].但当TSP实例搜索空间的“地形曲面”较粗糙时,有限时操作模拟退火过程可能因最终落入一个较差的局部“陷井”无法跳出,而难以得到高质量解.不同于通常改进算法自身的思路,本文提出了一种...
|
关 键 词: | 旅行商问题,搜索空间锐化,模拟退火算法 |
修稿时间: | 1996-12-26 |
USING SIMULATED
ANNEALING ALGORITHM WITH SEARCH SPACE
SHARPENING TO SOLVE TRAVELING SALESMAN PROBLEM |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|