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

周杰明; 邓迎春; 黄娅

首页> 中文期刊> 《湖南文理学院学报（自然科学版）》 >一种带记忆的模拟退火算法求解TSP问题

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《湖南文理学院学报（自然科学版）》 |2010年第2期|70-73|共4页
作者
周杰明; 邓迎春; 黄娅;
展开▼
作者单位

湖南师范大学,数学与计算机科学学院,湖南,长沙,410081;

湖南师范大学,数学与计算机科学学院,湖南,长沙,410081;

湖南师范大学,数学与计算机科学学院,湖南,长沙,410081;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
模拟退火算法; 旅行商问题; 全局搜索能力;

相似文献

中文文献
外文文献
专利

1. 求解TSP问题的带记忆的模拟退火算法及其并行设计 [J] . 万星 ,王长缨 . 福建电脑 . 2018,第001期
2. 求解TSP问题的改进模拟退火算法 [J] . 何锦福 ,符强 ,王豪东 . 计算机时代 . 2019,第007期
3. 基于改进模拟退火算法求解TSP问题 [J] . 姚明海 ,王娜 . 渤海大学学报（自然科学版） . 2013,第001期
4. 基于混合遗传模拟退火算法求解TSP问题 [J] . 杜宗宗 ,刘国栋 . 计算机工程与应用 . 2010,第029期
5. 求解TSP问题的改进模拟退火算法 [J] . 杨卫波 ,赵燕伟 . 计算机工程与应用 . 2010,第015期
6. 求解TSP问题的贪婪随机模拟退火算法 [C] . 钟一文 ,蔡荣英 . 2009年中国智能自动化会议 . 2009
7. 免疫算法和模拟退火算法求解TSP问题的研究 [A] . 吴进波 . 2007

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

摘要

著录项

相似文献

相关主题

期刊订阅