遗传算法求解TSP问题 |
| |
引用本文: | 孙年芳.遗传算法求解TSP问题[J].长春理工大学学报(高教版),2009(2). |
| |
作者姓名: | 孙年芳 |
| |
作者单位: | 娄底职业技术学院; |
| |
摘 要: | 有效解决TSP问题在实际应用上有很高的价值,而且TSP问题由于其典型性已经成为各种启发式的搜索优化算法的间接比较标准,遗传算法就是一种比较经典的启发式算法。文章介绍了TSP问题和遗传算法的基本原理以及特点;针对解决TSP问题,论述了遗传算法在编码表示和遗传操作算子等方面的应用情况。
|
关 键 词: | TSP 遗传算法 编码 遗传操作 |
本文献已被 CNKI 等数据库收录! |
|