Title :
Effect of global parallelism on the behavior of a steady state genetic algorithm for design optimization
Author :
Rasheed, Khaled ; Davison, Brian D.
Author_Institution :
Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
Abstract :
We investigate the effect of global parallelism using a master slave approach, on the behavior of a steady state genetic algorithm for design optimization. Empirical results in several engineering design domains demonstrate that this simple form of parallelism which has the potential for almost linear speedup, does not significantly disturb the convergence pattern of the GA, even when the number of processors is comparable to the size of the population
Keywords :
design engineering; engineering computing; genetic algorithms; parallel algorithms; GA; almost linear speedup; convergence pattern; design optimization; engineering design domains; global parallelism; master slave approach; steady state genetic algorithm; Algorithm design and analysis; Computational modeling; Computer science; Concurrent computing; Convergence; Design optimization; Genetic algorithms; Master-slave; Parallel processing; Steady-state;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.781979
