Problem independent parallel genetic algorithm for design optimization

Genetic Algorithms, originally inspired by the nature, have come a long a way in the past decade to establish itself as a numerical optimization tool of choice. The simplicity of its structure, robustness of its operation, global view of its search technique, efficiency of its sorting though the unknown, all contribute to the excellence of genetic algorithm as an engineering design optimization tool. With the advent of modern parallel and distributed supercomputer systems, there is a renewed enthusiasm about fast genetic algorithms that efficiently solves very large numerical optimization problems utilizing these machines. The working of genetic algorithms is analyzed to extract parallelism in its functionality. The effects of various parallelization proposals and details of a parallel implementation are provided. Several representative problem solutions are presented to demonstrate the utility of the implementation. These indicate a strong future for parallel genetic algorithms for solving a large variety of scientific, engineering, and design problems.

[1]  Sam Kwong,et al.  Analysis of parallel genetic algorithms on HMM based speech recognition system , 1997 .

[2]  Chris R. Jesshope,et al.  Parallel Computers 2: Architecture, Programming and Algorithms , 1981 .

[3]  Andrzej Bargiela,et al.  Fine-grained parallel genetic algorithm: a global convergence criterion , 1999, Int. J. Comput. Math..

[4]  Riccardo Poli,et al.  Dynamic Demes parallel genetic algorithm , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[5]  Mir Mohamed Atiqullah.  Global design optimization using stochastic methods and parallel processing , 1996 .

[6]  Hojjat Adeli,et al.  Optimization of large structures on multiprocessor machines , 1990, [1990] Proceedings. Second IEEE Workshop on Future Trends of Distributed Computing Systems.

[7]  Ralph Duncan.  Parallel Computer Architectures , 1992, Adv. Comput..

[8]  Francine Berman,et al.  On Mapping Parallel Algorithms into Parallel Architectures , 1987, J. Parallel Distributed Comput..

[9]  Ted Belytschko,et al.  Explicit finite element methods with contact-impact on SIMD computers , 1991 .

[10]  Yasuhiko Kitamura,et al.  Parallel Genetic Algorithms Based on a Multiprocessor System FIN and Its Application , 1995 .

[11]  Robert A. van de Geijn.  Massively Parallel Linpack Benchmark on the Intel Touchstone Delta andIPSC/860 Systems (Progress Report) , 1991 .

[12]  William A. Crossley,et al.  Aerodynamic and Aeroacoustic Optimization of Rotorcraft Airfoils via a Parallel Genetic Algorithm , 2000 .

[13]  Sajal K. Das,et al.  Parallel graph algorithms for hypercube computers , 1990, Parallel Comput..