Resumen de UEGO: Un algoritmo evolutivo de optimización global de propósito general

José Fernández Hernández , María Inmaculada García Fernández , Juana López Redondo

• UEGO es un algoritmo evolutivo, de tipo memetico, para la resolucion de problemas de optimizacion global. El concepto basico en UEGO es el de especie, que en este contexto se de ne como un subespacio en el espacio de busqueda. El manejo de especies es una de las partes principales del algoritmo, y consiste en mecanismos de creacion, fusion y eliminacion de especies. UEGO incluye, ademas, un optimizador local, que esta separado de forma logica de los procesos de manejo de especies, lo que permite utilizar cualquier optimizador local para trabajar dentro de la especie: esa es la clave de la adaptabilidad de UEGO a distintos tipos de problemas. UEGO se ha aplicado satisfactoriamente a diversos campos, como el alineamiento de imagenes, y la localizacion de servicios en el plano (de un centro, de multiples centros y el problema del lder-seguidor).