|
|||||
|
|
| 求解TSP问题的遗传算法 | |
| 引用本文： | 徐珊,司守奎,唐金国.求解TSP问题的遗传算法[J].海军航空工程学院学报,2004,19(5):562-564. |
| 作者姓名： | 徐珊 司守奎 唐金国 |
| 作者单位： | 1. 海军航空工程学院研究生管理大队 2. 海军航空工程学院基础部 3. 海军航空工程学院科研部,烟台,264001 |
| 摘 要： | 无人侦察机的巡航问题,如果不考虑其它约束条件,实际上是一个 TSP 问题。目前还没有求解 TSP 问题的比较有效的实时算法,我们首先利用改良圈算法求得一个较好的初始种群,再应用遗传算法就可以实时地求得一个较满意的解。 |
| 关 键 词： | TSP 问题 改良圈算法 遗传算法 |
| 修稿时间： | 2003年9月4日 |
The Solution to the TSP Based on Genetic Algorithm |
|
| XU Shan,SI Shou-kui,TANG Jin-guo.The Solution to the TSP Based on Genetic Algorithm[J].Journal of Naval Aeronautical Engineering Institute,2004,19(5):562-564. | |
| Authors: | XU Shan SI Shou-kui TANG Jin-guo |
| Institution: | XU Shan Graduate Students'Bridge of NAEI,SI Shou-kui Department of Basic Science,NAEI,TANG Jin-guo Department of Scientific Research,NAEI,Yantai,264001 |
| Abstract: | The question of unmanned spy plane's cruise is TSP problem,regardless of other constraints.There are no effective real time algorithms of TSP problem at present.In this paper,firstly we get initial solution by modified circle algorithm,then we get a satisfactory solution by using genetic algorithm. |
| Keywords: | TSP problem modified circle algorithm genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |