改进模拟退火算法求解TSP问题

改进模拟退火算法求解TSP问题

盛国华;陈玉金

【期刊名称】《电脑知识与技术》

【年(卷),期】2008(002)015

【摘要】对模拟退火算法进行了改进,从不同的初始状态开始搜索来解决TSP问题,并将计算的结果与遗传算法的计算结果进行比较,优于文献[1]中遗传算法的结果.

【总页数】3页(1103-1104,1130)

【关键词】TSP;模拟退火;Metropolis准则;二邻域法

【作者】盛国华;陈玉金

【作者单位】中国人民解放军理工大学,工程兵工程学院,江苏,南京,210007;中国人民解放军理工大学,工程兵工程学院,江苏,南京,210007

【正文语种】中文

【中图分类】TP183

【相关文献】

1.基于改进模拟退火算法求解TSP问题 [J], 姚明海; 王娜

2.模拟退火算法解TSP问题的研究 [J], 曹豪杰

3.求解TSP的改进模拟退火算法研究 [J], 李鼎; 孟杰; 黄生俊; 张涛

4.基于模拟退火算法的TSP研究 [J], 黄丽韶

5.基于并行模拟退火算法的TSP问题求解 [J], 郏宣耀

以上内容为文献基本信息，获取文献全文请下载