首页> 中文会议>全国第一届嵌入式技术联合学术会议 >求解TSP问题的混合模拟退火算法

求解TSP问题的混合模拟退火算法

页面导航

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

摘要

TSP是典型的NP完全问题之一，并且求解TSP的方法也是不唯一的，模拟退火算法就是其中比较好的一种。对模拟退火算法作了改进，在算法的过程中加入了遗传算法的选择、交叉和变异的过程使得仿真结果有了较大的改善。用Matlab7.0实现了改进算法，试验结果表明改进算法对求解TSP是有效的。

著录项

来源
《全国第一届嵌入式技术联合学术会议》|2006年|28-3034|共4页
会议地点乌鲁木齐
作者
陈为伦; 李万社;
展开▼
作者单位

中国振动工程学会;

中国自动化学会;

中国体视学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
模拟退火算法; 遗传算法; 组合优化; 旅行商问题;

相似文献

中文文献
外文文献
专利

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

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号