Estudio comparativo de configuraciones de algoritmo de evolución diferencial para la solución de problemas multiobjetivo a partir de métricas de desempeño probabilísticas

Proyecto: Investigación

Detalles del proyecto

Descripción

El algoritmo de evolución diferencial (AED) es una de las metaheurísticas más populares para su uso en la solución de problemas de optimización. Lo anterior se evidencia en la existencia de más de 200 configuraciones del AED reportadas en la literatura. Este número crece exponencialmente si se consideran las combinaciones posibles al tener cada componente del AED de manera individual. Este proyecto de investigación busca realizar una comparación masiva de configuraciones del AED con aplicación a problemas multiobjetivo, lo cual permitirá entender el impacto de los modos escogidos para cada componente del algoritmo. Las técnicas escogidas para cada componente del AED son seleccionados a partir de un análisis multicriterio. La solución computacional se implementa en un ambiente de computación distribuida dado el costo computacional asociado con la prueba de todas las configuraciones. Se propone una métrica probabilística para la comparación de los algoritmos en un ambiente probabilística. Los resultados y la herramienta computacional obtenida podrán ser utilizados en problemas prácticos de ingeniería.
EstadoNo iniciado
Fecha de inicio/Fecha fin01/05/2630/10/27

Palabras clave

  • Algoritmo de evolución diferencial
  • Comparación metaheurísticas
  • Computación distribuida
  • Optimización multiobjetivo

Estado del Proyecto

  • Pendiente Inicio

Financiación de proyectos

  • Interna
  • Pontificia Universidad Javeriana