Parallel Single Front Genetic Algorithm: Performance Analysis in a Cluster System

  • Authors:
  • F. De Toro;J. Ortega;B. Paechter

  • Affiliations:
  • -;-;-

  • Venue:
  • IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.