Un marco de trabajo para las medidas de rendimiento en la optimización dinámica evolutiva

Abstract

Varios fenómenos reales pueden ser modelados como problemas dinámicos de optimización. Estos problemas han sido tratados eficientemente mediante métodos evolutivos durante los últimos 25 años. En este contexto, la evaluación del rendimiento de estos métodos es aún un tema en desarrollo. Sin embargo, a partir de una revisión de la literatura desarrollada en este trabajo, es posible advertir la ausencia de un marco de trabajo que se organiza convenientemente los progresos alcanzados en este campo de investigación. En consecuencia, la presente investigación tiene como objetivo proponer un marco de trabajo que permita no solo organizar los avances actuales, sino también identificar posibles medidas aún no propuestas. Se incluye además un análisis de las principales tendencias en este campo de investigación. El principal resultado obtenido a partir del marco de trabajo propuesto es el predominio de medidas de rendimiento basadas en el promedio de la calidad de la solucion obtenida por el algoritmo en términos de la funcion objetivo. Keywords: Medidas de rendimiento, Optimización dinámica evolutiva, Evaluación de algoritmos.