Optimización evolutiva en ambientes dinámicos

Abstract

Los problemas del mundo real están, por lo general, asociados con grandes espacios de búsqueda, no lineales, funciones de evaluación multimodales y, en muchos casos, no existen métodos matemáticos para encontrar sus soluciones y, aun cuando existan, a manudos son computacionalmente intensivos para resultar prácticos. Su complejidad computacional aumenta tan rápidamente que cuando se trata de aplicarlos a problemas que no sean sencillos resultan prácticamente inútiles. Con la finalidad de transformarlos en útiles, por lo general, se aceptan simplificaciones para poder aplicar la evaluación de funciones lineales, con restricciones lineales, valores enteros y otros dispositivos matemáticos comunes, sacrificando la respuesta correcta para obtener una respuesta posible. Actualmente la situación es peor porque en el proceso de resolución de problemas del mundo real no es suficiente con solucionar el problema. El problema debe ser solucionado, una y otra vez, en función de que el mundo está en permanente cambio. Los métodos clásicos que generan soluciones para problemas combinatorios son matemáticos. Ellos computan solamente una solución y cuando las condiciones del problema cambian, la nueva mejor solución debe determinarse a partir de cero, es decir, el trabajo realizado hasta el momento, para resolver el problema, se pierde. Por el contrario, los métodos que buscan soluciones, en vez de computarlas, parecen más convenientes para adaptarse a circunstancias cambiantes. En este trabajo se presenta una línea de investigación en esta última dirección utilizando un enfoque evolutivo.