Alternative strategies for asynchronous migration-controlled schemes in parallel genetic algorithm
Migration of individuals allows a fruitful interaction between subpopulations in the island model, a well known distributed approach for evolutionary computing, where separate subpopulations evolve in parallel. This model is well suited for a distributed environment running a Single Program Multiple...
Guardado en:
Autores principales: | , |
---|---|
Formato: | Articulo |
Lenguaje: | Inglés |
Publicado: |
1999
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/9380 http://journal.info.unlp.edu.ar/wp-content/uploads/2015/papers_01/MIGRAJ1.PDF |
Aporte de: |
id |
I19-R120-10915-9380 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Inglés |
topic |
Ciencias Informáticas Algorithms Parallel algorithms Distributed Systems Parallel programming |
spellingShingle |
Ciencias Informáticas Algorithms Parallel algorithms Distributed Systems Parallel programming Ochoa, Claudio Gallard, Raúl Hector Alternative strategies for asynchronous migration-controlled schemes in parallel genetic algorithm |
topic_facet |
Ciencias Informáticas Algorithms Parallel algorithms Distributed Systems Parallel programming |
description |
Migration of individuals allows a fruitful interaction between subpopulations in the island model, a well known distributed approach for evolutionary computing, where separate subpopulations evolve in parallel. This model is well suited for a distributed environment running a Single Program Multiple Data (SPMD) scheme. Here, the same Genetic Algorithm (GA) is replicated in many processors and attempting better convergence, through an expected improvement on genetic diversity, selected individuals are exchanged periodically. For exchanging, an individual is selected from a source subpopulation and then exported towards a target subpopulation. Usually, the imported string is accepted on arrival and then inserted into the target subpopulation. Our earlier experiments on controlled migration showed an improvement on results when contrasted against those obtained by conventional migration approaches. This paper describes extended implementations of alternative strategies to oversee migration in asynchronous schemes for an island model and enlarges a previous work on three processors with a set of softer testing functions [9]. All of them try to decrease the risk of premature convergence. A first strategy attempts to prevent unbalanced p ropagation of genotypes by applying an acceptance threshold parameter to each incoming string. A second one permits independent evolution of subpopulations and acts only when a possible stagnation is detected. In such condition an attempt to evade falling towards a local optimum is done by inserting an expected d issimilar individual to improve genetic diversity. A third alternative strategy combines both previous mentioned strategies. The results presented are those obtained on the functions that showed to be more difficult for the island model using a replication of a simple GA. A description of the corresponding system architecture supporting the PGA implementation is described and results for the parallel distributed approach among 3, 6 and 12 processors is discussed. |
format |
Articulo Articulo |
author |
Ochoa, Claudio Gallard, Raúl Hector |
author_facet |
Ochoa, Claudio Gallard, Raúl Hector |
author_sort |
Ochoa, Claudio |
title |
Alternative strategies for asynchronous migration-controlled schemes in parallel genetic algorithm |
title_short |
Alternative strategies for asynchronous migration-controlled schemes in parallel genetic algorithm |
title_full |
Alternative strategies for asynchronous migration-controlled schemes in parallel genetic algorithm |
title_fullStr |
Alternative strategies for asynchronous migration-controlled schemes in parallel genetic algorithm |
title_full_unstemmed |
Alternative strategies for asynchronous migration-controlled schemes in parallel genetic algorithm |
title_sort |
alternative strategies for asynchronous migration-controlled schemes in parallel genetic algorithm |
publishDate |
1999 |
url |
http://sedici.unlp.edu.ar/handle/10915/9380 http://journal.info.unlp.edu.ar/wp-content/uploads/2015/papers_01/MIGRAJ1.PDF |
work_keys_str_mv |
AT ochoaclaudio alternativestrategiesforasynchronousmigrationcontrolledschemesinparallelgeneticalgorithm AT gallardraulhector alternativestrategiesforasynchronousmigrationcontrolledschemesinparallelgeneticalgorithm |
bdutipo_str |
Repositorios |
_version_ |
1764820491762139139 |