Algoritmos Genéticos Paralelos y su Aplicación al

Diseño de Redes de Comunicaciones Confiables

Reseña de material


Centro de Cálculo y Departamento de Investigación Operativa

Instituto de Computación - Facultad de Ingeniería

Parallel Genetic Algorithms for Communication Network Design
R. Huang, J. Ma, T. Kunii, E. Tsuboi
Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis (pAs '97)
El artículo puede obtenerse en http://www.computer.org/proceedings/pas/7870/78700370abs.htm

Los autores proponen la implementación paralela del algoritmo genético propuesto en su trabajo "A Genetic Algorithm for Optimal 3-Connected Telecommunication Network Design".
Dos modelos de paralelismo son estudiados, paralelismo en los requerimientos y paralelismo sobre la población del algoritmo genético.
El primero corresponde a un clásico problema de descomposición de dominio en programación paralela.
El segundo corresponde a una paralelización del AG de acuerdo al modelo de poblaciones múltiples; implementada para ejecutar sobre una máquina paralela compuesta por una red de transputers.
Diversas topologías de conexión son analizadas en las pruebas.

El cometido de este sitio es reunir y comentar el material relevado en el marco del proyecto "Algoritmos Genéticos Paralelos y su Aplicación al Diseño de Redes de Comunicaciones Confiables."

Financiado con fondos de CSIC (Comisión Sectorial de Investigación Científica)


Volver a la página principal

Volver a la página de reseñas


Responsable del proyecto y del mantenimiento de esta página Sergio Nesmachnow