首页> 中文期刊> 《科技创业月刊》 >改进的遗传算法在TSP中的应用

改进的遗传算法在TSP中的应用

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

分析了遗传算法和模拟算法的主要优缺点,提出一种用于求解旅行商问题(TSP)的改进遗传算法.该算法有效地将遗传算法和模拟退火算法相结合,在很大程度上缩短了算法的搜索时间;利用MATLAB对多种TSP问题进行仿真研究,实验结果证明了改进的遗传算法的有效性.

著录项

来源
《科技创业月刊》 |2010年第8期|176-177|共2页
作者
冯勇;
展开▼
作者单位

华中光电技术研究所质量与技术部,湖北,武汉,430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
遗传算法; 模拟退火算法 TSP;

相似文献

中文文献
外文文献
专利

1. 改进遗传算法在TSP中的研究应用 [J] . 蔡龙飞 . 科技创新导报 . 2007,第025期
2. 一种改进的遗传算法在TSP问题中的应用 [J] . 王殿超 . 辽宁工业大学学报（自然科学版） . 2019,第004期
3. 改进遗传算法在TSP问题中的应用 [J] . 蒋然 . 软件导刊 . 2016,第012期
4. 改进遗传算法在TSP组合优化问题中的应用 [J] . 张芳琴 . 高师理科学刊 . 2014,第005期
5. 改进的遗传算法在TSP问题中的应用 [J] . 姜群 ,晏雨 . 重庆理工大学学报（自然科学版） . 2012,第009期
6. 改进的单亲遗传算法在TSP中的应用 [C] . 许文方 ,胡学钢 . 全国第17届计算机科学与技术应用（CACIS）学术会议 . 2006
7. 一种改进遗传算法在TSP中的应用 [A] . 吕耕耕 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号