The evolutionary computation techniques for protein structure prediction: A survey

In this paper, the applications of evolutionary al gorithm in prediction of protein secondary structure and tertiary structures are introduced, and recent studies on solving protein structure prediction problems using evolutionary algorithms are reviewed, and the challenges and prospects of EAs applied to protein structure modeling are analyzed and discussed.

[1]  Lutgarde M. C. Buydens,et al.  The ineffectiveness of recombination in a genetic algorithm for the structure elucidation of a heptapeptide in torsion angle space. A comparison to simulated annealing , 1997 .

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

[3]  K. Dill,et al.  A simple protein folding algorithm using a binary code and secondary structure constraints. , 1995, Protein engineering.

[4]  Steffen Schulze-Kremer,et al.  Parameterizing genetic algorithms for protein folding simulation , 1994, 1994 Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences.

[5]  Moritoshi Yasunaga,et al.  A parallel hybrid genetic algorithm for multiple protein sequence alignment , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[6]  D. Baker,et al.  A surprising simplicity to protein folding , 2000, Nature.

[7]  Y. Cui,et al.  Protein folding simulation with genetic algorithm and supersecondary structure constraints , 1998, Proteins.

[8]  William E. Hart,et al.  Protein structure prediction with evolutionary algorithms , 1999 .

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

[10]  C. Anfinsen.  Principles that govern the folding of protein chains. , 1973, Science.

[11]  R Langridge,et al.  Improvements in protein secondary structure prediction by an enhanced neural network. , 1990, Journal of molecular biology.

[12]  Natalio Krasnogor,et al.  Studies on the theory and design space of memetic algorithms , 2002 .

[13]  Ron Unger,et al.  Effects of Mutations on the Performance of Genetic Algorithms Suitable for Protein Folding Simulations , 1993 .

[14]  Xu Shuo,et al.  Protein secondary structure prediction based on SVM , 2010 .

[15]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[16]  Garrison W. Greenwood,et al.  A survey of recent work on evolutionary approaches to the protein folding problem , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[17]  P Argos,et al.  Folding the main chain of small proteins with the genetic algorithm. , 1994, Journal of molecular biology.

[18]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[19]  T. Watanabe,et al.  Classification and function estimation of protein by using data compression and genetic algorithms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[20]  Lorenz T. Biegler,et al.  Large-Scale Optimization with Applications , 1997 .

[21]  A. Sali,et al.  Protein structure modeling for structural genomics , 2000, Nature Structural Biology.

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

[23]  J Moult,et al.  Protein folding simulations with genetic algorithms and a detailed molecular description. , 1997, Journal of molecular biology.

[24]  Peter Willett,et al.  Genfold: A genetic algorithm for folding protein structures using NMR restraints , 1998, Protein science : a publication of the Protein Society.

[25]  John R. Koza,et al.  Genetic Programming II , 1992 .

[26]  P Argos,et al.  Applying experimental data to protein fold prediction with the genetic algorithm. , 1997, Protein engineering.

[27]  Isao Ono,et al.  Global optimization of protein 3-dimensional structures in NMR by a genetic algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[28]  J. Berg.  Fingering nucleic acids: the RNA did it , 2003, Nature Structural Biology.

[29]  T. Coleman,et al.  Large-Scale Optimization with Applications : Part III: Molecular Structure and Optimization , 1997 .

[30]  Alexey G. Murzin.  Progress in protein structure prediction , 2001, Nature Structural Biology.

[31]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[32]  S. Sun,et al.  Reduced representation model of protein structure prediction: Statistical potential and genetic algorithms , 1993, Protein science : a publication of the Protein Society.

[33]  R A Goldstein,et al.  On the thermodynamic hypothesis of protein folding. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[34]  D Xu,et al.  Protein Structure Prediction in a 210-Type Lattice Model: Parameter Optimization in the Genetic Algorithm Using Orthogonal Array , 1999, Journal of protein chemistry.