Caracterización de espacios de calidad y algoritmos evolutivos en problemas de optimización con codificación real

Zusammenfassung

Esta tesis doctoral propone un procedimiento de caracterización formal de algoritmos evolutivos y espacios de calidad en problemas de optimización con codificación real. La principal motivación para el desarrollo de este tema ha sido la constatación de que el gran auge experimentado en la aplicación de los algoritmos evolutivos en problemas reales cada vez más complejos ha implicado el desarrollo de nuevas técnicas más avanzadas y con mejores resultados pero, sin embargo, este gran nivel de actividad no ha venido acompañado de un análisis formal de dichas técnicas. En consecuencia, actualmente los usuarios de algoritmos evolutivos no expertos en el campo poseen gran cantidad de opciones y variantes de los mismos, pero carecen de información objetiva sobre el ámbito de aplicación de cada una de ellos. En este trabajo se ha llevado a cabo una primera aproximación al desarrollo de un procedimiento de caracterización formal destinado a los diseñadores de algoritmos evolutivos para que, a la hora de presentar sus trabajos a la comunidad científica, utilicen una metodología común que posibilite la caracterización práctica del algoritmo desde un punto de vista totalmente objetivo y con conclusiones que sean fácilmente utilizables por parte de los usuarios.