High Performance Programming for Soft Computing

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 ...