Distributed Estimation of Distribution Algorithms for continuous optimization: how does the exchanged information influence their behavior?

Muelas Pascual, Santiago and Mendiburu, Alexander and LaTorre de la Fuente, Antonio and Peña Sánchez, José María (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.

Description

Title: Distributed Estimation of Distribution Algorithms for continuous optimization: how does the exchanged information influence their behavior?
Author/s:
  • Muelas Pascual, Santiago
  • Mendiburu, Alexander
  • LaTorre de la Fuente, Antonio
  • Peña Sánchez, José María
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

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

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.

Funding Projects

TypeCodeAcronymLeaderTitle
Government of SpainTIN2010-21289-C02-02UnspecifiedUnspecifiedUnspecified

More information

Item ID: 36090
DC Identifier: http://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/S0020025513007536
Deposited by: Memoria Investigacion
Deposited on: 17 Nov 2015 13:11
Last Modified: 10 Jun 2019 10:03
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM