Study on Coarse-Grained Parallel Genetic Algorithm

The genetic algorithm is a powerful global search and optimization technique based on the principles of natural selection and genetics, but it is not suitable in solving large-scale and complicated problems due to its the shortcomings in computational accuracy and efficiency. Against these deficiencies, a coarse-grained parallel genetic algorithm (PGA) model based on distributed cluster system is proposed in this paper. Flow chart about the model is designed and detailed analysis of migration scheme is offered. This paper investigates the parallel efficiency of the coarse-grained PGA and migration operator by experiments on a specific inverse heat conduction problem .The experimental results show that the model can achieve upper speedup rations, improve computational efficiency and the overall performance of the PGA.