Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
SHADE con Búsqueda Local Iterativa para Optimización Global de Alta Dimensionalidad
Año:2018
Áreas de investigación
  • Inteligencia artificial
Datos
Descripción
La optimización global es un campo de investigación de gran interés dado el gran número de problemas de la ciencia y la ingeniería que pueden formularse en dichos términos. Uno de los grandes retos en este tipo de problemas es el incremento de la dimensionalidad, ya que supone un aumento en la complejidad de los mismos. Este hecho hace de la optimización global de alta dimensionalidad un campo especialmente atractivo en nuestros días. En esta contribución proponemos un nuevo algoritmo híbrido especialmente diseñado para tratar con este tipo de problemas. La propuesta combina, de manera iterativa, una reciente variante del algoritmo de Evolución Diferencial con una búsqueda local que se escoge de entre varias estrategias disponibles. Dicha selección es dinámica y se lleva a cabo teniendo en cuenta la contribución de cada una de ellas en las anteriores fases de intensificación, de tal modo que se use la más apropiada en cada una de las fases de búsqueda del algoritmo. La experimentación se ha llevado a cabo usando el benchmark de alta dimensionalidad del CEC?2013 y los resultados demuestran que la sinergia existente entre las distintas componentes del algoritmo permite obtener unos resultados que mejoran los del actual ganador de las últimas competiciones de optimización global de alta dimensionalidad, Multiple Offsrping Sampling, MOS, con mejoras especialmente reseñables en los problemas de mayor complejidad.
Internacional
No
Nombre congreso
XIII Congreso Español en Metaheurísticas y Algoritmos Evolutivos y Bioinspirados, XVIII Conferencia de la Asociación Española para la Inteligencia Artificial
Tipo de participación
960
Lugar del congreso
Granada, España
Revisores
Si
ISBN o ISSN
978-84-09-05643-9
DOI
Fecha inicio congreso
23/10/2018
Fecha fin congreso
26/10/2018
Desde la página
741
Hasta la página
746
Título de las actas
Proceedings del XIII Congreso Español en Metaheurísticas y Algoritmos Evolutivos y Bioinspirados, XVIII Conferencia de la Asociación Española para la Inteligencia Artificial
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Daniel Molina (Universidad de Granada)
  • Autor: Antonio Latorre De la Fuente (UPM)
  • Autor: Francisco Herrera (Universidad de Granada)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Minería de Datos y Simulación (MIDAS)
  • Centro o Instituto I+D+i: Centro de Investigación en Simulación Computacional
  • Departamento: Arquitectura y Tecnología de Sistemas Informáticos
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)