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

• 作者: 李航高 程林辉
• 来源期刊: 现代计算机（普及版）
• 关键词: TSP 遗传算法 NP完全问题
• 年，卷（期）: 2013,（5）
• 页码范围: 19-22
• 页数: 4页
• 字数: 2763字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2013.14.005

摘要

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

作者信息

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