Una versión paralela del algoritmo evolutivo para optimización multiobjetivo NSGA-II

Este trabajo presenta una versión paralela del algoritmo evolutivo para optimización multiobjetivo NSGA-II (Non-dominated Sorting Genetic Algorithm, versión II), original de Deb, Agrawal, Pratab y Meyarivan (2000). Se introducen los detalles de diseño e implementación de una versión paralela basada...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Nesmachnow, Sergio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2004
Materias:
Ciencias Informáticas
Algoritmos Evolutivos Paralelos
ARTIFICIAL INTELLIGENCE
Optimización Multiobjetivo
Intelligent agents
NSGA-II
Algorithms
Optimization
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22546
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
Descripción
Sumario:Este trabajo presenta una versión paralela del algoritmo evolutivo para optimización multiobjetivo NSGA-II (Non-dominated Sorting Genetic Algorithm, versión II), original de Deb, Agrawal, Pratab y Meyarivan (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.

Ejemplares similares