遗传算法及其在TSP问题中的应用

• 作者: 李航高 程林辉
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: TSP 遗传算法 NP完全问题
• 年，卷（期）: 2013,（5）
• 页码范围: 19-22
• 页数: 4页
• 分类号: TP311.11

摘要

TSP问题是一类典型的NP完全M题，遗传算法可以有效解决此粪M题。在研究遗传算法的基本原理和算法步骤的基础上．建立求解TSP问题的数学模型，设计一个求解TSP问题的基本遗传算法程序，并通过实验测试，验证了算法的有效性．分析遗传算法的群体大小、进化代数、交叉概率、变异概率对算法求解结果和求解效率的影响。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程林辉	中南民族大学计算机科学学院	17	64	5.0	7.0
2	李航高	中南民族大学计算机科学学院	3	18	2.0	3.0