一种带记忆的模拟退火算法求解TSP问题

被引：2

作者：

周杰明

邓迎春

黄娅

机构：

[1] 湖南师范大学数学与计算机科学学院

来源：

湖南文理学院学报(自然科学版) | 2010年 / 22卷 / 02期

关键词：

模拟退火算法; 旅行商问题; 全局搜索能力;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

模拟退火算法是求解组合优化问题的一个有效方法.在模拟退火算法的基础上提出了一种带记忆的改进算法.在改进算法中增加了记忆功能,将当前最优解记忆下来;设计了一个温度更新函数,保证温度更新有一定的自适应性;增加补充搜索过程,以提高算法的全局搜索能力.最后将此算法应用到旅行商(TSP)问题中,在若干公共测试数据集上的实验结果表明,该算法是有效可行的.

引用

页码：70 / 73

页数：4

共 8 条

[1] 求解TSP问题的改进模拟退火遗传算法 [J].