Investigation of the three-dimensional lattice HP protein folding model using a genetic algorithm

Genetics and Molecular Biology

Volumn 27, Issue 4, 2004, Pages 611-615

  Custódio, Fábio Lima ^a   Barbosa, Hélio J C ^a   Dardenne, Laurent E ^a  

^a LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA   (Brazil)

Author keywords

Genetic algorithms; HP model; Protein folding

Indexed keywords

MONOMER; SOLVENT;

ARTICLE; CHEMICAL INTERACTION; COMPUTER INTERFACE; COMPUTER PROGRAM; CROSSING OVER; GENE SEQUENCE; GENE STRUCTURE; GENETIC ALGORITHM; GENETIC SELECTION; HYDROPHOBICITY; MOLECULAR MODEL; PROTEIN FOLDING; PROTEIN STRUCTURE; SCORING SYSTEM;

EID: 11344260870     PISSN: 14154757     EISSN: None     Source Type: Journal    
DOI: 10.1590/S1415-47572004000400023     Document Type: Article

References (19)

1. Araújo AFP (1999) Folding protein models with a simple hydrophobic energy function: The fundamental importance of monomer inside/outside segregation. Proc Natl Acad Sci 96 22:12482-12487.
2. Barbosa MAA and Araújo AFP (2003) Relevance of structural segregation and chain compaction for the thermodynamics of folding of a hydrophobic protein model. Phys Rev E 67:051919-1-051919-10.
3. Berger B and Leighton T (1998) Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete. J Comput Biol 5:27-40.
4. Chandru V, Dattasharma A and Kumar, VSA (2003) The algorithmics of folding proteins on lattices. Disc App Math 127:145-161.
5. Clote P, Backofen R and Will S (2000) Algorithmic approach to quantifying the hydrophobic force contribution in protein folding. In: Altman R (ed) Pacific Symposium on Biocomputing, Honolulu, pp 93-106.
6. Davis L (1991) Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York, 385 p.
7. Dill KA and Lau KF (1989) A lattice statistical mechanics model of the conformational sequence spaces of proteins. Macromolecules 22:3986-3997.
8. Dobson CM, ali A and Karplus M (1998) Protein folding: A perspective from theory and experiment. Angew Chem Int Ed Engl 37:868-893.
9. Garcia LG, Treptow WL and Araújo AFP (2001) Folding simulations of a three-dimensional protein model with a nonspecific hydrophobic energy function. Phys Rev E 64 011912.
10. Goldberg DE (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Boston.
11. Krasnogor N, Hart WE, Smith J and Pelta DA (1999) Protein structure prediction with evolutionary algorithms. In: Banzhaf W, Daida J, Eiben AE, Garzon MH, Honavar V, Jakiela M and Smith RE (eds) Proc of the Genetic and Evo Comp Conf, Morgan Kaufmann, San Francisoco, pp 1596-1601.
12. Lesh N, Mitzenmacher M and Whitesides SA (2003) Complete and effective move set for simplified protein folding. In: 7th An Int Conf on Res in Comp Mol Biol. RECOMB, Berlin.
13. Lyngsø RB and Pedersen CNS (2000) Protein folding in the 2D HP model. In: Proceedings of the 1st Journees Ouvertes: Biologie, Informatique et Mathematiques, JOBIM, Montpellier.
14. Patton A, Punch W and Goodman EA (1995) A standard ga approach to native protein conformation prediction. In: Eshelman L (ed) Proc. Sixth Int Conf Gen Algo, Morgan Kaufmann, San Francisco, pp 574-581.
15. Pedersen JT and Moult J (1996) Genetic algorithms for protein structure prediction. Curr Opin Struct Biol 6:227-231.
16. Piccolboni A and Mauri G (1997) Application of Evolutionary algorithms to protein folding prediction. Artificial Evolution, 1363:123-136.
17. Unger R and Moult J (1993) A genetic algorithm for 3D protein folding simulations. In: Forrest S (ed) Proceedings of the Fifth Annual International Conference on Genetic Algorithms, Morgan Kaufmann, San Francisco, pp 581-588.
18. Whitley D (1994) A genetic algorithm tutorial. Statistics and Computing 4:65-85.
19. Yue K, Fiebig KM, Thomas PD, Chan HS, Shakhnovich EI and Dill KA (1995) A test of lattice protein folding algorithms. Proc Natl Acad Sci 92:325-329.