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

摘要：

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

关键词：TSP问题、遗传算法、种群多样性

所属期刊栏目：29

分类号：TP18(自动化基础理论)

在线出版日期：2014-06-06（万方平台首次上网日期，不代表论文的发表时间）

页码：46-50