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

• 作者: 刘世清 杨孔雨
• 来源期刊: 北京信息科技大学学报（自然科学版）
• 学科: 工学
• 关键词: TSP问题 遗传算法 种群多样性
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 专题研究·信息系统与信息安全
• 页码范围: 46-50
• 页数: 5页
• 分类号: TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨孔雨		16	59	5.0	7.0
2	刘世清		2	0	0.0	0.0