Parallel GA
The overall algorithm used in a GA-based design optimization
problem is quite simple. The overall flow is
shown in Fig. 1. For engineering design problems, from
a computational viewpoint, the fitness evaluation is the
most expensive step. Hence, it would be prudent to parallelize
the fitness evaluation step.
There are different ways one could devise the algorithm
for evaluating the fitness function in parallel. We
will show an evolutionary process in the development of
the algorithm.