Migrating Individuals and Probabilistic Models on DEDAS: a Comparison on Continuous Functions

Muelas Pascual, Santiago and LaTorre de la Fuente, Antonio and Mendiburu, Alexander and Peña Sanchez, Jose Maria (2010). Migrating Individuals and Probabilistic Models on DEDAS: a Comparison on Continuous Functions. In: "10th IASTED International Conference Artificial Intelligence and Aplications (AIA 2010)", 15/02/2009 - 17/02/2010, Innsbruck, Austria.

Description

Title: Migrating Individuals and Probabilistic Models on DEDAS: a Comparison on Continuous Functions
Author/s:
  • Muelas Pascual, Santiago
  • LaTorre de la Fuente, Antonio
  • Mendiburu, Alexander
  • Peña Sanchez, Jose Maria
Item Type: Presentation at Congress or Conference (Article)
Event Title: 10th IASTED International Conference Artificial Intelligence and Aplications (AIA 2010)
Event Dates: 15/02/2009 - 17/02/2010
Event Location: Innsbruck, Austria
Title of Book: Proceedings of the 10th IASTED International Conference Artificial Intelligence and Aplications (AIA 2010)
Date: 2010
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 (611kB) | 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 been studied trying 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 (U M DAg) 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. The study concludes that the configurations based on migrating individuals obtain better results

More information

Item ID: 7737
DC Identifier: http://oa.upm.es/7737/
OAI Identifier: oai:oa.upm.es:7737
Official URL: http://www.iasted.org/conferences/pastinfo-674.html
Deposited by: Memoria Investigacion
Deposited on: 24 Jun 2011 09:38
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