首页> 中文期刊>计算机与现代化 >基于遗传算法的TSP问题优化求解

基于遗传算法的TSP问题优化求解

开具论文收录证明 >>

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

页面导航

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

摘要

旅行商问题(TSP)是典型的NP 完全问题,本文运用遗传算法求解TSP问题,提出了该算法在解决这一问题中的一些处理方法,使用该算法能够较快地求出一批最短路径,可根据需要设置叠代代数,求得理想最优解.

著录项

来源
《计算机与现代化》|2008年第2期|43-4456|共3页
作者
刘青凤; 李敏;
展开▼
作者单位

安阳工学院,河南,安阳,455000;

安阳工学院,河南,安阳,455000;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
TSP; 遗传算法; 最短路径;
入库时间 2022-08-18 04:52:25

相似文献

中文文献
外文文献
专利

1. 基于并行优化与访存优化遗传算法的TSP问题求解方法 [J] . 陆游 ,何嘉 . 四川文理学院学报 . 2017,第002期
2. 一种基于遗传算法的TSP问题多策略优化求解方法 [J] . 孙文彬 ,王江 . 地理与地理信息科学 . 2016,第4期
3. 一种基于梯级联赛优化策略求解TSP问题的改进遗传算法 [J] . 史辉 ,俞高红 ,赵匀 . 浙江理工大学学报 . 2005,第001期
4. 基于SAC模型的改进遗传算法求解TSP问题 [J] . 陈斌 ,刘卫国 . 计算机科学与探索 . 2021,第009期
5. 采用基于遗传算法的文化基因算法求解TSP问题 [J] . 谭立状 ,贠国潇 ,张家华 . 科技视界 . 2016,第005期
6. 基于GPU的并行遗传算法求解TSP问题 [C] . Jiang Jianwen ,江建文 ,Wang Jikai . 第20届中国系统仿真技术及其应用学术年会（20th CCSSTA 2019) . 2019
7. 基于改进的遗传算法求解TSP问题 [A] . 于丰瑞 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号