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

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

Descripción

Título: Migrating Individuals and Probabilistic Models on DEDAS: a Comparison on Continuous Functions
Autor/es:
  • Muelas Pascual, Santiago
  • LaTorre de la Fuente, Antonio
  • Mendiburu, Alexander
  • Peña Sanchez, Jose Maria
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: 10th IASTED International Conference Artificial Intelligence and Aplications (AIA 2010)
Fechas del Evento: 15/02/2009 - 17/02/2010
Lugar del Evento: Innsbruck, Austria
Título del Libro: Proceedings of the 10th IASTED International Conference Artificial Intelligence and Aplications (AIA 2010)
Fecha: 2010
Materias:
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Arquitectura y Tecnología de Sistemas Informáticos
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 (611kB) | 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 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

Más información

ID de Registro: 7737
Identificador DC: http://oa.upm.es/7737/
Identificador OAI: oai:oa.upm.es:7737
URL Oficial: http://www.iasted.org/conferences/pastinfo-674.html
Depositado por: Memoria Investigacion
Depositado el: 24 Jun 2011 09:38
Ultima Modificación: 20 Abr 2016 16:47
  • 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