Numerical and real time analysis of parallel distributed GAs with structured and panmictic populations

Parallel genetic algorithms (PGAs) have been traditionally used to overcome the intense use of CPU and memory that serial GAs need to solve complex problems. Non-parallel GAs can be classified into two classes: panmictic and structured-population algorithms. The difference relies on whether any indi...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the 1999 Congress on Evolutionary Computation, CEC99 : July 6-9, 1999, Mayflower Hotel, Washington, D.C., USA Vol. 2; pp. 1019 - 1026 Vol. 2
Main Authors: Alba, E., Cotta, C., Troya, J.M.
Format: Conference Proceeding
Language:English
Published: IEEE 1999
Subjects:
Electronics packaging
Frequency
Genetic algorithms
Hardware
Machine learning
Optimization methods
Parallel machines
Search methods
Steady-state
Stochastic processes
ISBN:0780355369, 9780780355361
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Parallel genetic algorithms (PGAs) have been traditionally used to overcome the intense use of CPU and memory that serial GAs need to solve complex problems. Non-parallel GAs can be classified into two classes: panmictic and structured-population algorithms. The difference relies on whether any individual in the population can mate with any other one or not. In this work they both are considered as two reproductive loop types executed in the islands of a parallel distributed GA. Our aim is to extend the existing studies on more conventional sequential islands to other kinds of evolution. A key issue in such a distributed PGA is the migration policy. The paper investigates the influence of the migration frequency and the migrant selection in a ring of islands performing either steady-state or cellular GAs. The study uses different problem types, namely deceptive, multimodal, NP-complete, and epistatic search landscapes, in order to provide a wide spectrum of problem difficulty to sustain the results. Large isolation values and random selection of the migrants are shown to provide a better success rate and a lower number of visited points. Also, some differences are pointed out in the behavior of panmictic and structured populations. Finally, the results show the advantages of an asynchronous migration step in the distributed GA.
ISBN:0780355369
9780780355361
DOI:10.1109/CEC.1999.782535