Estudio de la co-evolución asíncrona situada para la resolución de problemas dinámicos descentralizados en ingeniería

Abstract

Esta tesis doctoral propone una técnica de computación evolutiva denominada Co-evolución Asíncrona Situada (CeAS) y estudia su aplicación en la resolución de un tipo particular de problemas de optimización dentro de la ingeniería, aquellos que están sujetos a cambios en tiempo real y cuya resolución en forma distribuida aporta ventajas intrínsecas si estas soluciones se basan en interacciones locales, y por tanto, se resuelven de forma descentralizada, El CeAS surge como combinación de las técnicas que propone el campo de los Sistemas Complejos para la generación y análisis de sistemas dinámicos, y de los procedimientos que estudia el campo de la Inteligencia Artificial Distribuida para coordinar un grupo de agentes hacia un objetivo común. Este enfoque nos permitirá obtener sistemas que se autoorganizan para resolver un problema global. En el desarrollo de esta tesis se plantea una metodología para la transformación de un problema dinámico descentralizado al dominio del CeAS y una segunda metodología de análisis de los resultados obtenidos, inspirada en aquellas que realizan en el campo de los Sistemas Complejos. Además, se desarrolla una herramienta computacional denominada Waspbed que permite definir, simular y analizar un problema planteado en el CeAS. En resumen, se propone un enfoque totalmente original a la resolución distribuída de problemas de optimización en ingeniería que abre un nuevo campo de investigación y desarrollo con grandes perspectivas de futuro.