未找到相关数据
求解TSP的空间锐化模拟退火算法
被引：18
作者：
高国华
沈林成
常文森
机构：
[1] 国防科学技术大学自动控制系
来源：
关键词：
旅行商问题;
搜索空间锐化;
模拟退火算法;
D O I：
10.16383/j.aas.1999.03.026
中图分类号：
TP15 [自动模拟理论（自动仿真理论）];
学科分类号：
摘要：
１引言模拟退火算法已被成功地用于求旅行商问题（ＴＳＰ）的最优路径［１］．但当ＴＳＰ实例搜索空间的“地形曲面”较粗糙时，有限时操作模拟退火过程可能因最终落入一个较差的局部“陷井”无法跳出，而难以得到高质量解．不同于通常改进算法自身的思路，本文提出了一种...
引用
收藏
页码：141 / 144
页数：4
相关论文