Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
Distributed Estimation of Distribution Algorithms for continuous optimization: How does the exchanged information influence their behavior?
Año:2014
Áreas de investigación
  • Ingenierías
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 Estimation of Distribution Algorithms. Due to their inherent parallelism, different research lines have been studied trying to improve Estimation of Distribution Algorithms from the point of view of execution time and/or accuracy. Among these proposals, we focus on the so-called distributed or island-based models. This approach defines several islands (algorithms instances) running independently and exchanging information with a given frequency. The information sent by the islands can be either a set of individuals or a probabilistic model. This paper presents a comparative study for a distributed univariate Estimation of Distribution Algorithm and a multivariate version, paying special attention to the comparison of two alternative methods for exchanging information, 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. Several analyses from different points of view have been conducted to analyze both the influence of the parameters and the relationships between them including a characterization of the configurations according to their behavior on the proposed benchmark.
Internacional
Si
JCR del ISI
Si
Título de la revista
Information Sciences
ISSN
0020-0255
Factor de impacto JCR
3,893
Información de impacto
Volumen
268
DOI
10.1016/j.ins.2013.10.026
Número de revista
Desde la página
231
Hasta la página
254
Mes
SIN MES
Ranking
Q1
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Santiago Muelas Pascual (UPM)
  • Autor: Alexander Mendiburu (Universidad del País Vasco)
  • 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: Minería de Datos y Simulación (MIDAS)
  • Centro o Instituto I+D+i: Centro de tecnología Biomédica CTB
  • Departamento: Arquitectura y Tecnología de Sistemas Informáticos
  • Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software
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)