Parallelizing multi-objective evolutionary algorithms: Cone separation

Evolutionary multi-objective optimization (EMO) may be computatinally quite demanding, because instead of searching for a single optimum, one generally wishes to find the whole front of Pareto-optimal solutions. For that reason, parallelizing EMO is an important issue. Since we are looking for a number of Pareto-optimal solutions with different trade-offs between the objectives, it seems natural to assign different parts of the search space to different processors. In this paper, we propose the idea of cone separation which is used to divide up the search space by adding explicit constraints for each process. We show that the approach is more efficient than simple parallelization schemes, and that it also works on problems with a non-convex Pareto-optimal front.