A Multiple-population Parallel Genetic Algorithm Based on Platform MPICH
LI Song-bin · Journal of Xiamen University · 2006
Based on the cluster system's software development environment MPICH,a multiple-population parallel genetic algorithm framework is presented.In this algorithm framework,every sub-population can exchange information of its individuals with all the others through global migrating among the sub-populations in the communicating community of the cluster,and each sub-population determines its migrating frequency by the rule of simulating anneal.This paper also shows a solution to a kind of optimization problems which seek the minimal value of the N-Dimension function using the algorithm framework.Finally,two examples of the mentioned problems are tested and the performance of the multiple-population parallel genetic algorithm is analyzed by the test data.The result reveals that the algorithm not only has a linear speedup ratio but also can obtain a more optimal value as the number of processes of the communicating community increasing.