Parallel strength Pareto multiobjective evolutionary algorithm

Abstract

A parallel strength Pareto multiobjective evolutionary algorithm (PSPMEA) is proposed. PSPMEA is a parallel computing model designed for solving Pareto-based multiobjective optimization problems by using an evolutionary procedure. In this procedure, both global parallelization and island parallel evolutionary algorithm models are used. Each subpopulation evolves separately with different crossover and mutation probability, but they exchange individuals in the elitist archive. The benchmark problems numerical experiment results demonstrate that the proposed method can rapidly converge to the Pareto optimal front and spread widely along the front.