求解TSP问题的遗传算法改进研究

刘世清; 杨孔雨

首页> 中文期刊> 《北京信息科技大学学报（自然科学版）》 >求解TSP问题的遗传算法改进研究

求解TSP问题的遗传算法改进研究

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

概述了遗传算法的基本原理及求解步骤.针对基本遗传算法在求解TSP(trave-ling salesman problem)问题时存在的收敛速度慢、种群多样性易遭到破坏、易收敛于局部最优解等问题,简要介绍了两阶段遗传算法、粗粒度遗传算法、混合遗传算法等几种算法对基本遗传算法所作的改进.分析了这几种改进遗传算法的基本原理、参数设置、遗传算子的操作方法.整理得出这些改进遗传算法在求解TSP问题时的操作步骤及它们存在的优缺点,最后提出了遗传算法未来在求解TSP问题时的发展趋势.

著录项

来源
《北京信息科技大学学报（自然科学版）》 |2014年第2期|46-50|共5页
作者
刘世清; 杨孔雨;
展开▼
作者单位

北京信息科技大学信息管理学院,北京100192;

北京信息科技大学信息管理学院,北京100192;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
TSP问题; 遗传算法; 种群多样性;

相似文献

中文文献
外文文献
专利

1. 用于求解TSP问题的遗传算法改进 [J] . 李庆 ,魏光村 ,高兰 . 软件导刊 . 2020,第003期
2. 用于求解TSP问题的遗传算法比较研究 [J] . 徐瑞超 . 四川理工学院学报（自然科学版） . 2019,第002期
3. 基于改进遗传算法的TSP问题求解的研究 [J] . 周泽岩 ,张喜 . 物流技术 . 2012,第009期
4. 不同遗传算子组合求解TSP问题的比较研究 [J] . 段渊 ,向毅 . 科技通报 . 2012,第5期
5. 改进遗传算法在求解TSP问题上的应用研究 [J] . 陶利民 ,郭俊恩 . 计算机工程与应用 . 2009,第033期
6. 基于GPU的并行遗传算法求解TSP问题 [C] . Jiang Jianwen ,江建文 ,Wang Jikai . 第20届中国系统仿真技术及其应用学术年会（20th CCSSTA 2019) . 2019
7. 改进的遗传算法求解TSP问题的应用与研究 [A] . 葛海明 . 2016

求解TSP问题的遗传算法改进研究

摘要

著录项

相似文献

相关主题

期刊订阅