|
|||||
|
|
| 遗传算法及其在TSP问题求解中的应用 | |
| 引用本文： | 赵雪梅.遗传算法及其在TSP问题求解中的应用[J].四川兵工学报,2009,30(11):22-27. |
| 作者姓名： | 赵雪梅 |
| 作者单位： | 盐城工学院,计算机基础中心,江苏,盐城,224001 |
| 摘 要： | 介绍了遗传算法的基本原理，讨论了遗传算法中有关编码表示和遗传算子（包括选择算子、交叉算子、变异算子）设计等方面的技术．针对TSP（旅行商）问题，运用基本遗传算法，研究了种群规模、进化代数、实现选择操作、交叉操作、变异操作等方面的问题，并对遗传算法的求解结果和求解效率的影响因素进行分析，最后对遗传算法解决TSP问题的前景进行展望． |
| 关 键 词： | 遗传算法 组合优化 TSP NP难 |
| 本文献已被 维普 万方数据 等数据库收录！ | |