International Parallel and Distributed Processing Symposium (IPDPS'03)
Parallel Single Front Genetic Algorithm: Performance Analysis in a Cluster System
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
In this paper a performance analysis in a cluster system of the Parallel Single Front Genetic Algorithm (PSFGA) is carried out. The PSFGA is a parallel evolutionary optimizer for multiobjective problems that use a structured population in the form of a set of islands. The SFGA, an elitist evolutionary algorithm with a clearing procedure that uses a grid in the objective space for diversity maintaining purposes, is performed on each subpopulation (island) associated to a different area in the search space. Experimental results show that PSFGA outperforms SFGA and SPEA (Strength Pareto Evolutionary Algorithm) in the cases studied.
Citation:
F. De Toro, J. Ortega, B. Paechter, "Parallel Single Front Genetic Algorithm: Performance Analysis in a Cluster System," ipdps, pp.143b, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003