Effect of global parallelism on the behavior of a steady state genetic algorithm for design optimization

Abstract

Translate Article

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.