UEGO: Un algoritmo evolutivo de optimización global de propósito general
- Fernández Hernández, José
- García Fernández, María Inmaculada
- López Redondo, Juana
Editorial: Universidad de Murcia. Departamento de Estadística e Investigación Operativa
ISBN: 978-84-691-8159-1
Año de publicación: 2009
Congreso: Congreso Nacional de Estadística e Investigación Operativa (31. 2009. Murcia)
Tipo: Aportación congreso
Resumen
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).