Protein Folding in 2-Dimensional Lattices with Estimation of Distribution Algorithms

This paper introduces a new type of evolutionary computation algorithm based on probability distributions for the solution of two simplified protein folding models. The relationship of the introduced algorithm with previous evolutionary methods used for protein folding is discussed. A number of experiments for difficult instances of the models under analysis is presented. For the instances considered, the algorithm is shown to outperform previous evolutionary optimization methods.

[1]  Juan Julián Merelo Guervós,et al.  Parallel Problem Solving from Nature — PPSN VII , 2002, Lecture Notes in Computer Science.

[2]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[3]  R Unger,et al.  Genetic algorithms for protein folding simulations. , 1992, Journal of molecular biology.

[4]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[5]  Francisco Azuaje,et al.  Genomic data sampling and its effect on classification performance assessment , 2003, BMC Bioinformatics.

[6]  Hsiao-Ping Hsu,et al.  Structure optimization in an off-lattice protein model. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  David Corne,et al.  Evolutionary Computation In Bioinformatics , 2003 .

[8]  Hans-Paul Schwefel,et al.  Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.

[9]  Carlos Cotta,et al.  Protein Structure Prediction Using Evolutionary Algorithms Hybridized with Backtracking , 2009, IWANN.

[10]  Edmund K. Burke,et al.  Multimeme Algorithms for Protein Structure Prediction , 2002, PPSN.

[11]  Sue Whitesides,et al.  A complete and effective move set for simplified protein folding , 2003, RECOMB '03.

[12]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[13]  W. Wong,et al.  Evolutionary Monte Carlo for protein folding simulations , 2001 .

[14]  J. Hirst,et al.  The evolutionary landscape of functional model proteins. , 1999, Protein engineering.

[15]  Garrison W. Greenwood,et al.  On the Evolutionary Search for Solutions to the Protein Folding Problem , 2003 .

[16]  Peter V. Coveney,et al.  Protein Structure Prediction as a Hard Optimization Problem: The Genetic Algorithm Approach , 1997, physics/9708012.

[17]  Walter Nadler,et al.  Testing a new Monte Carlo algorithm for protein folding , 1998 .

[18]  K. Dill.  Theory for the folding and stability of globular proteins. , 1985, Biochemistry.

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Patrice Koehl,et al.  Building protein lattice models using self-consistent mean field theory , 1998 .

[21]  Yvan Saeys,et al.  Feature selection for splice site prediction: A new method using EDA-based feature ranking , 2004, BMC Bioinformatics.

[22]  David Starer,et al.  Artificial Neural Nets , 1995 .

[23]  T. Dandekar,et al.  Improving genetic algorithms for protein folding simulations by systematic crossover. , 1999, Bio Systems.

[24]  Dieter Fensel,et al.  Problem-Solving Methods , 2001, Lecture Notes in Computer Science.