A review of estimation of distribution algorithms in bioinformatics

Armañanzas Arnedillo, Ruben and Inza Cano, Iñaki and Santana, Roberto and Saeys, Yvan and Flores, Jose Luis and Lozano, Jose Antonio and Van de Peer, Yves and Blanco, Rosa and Robles Forcada, Víctor and Bielza Lozoya, Maria Concepcion and Larrañaga Múgica, Pedro (2008). A review of estimation of distribution algorithms in bioinformatics. "Biodata Mining", v. 1 (n. 6); pp. 1-12. ISSN 1756-0381. https://doi.org/10.1186/1756-0381-1-6.

Description

Title: A review of estimation of distribution algorithms in bioinformatics
Author/s:
  • Armañanzas Arnedillo, Ruben
  • Inza Cano, Iñaki
  • Santana, Roberto
  • Saeys, Yvan
  • Flores, Jose Luis
  • Lozano, Jose Antonio
  • Van de Peer, Yves
  • Blanco, Rosa
  • Robles Forcada, Víctor
  • Bielza Lozoya, Maria Concepcion
  • Larrañaga Múgica, Pedro
Item Type: Article
Título de Revista/Publicación: Biodata Mining
Date: 2008
ISSN: 1756-0381
Volume: 1
Subjects:
Faculty: Facultad de Informática (UPM)
Department: Otro
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 (1MB) | Preview

Abstract

Evolutionary search algorithms have become an essential asset in the algorithmic toolbox for solving high-dimensional optimization problems in across a broad range of bioinformatics problems. Genetic algorithms, the most well-known and representative evolutionary search technique, have been the subject of the major part of such applications. Estimation of distribution algorithms (EDAs) offer a novel evolutionary paradigm that constitutes a natural and attractive alternative to genetic algorithms. They make use of a probabilistic model, learnt from the promising solutions, to guide the search process. In this paper, we set out a basic taxonomy of EDA techniques, underlining the nature and complexity of the probabilistic model of each EDA variant. We review a set of innovative works that make use of EDA techniques to solve challenging bioinformatics problems, emphasizing the EDA paradigm's potential for further research in this domain.

More information

Item ID: 13939
DC Identifier: http://oa.upm.es/13939/
OAI Identifier: oai:oa.upm.es:13939
DOI: 10.1186/1756-0381-1-6
Official URL: http://www.biodatamining.org/content/1/1/6
Deposited by: Memoria Investigacion
Deposited on: 21 Dec 2012 11:49
Last Modified: 21 Apr 2016 13:22
  • 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