| 一种改进的遗传优化算法 |
| |
| 引用本文： | 孙小勇. 一种改进的遗传优化算法[J]. 信息通信技术, 2008, 0(5) |
| |
| 作者姓名： | 孙小勇 |
| |
| 作者单位： | 唐山市城市建筑工程总公司,唐山,063000 |
| |
| 摘 要： | 讨论了遗传算法的基本原理,提出一种引入局部搜索机制的遗传算法,并用于求解TSP。实验表明,本算法在城市规模较小时,能100%求得最优解,而且寻优速度很快;当城市规模较大时,能在很短的时间内求得次优解。
|
| 关 键 词： | 遗传算法 TSP 优化 |
An Improved Genetic Optimization Algorithm |
| |
| Sun Xiaoyong. An Improved Genetic Optimization Algorithm[J]. Information and Communications Technologies, 2008, 0(5) |
| |
| Authors: | Sun Xiaoyong |
| |
| Abstract: | This paper discusses the theory of genetic algorithm,and realizes a new genetic algorithm based on local search mechanism to solve TSP.The result of the experiment indicates that using the genetic algorithm can get 100% optimized solution with a high speed when the scale of a city is relatively small and Hypo-best solution when a city is large. |
| |
| Keywords: | Genetic Algorithm TSP Optimization |
| 本文献已被 万方数据 等数据库收录！ |
|
