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
Resumen:
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.
| 2004 | |
|
Algoritmos Evolutivos Optimización Multiobjetivo Paralelismo NSGA-II. |
|
| Español | |
| Universidad de la República | |
| COLIBRI | |
| http://hdl.handle.net/20.500.12008/3506 | |
| Acceso abierto | |
| Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
| 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. |
|---|
