并行遗传算法研究

Research of Parallel Genetic Algorithms

以伴随着遗传算法应用的深入开展,并行遗传算法(parallelgeneticalgorithms,PGA)及其实现的研究也变得十分的重要.一般来说,遗传算法中的适应度的计算最费时间,再加上需要不断产生新一代,而每一代又有若干个体,所以如何提高遗传算法的运行速度显得尤为突出.由于遗传算法的内在并行机制,其并行处理是很自然的解决途径.

With the application of the genetic algorithms（GA） deeply developed, the research of PGA （parallel genetic algorithms） and its realization become very important. Generally speaking, it takes lots of time to count the fitness in GA, and it continually generates a new generation that has lots of individuals. So it is very prominent how to improve GA＇s running speed. Because of it＇s inner parallel mechanism, it＇s parallel process becomes very naturally resolvable method.