Mejora en el proceso de búsqueda en Evolución Diferencial

Abstract

[Resumen] En este proyecto se ha abordado una hibridación entre la búsqueda global de un método evolutivo (Evolución Diferencial) y un método de búsqueda local (Line Search), tratando de aunar las ventajas de cada método y proponiendo nuevos esquemas de explotación variable en cada gen (parámetro del genotipo) que codifique cada solución. El objetivo del proyecto es identificar cuál de estas variantes es más adecuada para resolver un problema de optimización, dependiendo de las características de cada problema. También se busca identificar qué variante se adapta mejor a cualquier problema que se presente, independientemente de las características de este. Para cumplir con los objetivos se ha realizado la implementación de dos algoritmos híbridos de ED-LS y se ha analizado su rendimiento junto al de sus progenitores en 13 escenarios (funciones benchmark) de distintas características. Con el fin de realizar un desarrollo satisfactorio del proyecto, se ha decidido utilizar la metodología ágil Scrum, adaptándola a las peculiaridades de este proyecto de investigación. Esta metodología se ha regido por ciclos de desarrollo cortos, permitiendo de esta manera ajustar con facilidad la dirección de la investigación, así como recabar información para planificar de la mejor manera posible las siguientes tareas a realizar.