用遗传算法求解大连二十所高校TSP问题

• 作者: 付继祥 刘燕 张瑞书 李晓波
• 来源期刊: 数字技术与应用
• 学科: 社会科学
• 关键词: 最短路径 遗传算法 变异算法
• 年，卷（期）: 2013,（7）
• 页码范围: 97-97
• 页数: 1页
• 分类号: C32
• 字数: 1248字
• 语种: 中文

摘要

最短路径问题是人们日常生活中较为关心的问题，同时也是图论中的典型问题。本文研究的是关于用遗传算法解决大连市20所高校的最短路径问题，详细分析了求解最短路径的方法，而且采用遗传算法进行计算，探索了利用遗传算法解决最短路径的可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘燕	大连工业大学信息科学与工程学院	21	23	3.0	4.0
2	付继祥	大连工业大学信息科学与工程学院	1	0	0.0	0.0
3	张瑞书	大连工业大学信息科学与工程学院	1	0	0.0	0.0
4	李晓波	大连工业大学信息科学与工程学院	1	0	0.0	0.0