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

摘要：

文章介绍了TSP问题和遗传算法的基本原理以及特点;针对解决TSP问题,论述了遗传算法在编码表示和遗传操作算子等方面的应用情况,分别指出了顺序表示、路径表示和布尔矩阵表示的优缺点,阐述了三种基本的操作算子的应用现状;最后,简单说明了混合遗传算法在求解TSP问题中的应用并对遗传算法解决TSP问题的前景提出了展望.

关键词：TSP、遗传算法、编码、遗传操作、展望

所属期刊栏目：28

分类号：O211.6(概率论与数理统计)

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

页数：共5页

页码：9-13