Extremal Optimization for protein folding simulations on the lattice

Computers and Mathematics with Applications

Volumn 57, Issue 11-12, 2009, Pages 1855-1861

  Lu, Hengyun ^a   Yang, Genke ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Extremal optimization; Extremal Optimization; HP model; Protein folding; Pruned enriched rosenbluth method

Indexed keywords

AMINO-ACID SEQUENCES; COMPLEXITY OF ALGORITHMS; CONSTRAINED STRUCTURES; EXTREMAL OPTIMIZATION; GUIDED SEARCHES; HP MODEL; PROTEIN FOLDING PROBLEMS; PROTEIN FOLDING SIMULATIONS; PRUNED-ENRICHED-ROSENBLUTH METHOD;

AMINES; GROUND STATE; PROTEIN FOLDING;

CONSTRAINED OPTIMIZATION;

EID: 67349277458     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2008.10.061     Document Type: Article

References (15)

1. C.B. Anfinsen, E. Haber, F.H. White, The kinetics of the formation of native ribonuclease during oxidation of the reduced polypeptide domain, in: Proceedings of the National Academy of Science, USA, 1961, pp. 1309-1314
2. Unger R., and Moult J. Genetic algorithms for protein folding simulations. J. Mol. Biol. 231 (1993) 75-81
3. Jiang T., Cui Q.H., and Shi G.H. Protein folding simulation of the hydrophobic-hydrophilic model by computing tabu search with genetic algorithms. J. Chem. Phys. 119 (2003) 4592-4596
4. N. Lesh, M. Mitzenmacher, S. Whitesides, A complete and effective move set for simplified protein folding, in: 7th An Int Conf on Res in Comp Mol Biol. RECOMB, Berlin, 2003
5. Liang F., and Wong W.H. Evolutionary Monte Carlo for protein folding simulations. J. Chem. Phys. 115 (2001) 3374-3380
6. Bastolla U., Frauenkron H., and Gerstner E. Testing a new Monte Carlo algorithm for protein folding. Nat. Cen. Bio. Info. 32 (1998) 52-66
7. Md.T. Hoque, M. Chetty, L.S. Dooley, A new guided genetic algorithm for 2d hydrophobic-hydrophilic model to predict protein folding, in: Proc. IEEE Congress on Evolutionary Computation (CEC), Australia, 2005, pp. 259-266
8. Hsiao-Ping H., Vishal M., and Walter N. Growth algorithms for lattice heteropolymers at low temperatures. J. Chem. Phys. 118 (2003) 444-451
9. Boettcher S., and Math J. Extremal optimization and graph partitioning at the percolation threshold. Physica A 32 (1999) 5201-5211
10. Boettcher S. Extremal optimization: Heuristics via co-evolutionary avalanches. Comput. Sci. Eng. 2 (2000) 75-81
11. Lau K.F., and Dill K.A. A lattice statistical mechanics model of the conformation and sequence space of proteins. Macromolecules 22 (1989) 3986-3997
12. Berger B., and Leight T. Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete. J. Comput. Biol. 5 (1998) 27-40
13. Boettcher S., and Percus A.G. Nature's way of optimizing. Phys. Rev. E 68 (2004) 066703
14. M.E. Menai, M. Batouche, Efficient initial solution to extremal optimization algorithm for eighted MAXSAT. problem, in: IEA/AIE, 2003, pp. 592-603
15. Frauenkron H., Bastolla U., and Gerstner E. New Monte Carlo algorithm for protein folding. Phys. Rev. Lett. (1998) 3149-3152