一个基于遗传算法的TSP问题解决方案

• 作者: 杜明 王江晴
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 旅行商 进化论
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 77-79
• 页数: 3页
• 分类号: TP183
• 字数: 2758字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2007.01.023

摘要

介绍了遗传算法的基本思想、TSP问题及其应用.基于经典的遗传算法思想,在一个解决TSP问题方案的基础上提出了改进方案.从问题的解决中可以看到,利用遗传算法解决实际问题,主要依赖于问题的编码以及遗传操作算子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江晴	中南民族大学计算机科学学院	89	680	13.0	21.0
2	杜明	中南民族大学计算机科学学院	2	10	2.0	2.0