Affiliation:
1. College of Aerospace Technology
Abstract
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.
Publisher
Trans Tech Publications, Ltd.
Reference7 articles.
1. J.H. Holland: Adaptation in Natural and Artificial Systems (University of Michigan Press, USA 1975).
2. J. Andre, P. Siarry and T. Dognon: Advances in Engineering Software, Vol. 1(2001), p.49.
3. Mu Zhu, Hugh A. Chipman: Technometrics, Vol. 48(2006), p.491.
4. C.M.N.A. Pereira, C.M.F. Lapa: Annals of Nuclear Energy, Vol. 30 (2003), p.555.
5. A. Iorio, X. Li, in: Proceedings of the Seventh Conference on Parallel Problem Solving From Nature(Granada, Spain, September 2002), p.247.