Full text
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview |
Muelas Pascual, Santiago, Mendiburu, Alexander, LaTorre de la Fuente, Antonio ORCID: https://orcid.org/0000-0002-8718-5735 and Peña Sánchez, José María
ORCID: https://orcid.org/0000-0001-9123-1020
(2014).
Distributed Estimation of Distribution Algorithms for continuous optimization: how does the exchanged information influence their behavior?.
"Information Sciences", v. 268
(n. null);
pp. 231-254.
ISSN 0020-0255.
https://doi.org/10.1016/j.ins.2013.10.026.
Title: | Distributed Estimation of Distribution Algorithms for continuous optimization: how does the exchanged information influence their behavior? |
---|---|
Author/s: |
|
Item Type: | Article |
Título de Revista/Publicación: | Information Sciences |
Date: | 2014 |
ISSN: | 0020-0255 |
Volume: | 268 |
Subjects: | |
Freetext Keywords: | Evolutionary computation; Graphical model; Estimation of Distribution Algorithm; Island model; Continuous optimization |
Faculty: | E.T.S. de Ingenieros Informáticos (UPM) |
Department: | Lenguajes y Sistemas Informáticos e Ingeniería del Software |
Creative Commons Licenses: | Recognition - No derivative works - Non commercial |
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview |
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.
Item ID: | 36090 |
---|---|
DC Identifier: | https://oa.upm.es/36090/ |
OAI Identifier: | oai:oa.upm.es:36090 |
DOI: | 10.1016/j.ins.2013.10.026 |
Official URL: | http://www.sciencedirect.com/science/article/pii/S... |
Deposited by: | Memoria Investigacion |
Deposited on: | 17 Nov 2015 13:11 |
Last Modified: | 10 Jun 2019 10:03 |