Parallel single front genetic algorithm: performance analysis in a cluster system

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 evolutiona...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings International Parallel and Distributed Processing Symposium p. 8 pp.
Main Authors: De Toro, F., Ortega, J., Paechter, B.
Format: Conference Proceeding
Language:English
Published: IEEE 2003
Subjects:
Computer architecture
Computer science
Constraint optimization
Dissolved gas analysis
Distributed processing
Evolutionary computation
Genetic algorithms
Performance analysis
ISBN:0769519261, 9780769519265
ISSN:1530-2075
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISBN:0769519261
9780769519265
ISSN:1530-2075
DOI:10.1109/IPDPS.2003.1213273