文章详情
| 稿件标题： | 遗传算法及其在TSP问题求解中的应用 |
| 稿件作者： | 赵雪梅(22) |
| 栏目名称： | 四川兵工 |
| 关键词： | 遗传算法;组合优化;TSP; NP 难 |
| 文章摘要： | 介绍了遗传算法的基本原理,讨论了遗传算法中有关编码表示和遗传算子(包括选择算子、交叉算子、变异 算子) 设计等方面的技术. 针对TSP(旅行商) 问题,运用基本遗传算法,研究了种群规模、进化代数、实现选择操 作、交叉操作、变异操作等方面的问题,并对遗传算法的求解结果和求解效率的影响因素进行分析,最后对遗传 算法解决TSP 问题的前景进行展望. |
| 刊期名称： | 2009年11期 |
| 出版时间： | 2009年11月 |
| 上线时间： | 2009年11月28日 |
| 浏览次数： | 3336 |
| 下载次数： | 1907 |
| 免费阅读PDF | |