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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the 1999 Congress on Evolutionary Computation, CEC99 : July 6-9, 1999, Mayflower Hotel, Washington, D.C., USA Ročník 2; s. 1019 - 1026 Vol. 2
Hlavní autoři: Alba, E., Cotta, C., Troya, J.M.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 1999
Témata:
Electronics packaging
Frequency
Genetic algorithms
Hardware
Machine learning
Optimization methods
Parallel machines
Search methods
Steady-state
Stochastic processes
ISBN:0780355369, 9780780355361
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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