title: On the evaluation of information exchange strategies in dEDAs
creator: Muelas Pascual, Santiago
creator: Mendiburu, Alexander
creator: LaTorre de la Fuente, Antonio
creator: Peña Sanchez, Jose Maria
subject: Mathematics
subject: Computer Science
description: 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 the Estimation of Distribution Algorithms (EDAs). EDAs constitute a well-known family of Evolutionary Computation techniques, similar to Genetic Algorithms. Due to their inherent parallelism, different research lines have tried to improve EDAs from the point of view of execution time and/or accuracy. Among these proposals, we focus on the so-called island-based models. This approach defines several islands (EDA instances) running independently and exchanging information with a given frequency. The information sent by the islands can be a set of individuals or a probabilistic model. This paper presents a comparative study of both information exchanging techniques for a univariate EDA (UMDAg) 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.
publisher: Facultad de Informática (UPM)
rights: http://creativecommons.org/licenses/by-nc-nd/3.0/es/
date: 2010
type: info:eu-repo/semantics/conferenceObject
type: Presentation at Congress or Conference
source: Actas del VII Congreso Español sobre Metaheurísticas Algoritmos Evolutivos y Bioinspirados MAEB10 | VII Congreso Español sobre Metaheurísticas Algoritmos Evolutivos y Bioinspirados MAEB10 | 07/09/2010 - 10/09/2010 | Valencia, España
type: PeerReviewed
format: application/pdf
language: eng
relation: http://www.redheur.org/maeb2010/
rights: info:eu-repo/semantics/openAccess
identifier: http://oa.upm.es/7736/