On the evaluation of information exchange strategies in dEDAs

Muelas Pascual, Santiago and Mendiburu, Alexander and LaTorre de la Fuente, Antonio and Peña Sanchez, Jose Maria (2010). On the evaluation of information exchange strategies in dEDAs. In: "VII Congreso Español sobre Metaheurísticas Algoritmos Evolutivos y Bioinspirados MAEB10", 07/09/2010 - 10/09/2010, Valencia, España. ISBN 9788492812585.

Description

Title: On the evaluation of information exchange strategies in dEDAs
Author/s:
  • Muelas Pascual, Santiago
  • Mendiburu, Alexander
  • LaTorre de la Fuente, Antonio
  • Peña Sanchez, Jose Maria
Item Type: Presentation at Congress or Conference (Article)
Event Title: VII Congreso Español sobre Metaheurísticas Algoritmos Evolutivos y Bioinspirados MAEB10
Event Dates: 07/09/2010 - 10/09/2010
Event Location: Valencia, España
Title of Book: Actas del VII Congreso Español sobre Metaheurísticas Algoritmos Evolutivos y Bioinspirados MAEB10
Date: 2010
ISBN: 9788492812585
Subjects:
Faculty: Facultad de Informática (UPM)
Department: Arquitectura y Tecnología de Sistemas Informáticos
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 (286kB) | 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 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.

More information

Item ID: 7736
DC Identifier: http://oa.upm.es/7736/
OAI Identifier: oai:oa.upm.es:7736
Official URL: http://www.redheur.org/maeb2010/
Deposited by: Memoria Investigacion
Deposited on: 24 Jun 2011 09:45
Last Modified: 20 Apr 2016 16:47
  • 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