Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
Distributed Estimation of Distribution Algorithms for continuous optimization: How does the exchanged information influence their behavior?
Year:2014
Research Areas
  • Engineering
Information
Abstract
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.
International
Si
JCR
Title
ISBN
0020-0255
Impact factor JCR
3,893
Impact info
Volume
268
10.1016/j.ins.2013.10.026
Journal number
From page
231
To page
254
Month
SIN MES
Ranking
Q1
Participants
  • 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)
Research Group, Departaments and Institutes related
  • Creador: Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software
  • Departamento: Arquitectura y Tecnología de Sistemas Informáticos
S2i 2020 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)