|
25
- 29 de Noviembre de 2002
Montevideo,
Uruguay
Radisson
Victoria Plaza Hotel
|
|
|
CL92
|
|
Evolución en el diseño y clasificación de Algoritmos Genéticos Paralelos
|
Sergio
Nesmachnow
Universidad de la República, Instituto de Computación
sergion@fing.edu.uy
|
|
Abstract
|
This paper briefly describes the application of high performance techniques (parallel and distributed processing) proposed by researchers in the field of evolutionary computing, dedicated to improve the performance and the search quality of genetic algorithms. This work reviews the state of art on parallel genetic algorithms, showing the
evolution on design and classification of parallel techniques applied to genetic algorithms over the last twenty-five years. An extended version of this paper, including a more detailed description of parallel processing techniques applied to genetic algorithms and its classifications can be found on the Technical Report [57].
|
Keywords:
Genetic Algorithms, parallel and distributed systems
|
|
Resumen
|
El objetivo de este trabajo consiste en brindar una descripción de los mecanismos de aplicación de las técnicas de procesamiento de alta performance (procesamiento paralelo y distribuido) propuestos por los investigadores en el
área de la computación evolutiva, con el objetivo de mejorar el desempeño y la calidad de búsqueda de los algoritmos genéticos. El trabajo conforma una reseña del estado del arte orientada a exponer la evolución en el diseño y la clasificación de los enfoques de paralelismo aplicados a los algoritmos genéticos en los últimos veinticinco años.
Una versión extendida de este trabajo, que ofrece una descripción más detallada de los modelos de paralelismo aplicados a los algoritmos genéticos y sus clasificaciones puede encontrarse en el Reporte Técnico [57].
|
Palabras Clave:
Algoritmos genéticos, sistemas paralelos y distribuidos
|
|
Volver
|
|
infoUYclei 2002
|
|