Una versión paralela del algoritmo evolutivo para optimización multiobjetivo NSGA-II y su aplicación al diseño de redes de comunicaciones confiables

Este trabajo presenta una versión Paralela del Algoritmo Evolutivo para Optimización Multiobjetivo NSGA-II, original de Deb et al. (2000). Se introducen los detalles de diseño e implementación de una versión paralela basada en subpoblaciones semi-independientes y se analiza la calidad de resultados...

Descripción completa

Detalles Bibliográficos
Autor: Nesmachnow, Sergio
Tipo de recurso: informe técnico
Estado:Versión publicada
Fecha de publicación:2004
País:Uruguay
Institución:Universidad de la República
Repositorio:COLIBRI
Idioma:español
OAI Identifier:oai:colibri.udelar.edu.uy:20.500.12008/3506
Acceso en línea:http://hdl.handle.net/20.500.12008/3506
Access Level:acceso abierto
Palabra clave:Algoritmos Evolutivos
Optimización Multiobjetivo
Paralelismo
NSGA-II.
Descripción
Sumario:Este trabajo presenta una versión Paralela del Algoritmo Evolutivo para Optimización Multiobjetivo NSGA-II, original de Deb et al. (2000). Se introducen los detalles de diseño e implementación de una versión paralela basada en subpoblaciones semi-independientes y se analiza la calidad de resultados y la eficiencia computacional, comparando con los resultados y tiempos de ejecución de la versión secuencial del algoritmo NSGA-II sobre un conjunto de problemas de prueba estándar. Adicionalmente, se estudia la aplicación de la versión paralela propuesta a la resolución de un problema de diseño de redes de comunicaciones confiables.

Similares en LA Referencia