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

Muelas Pascual, Santiago; Mendiburu, Alexander; LaTorre de la Fuente, Antonio y 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.

Descripción

Título: Distributed Estimation of Distribution Algorithms for continuous optimization: how does the exchanged information influence their behavior?
Autor/es:
  • Muelas Pascual, Santiago
  • Mendiburu, Alexander
  • LaTorre de la Fuente, Antonio
  • Peña Sánchez, José María
Tipo de Documento: Artículo
Título de Revista/Publicación: Information Sciences
Fecha: 2014
Volumen: 268
Materias:
Palabras Clave Informales: Evolutionary computation; Graphical model; Estimation of Distribution Algorithm; Island model; Continuous optimization
Escuela: E.T.S. de Ingenieros Informáticos (UPM)
Departamento: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (1MB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 36090
Identificador DC: http://oa.upm.es/36090/
Identificador OAI: oai:oa.upm.es:36090
Identificador DOI: 10.1016/j.ins.2013.10.026
URL Oficial: http://www.sciencedirect.com/science/article/pii/S0020025513007536
Depositado por: Memoria Investigacion
Depositado el: 17 Nov 2015 13:11
Ultima Modificación: 16 Nov 2017 10:01
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM