|
|||||
|
|
| 基于遗传算法的TSP问题研究 | |
| 引用本文： | 李栋,孙慧霞.基于遗传算法的TSP问题研究[J].黑龙江科技信息,2009(13):27-27. |
| 作者姓名： | 李栋 孙慧霞 |
| 作者单位： | 河南工业大学理学院,河南,郑州,450001 |
| 摘 要： | TSP问题是一个典型的NP完全问题。近年来，学者们尝试用多种算法来解决TSP产生的“组合爆炸”问题。其中，遗传算法因为其自身的优点，逐渐成为解决TSP问题的有效手段之一。在对TSP问题和遗传算法充分描述的基础上，利用遗传算法模拟TSP问题，并给出了计算机实现过程以及实验结果。 |
| 关 键 词： | TSP问题 遗传算法 研究 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |