Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
On the evaluation of information exchange strategies in dEDAs
Año:2010
Áreas de investigación
  • Inteligencia artificial
Datos
Descripción
One of the most promising areas in which probabilistic graphical models have shown an incipient activity is the field of heuristic optimization and, in particular, in the Estimation of Distribution Algorithms (EDAs). EDAs constitute a well-known family of Evolutionary Computation techniques, similar to Genetic Algorithms. Due to their inherent parallelism, different research lines have tried to improve EDAs from the point of view of execution time and/or accuracy. Among these proposals, we focus on the so-called island-based models. This approach defines several islands (EDA instances) running independently and exchanging information with a given frequency. The information sent by the islands can be a set of individuals or a probabilistic model. This paper presents a comparative study of both information exchanging techniques for a univariate EDA ($UMDA_g$) over a wide set of parameters and problems --the standard benchmark developed for the IEEE Workshop on Evolutionary Algorithms and other Metaheuristics for Continuous Optimization Problems of the ISDA 2009 Conference
Internacional
No
Nombre congreso
VII Congreso Español sobre Metaheurísticas Algoritmos Evolutivos y Bioinspirados MAEB10 (2010)
Tipo de participación
960
Lugar del congreso
Revisores
Si
ISBN o ISSN
978-84-92812-58-5
DOI
Fecha inicio congreso
07/09/2010
Fecha fin congreso
10/09/2010
Desde la página
212
Hasta la página
219
Título de las actas
On the evaluation of information exchange strategies in dEDAs
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Santiago Muelas Pascual (UPM)
  • Autor: Antonio Latorre De la Fuente (UPM)
  • Autor: Jose Maria Peña Sanchez (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: COMPUTATIONAL INTELLIGENCE GROUP
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)