首页> 中文期刊>现代电子技术 >模拟退火算法及其在求解TSP中的应用

模拟退火算法及其在求解TSP中的应用

开具论文收录证明 >>

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

页面导航

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

摘要

TSP是组合优化中著名的NP-hard问题,模拟退火算法是解决TSP的有效方法之一.介绍和描述模拟退火算法原理和Metropolis算法的过程,并应用模拟退火算法对TSP进行研究,给出解决TSP的一种比较精确的算法,比较好地解决了NP-hard问题中TSP,同时为计算机编程提供了编程思路.

著录项

来源
《现代电子技术》|2006年第22期|157-158|共2页
作者
张建航; 李国;
展开▼
作者单位

西安通信学院,陕西,西安,710106;

西安通信学院,陕西,西安,710106;

展开▼
原文格式 PDF
正文语种 chi
中图分类模型理论;
关键词
模拟退火算法; Metropolis采样算法; TSP;
入库时间 2022-08-18 03:31:35

相似文献

中文文献
外文文献
专利

1. 模拟退火算法在TSP求解中的应用 [J] . 曹琳 . 林区教学 . 2008,第010期
2. 改进模拟退火算法在TSP中的应用 [J] . 张驰 ,汪海涛 ,姜瑛 . 软件 . 2017,第007期
3. 改进的遗传模拟退火算法在TSP中的应用 [J] . 马坤 ,于海平 ,彭启山 . 武汉科技大学学报（自然科学版） . 2006,第003期
4. 模拟退火算法在线热源反问题数值求解中的应用 [J] . 郑朋 ,周杭霞 ,於可广 . 中国计量学院学报 . 2010,第003期
5. 模拟退火算法在军事运输路径优化中的应用及求解 [J] . 王勇为 ,李昱 . 国防交通工程与技术 . 2009,第004期
6. 求解TSP问题的贪婪随机模拟退火算法 [C] . 钟一文 ,蔡荣英 . 2009年中国智能自动化会议 . 2009
7. 免疫算法和模拟退火算法求解TSP问题的研究 [A] . 吴进波 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号