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