一种带记忆的模拟退火算法求解TSP问题 |
| |
引用本文: | 周杰明,邓迎春,黄娅. 一种带记忆的模拟退火算法求解TSP问题[J]. 湖南文理学院学报(自然科学版), 2010, 22(2): 70-73. DOI: 10.3969/j.issn.1672-6146.2010.02.022 |
| |
作者姓名: | 周杰明 邓迎春 黄娅 |
| |
作者单位: | 湖南师范大学,数学与计算机科学学院,湖南,长沙,410081;湖南师范大学,数学与计算机科学学院,湖南,长沙,410081;湖南师范大学,数学与计算机科学学院,湖南,长沙,410081 |
| |
摘 要: | 模拟退火算法是求解组合优化问题的一个有效方法.在模拟退火算法的基础上提出了一种带记忆的改进算法.在改进算法中增加了记忆功能,将当前最优解记忆下来;设计了一个温度更新函数,保证温度更新有一定的自适应性;增加补充搜索过程,以提高算法的全局搜索能力.最后将此算法应用到旅行商(TSP)问题中,在若干公共测试数据集上的实验结果表明,该算法是有效可行的.
|
关 键 词: | 模拟退火算法 旅行商问题 全局搜索能力 |
A kind of simulated annealing algorithm with memory solving traveling salesman problem |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|