首页 | 本学科首页   官方微博 | 高级检索  
     

求解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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号