DocumentCode
342643
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
Volume
1
fYear
1999
fDate
1999
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location
Washington, DC
Print_ISBN
0-7803-5536-9
Type
conf
DOI
10.1109/CEC.1999.781979
Filename
781979
Link To Document