| 一种改进的遗传算法及其在旅行商问题中的应用 |
| |
| 引用本文： | 余楠.一种改进的遗传算法及其在旅行商问题中的应用[J].电脑开发与应用,2009,22(1):35-36. |
| |
| 作者姓名： | 余楠 |
| |
| 作者单位： | 开封大学公共计算机教研部,河南开封,475004 |
| |
| 摘 要： | 针对以往各种遗传算法解决旅行商问题（TSP）经常面临过早收敛问题，提出了一种改进的遗传算法，使得改进后的算法可以有效保持种群多样性，从而提高了算法的稳定性和准确性。应用于解决TSP问题，并通过编程测试将改进后的遗传算法和经典遗传算法作了对比。
|
| 关 键 词： | 改进遗传算法 旅行商问题 自适应变异 |
An Improved Genetic Algorithm and Application for Traveling Salesman Problem |
| |
| Yu Nan.An Improved Genetic Algorithm and Application for Traveling Salesman Problem[J].Computer Development & Applications,2009,22(1):35-36. |
| |
| Authors: | Yu Nan |
| |
| Abstract: | An improved genetic algorithm is applied in traveling salesman problem in order to avoid some problems,such as the premature convergence and so on.The improved genetic algorithm is proposed to avoid such phenomenon and advance stability and veracity of the algorithm.The implementation of the genetic algorithm is described,and results are presented. |
| |
| Keywords: | improved genetic algorithm traveling salesman problem mutation probability |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
