10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002)
PSFGA: A Parallel Genetic Algorithm for Multiobjective Optimization
Canary Islands, Spain
January 09-January 11
ISBN: 0-7695-1444-8
This paper presents the Parallel Single Front Genetic Algorithm (PSFGA), a parallel Pareto-based algorithm for multiobjective optimization problems based on an evolutionary procedure. In this procedure, a population of solutions is sorted with respect to the values of the objective functions and partitioned into subpopulations which are distributed among the processors. Each processor applies a sequential multiobjective genetic algorithm that we have devised (called Single Front Genetic Algorithm, SFGA) to its subpopulation. Experimental results are provided comparing PSFGA with previously proposed multiobjective evolutionary algorithms.