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

  1. Fernández Hernández, José
  2. García Fernández, María Inmaculada
  3. López Redondo, Juana
Llibre:
XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas

Editorial: Universidad de Murcia. Departamento de Estadística e Investigación Operativa

ISBN: 978-84-691-8159-1

Any de publicació: 2009

Congrés: Congreso Nacional de Estadística e Investigación Operativa (31. 2009. Murcia)

Tipus: Aportació congrés

Resum

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).