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

• 作者: 杨明 林爱文 陈江华 龚健
• 来源期刊: 昆明理工大学学报(理工版)
• 学科: 数学
• 关键词: TSP 遗传算法 编码 遗传操作 展望
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 国土资源工程
• 页码范围: 9-13
• 页数: 5页
• 分类号: O211.6
• 字数: 4259字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-855X.2003.04.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚健	武汉大学资源环境学院	9	157	6.0	9.0
2	林爱文	武汉大学资源环境学院	82	878	16.0	26.0
3	杨明	武汉大学资源环境学院	24	172	9.0	12.0
4	陈江华	武汉大学资源环境学院	5	45	3.0	5.0