
A Parallel Implementation of the NSGA-IIA Parallel Implementation of the NSGA-II 247
necessary to identify the different fronts , this process is made using the
parallel sorting procedure; we need to use the following procedure where
is the set of workers.
a) Divide the population equitatively in the workers , so we have the
next subpopulations assigned to each worker
.
b) For each parallel worker , fi nd all the fronts using the fast non-
dominated-sorting procedure in each subpopulation
. Here i is
the number of the front and j is the number of the worker.
c) Synchronize the workers and join all the fronts .
To compute the crowding ...