neural networks research group
areas
•
people
•
projects
•
demos
•
publications
•
software/data
•
MARLEDA: Effective Distribution Estimation Through Markov Random Fields (2007)
Matthew Alden
Many problems within the biological sciences, such as DNA sequencing, protein structure prediction, and molecular docking, are being approached computationally. These problems require sophisticated solution methods that understand the complex natures of biological domains. Traditionally, such solution methods are problem specific, but recent advances in generic problem-solvers furnish hope for a new breed of computational tools. The challenge is to develop methods that can automatically learn or acquire an understanding of a complex problem domain. Estimation of Distribution Algorithms (EDAs) are generic search methods that use statistical models to learn the structure of a problem domain. EDAs have been successfully applied to many difficult search problems, such as circuit design, optimizing Ising spin glasses, and various scheduling tasks. However, current EDAs contain ad hoc limitations that reduce their capacity to solve hard problems. This dissertation presents a new EDA method, the Markovian Learning Estimation of Distribution Algorithm (MARLEDA), that employs a Markov random field model. The model is learned in a novel way that overcomes previous ad hoc limitations. MARLEDA is shown to perform well on standard benchmark search tasks. A multiobjective extension of MARLEDA is developed for use in predicting the secondary structure of RNA molecules. The extension is shown to produce high-quality predictions in comparison with several contemporary methods, laying the groundwork for a new computational tool for RNA researchers.
View:
PDF
Citation:
PhD Thesis, Department of Computer Sciences, the University of Texas at Austin, Austin, Texas, 2007. Also Technical Report AI07-349.
Bibtex:
@phdthesis{alden:phd07, title={MARLEDA: Effective Distribution Estimation Through Markov Random Fields}, author={Matthew Alden}, school={Department of Computer Sciences, the University of Texas at Austin}, address={Austin, Texas}, note={Also Technical Report AI07-349}, url="http://nn.cs.utexas.edu/?alden:phd07", year={2007} }
People
Matthew Alden
Ph.D. Alumni
mealden [at] uw edu
Software/Data
MARLEDA
Markovian Learning Estimation of Distribution Algorithm (MARLEDA) is an Estimation of Distribution Algorithm (EDA) that ...
2013
mMARLEDA
The mMarleda package extends the
MARLEDA
software to multiobjective optim...
2013
Areas of Interest
Bioinformatics
Multiobjective Optimization