| 并行遗传算法的性能分析 |
| |
| 引用本文： | 郭绚,石晓虹.并行遗传算法的性能分析[J].航空计算技术,1998,28(3):86-89. |
| |
| 作者姓名： | 郭绚 石晓虹 |
| |
| 作者单位： | 西安交通大学计算机科学与工程系!西安，710049，西安交通大学计算机科学与工程系!西安，710049 |
| |
| 摘 要： | 随着遗传算法的不断发展，人们利用它来解决复杂的大规模组合优化问题。但串行遗传算法本身的缺陷和瓶颈使得它越来越天法满足人们的需要，人们开始研究遗传算法的并行化。本文在简单介绍并行遗传算法及研究现状的基础上，以TSP问题（TravelingSalesmanProblem）为实例，讨论了影响并行遗传算法性能的主要因素，并给出了相应的实验结果。
|
| 关 键 词： | 并行遗传算法 TSP |
Performance Analysis of Parallel Genetic Algorithm |
| |
| Guo Xuan, Shi Xiaohong.Performance Analysis of Parallel Genetic Algorithm[J].Aeronautical Computer Technique,1998,28(3):86-89. |
| |
| Authors: | Guo Xuan Shi Xiaohong |
| |
| Abstract: | The rapid development of Genetic Algorithm (GA) makes it possible to solve complicated large scale optimization problems. However,due to its native defaults and of GA has been proposed. This paper simply reviews the development of Parallel Genetic Algorithm (PGA),and take TSP as an example to discuss factors influencing the perfotmanc e of PGA. The experiment results are also showed. |
| |
| Keywords: | Parallel genetic algorithm TSP |
| 本文献已被 CNKI 维普 等数据库收录！ |
