并行化遗传算法研究

The rearch of Parallel Genetic Algorithms

并行遗传算法(Parallel Genetic Algorithms,PGA)广泛应用于解决各种优化问题。给出了遗传算法并行化目的描述,做出并行性分析,详细介绍遗传算法三种结构化并行模型:踏脚石模型,岛屿模型,邻接模型,最后给出并行遗传算法的硬件支持环境及性能评价。

Parallel Genetic Algorithms is used to resolve optimal problems widly . This paper gives the description of using Parallel Genetic Algorithms, puts forward some analysis about parallelism and introduces three structured - parallel model about Parallel Genetic Algorithms：stepplng-stone model,island model , neighborhood model . Finally, this article provides supporting environment soft and performance evaluation about Parallel Genetic Algorithms.