基于遗传算法的TSP问题优化求解

• 作者: 刘青凤 李敏
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: TSP 遗传算法 最短路径
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 43-44,56
• 页数: 3页
• 分类号: TP311
• 字数: 2497字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.02.014

摘要

旅行商问题(TSP)是典型的NP 完全问题,本文运用遗传算法求解TSP问题,提出了该算法在解决这一问题中的一些处理方法,使用该算法能够较快地求出一批最短路径,可根据需要设置叠代代数,求得理想最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敏		27	106	7.0	9.0
2	刘青凤		12	54	4.0	7.0