Hybrid evolutionary algorithms for Protein Structure Prediction under the HPNX model

Advances in Soft Computing

Volumn 33, Issue , 2006, Pages 525-534

  Cotta, Carlos ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33845445675     PISSN: 16153871     EISSN: 18600794     Source Type: Book Series    
DOI: 10.1007/3-540-31182-3_48     Document Type: Article

References (23)

1. Muskal, S., Kim, S.: Predicting protein secondary structure content. a tandem neural network approach. Journal of Molecular Biology 225 (1992) 713-727
2. Cuff, J.A., Barton, G.J.: Application of enhanced multiple sequence alignment profiles to improve protein secondary structure prediction. PROTEINS: Structure, Function and Genetics (2000) 502-511
3. Unger, R., Moult, J.: Finding the lowest free energy conformation of a protein is an NP-hard problem: Proof and implications. Bull. Math. Biol. 55 (1993) 1183
4. Fraenkel, A.: Complexity of protein folding. Bull. Math. Biol. 55 (1993) 1199
5. Berger, B., Leight, T.: Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete. Journal of Computational Biology 5 (1998) 27-40
6. Backofen, R.: Using constraint programming for lattice protein folding. In Altman, R., Keith Dunker, A., Hunter, l., Klein, T., eds.: Pacific Symposium on Biocomputing (PSB'98). Volume 3. (1998) 387-398
7. Backofen, R., Will, S., Bornberg-Bauer, E.: Application of constraint programming techniques for structure prediction of lattice proteins with extended alphabets. Bioinformatics 15 (1999) 234-242
8. Backofen, R.: The protein structure prediction problem: A constraint optimisation approach using a new lower bound. Constraints 6 (2001) 223-255
9. Khimasia, M., Coveney, P.: Protein structure prediction as a hard optimization problem: The genetic algorithm approach. Molecular Simulation 19 (1997) 205-226
10. Krasnogor, N., Hart, W., Smith, J., Pelta, D.: Protein structure prediction with evolutionary algorithms. In Banzhaf, W., et al., eds.: Proceedings of the 1999 Genetic and Evolutionary Computation Conference, San Mateo CA, Morgan Kaufmann (1999) 1596-1601
11. Piccolboni, A., Mauri, G.: Application of evolutionary algorithms to protein folding prediction. In Hao, J.K., et al., eds.: Artificial Evolution III. Volume 1363 of Lecture Notes in Computer Science. Springer-Verlag (1998) 123-136
12. Cotta, C.: Protein structure prediction using evolutionary algorithms hybridized with backtracking. In Mira, J., Álvarez, J., eds.: Arti.cial Neural Nets Problem Solving Methods. Volume 2687 of Lecture Notes in Computer Science., Berlin Heidelberg, Springer-Verlag (2003) 329-326
13. Dill, K.: Dominat forces in protein folding. Biochemistry 29 (1990) 7133-7155
14. Hinds, D., Levitt, M.: A lattice model for protein structure prediction at low resolution. Proceedings of the National Academy of Sciences 89 1992 2536-2540
15. Raghunathan, G., Jernigan, R.: Ideal architecture of residue packing and its observation in protein structures. Protein Science 6 (1997) 2072-2083
16. Dill, K., Bromberg, S., Yue, K., Fiebig, K., Yee, D., Thomas, P., Chan, H.: Principles of protein folding - a perspective of simple exact models. Protein Science 4 (1995) 561-602
17. Bornberg-Bauer, E.: Chain growth algorithms for HP-type lattice proteins. In: Proceedings of the First Annual International Conference on Computational Molecular Biology, Santa Fe NM, ACM Press (1997) 47-55
18. Unger, R., Moult, J.: Genetic algorithms for protein folding simulations. Journal of Molecular Biology 231 (1993) 75-81
19. Patton, A., Punch III, W., Goodman, E.: A standard GA approach to native protein conformation prediction. In Eshelman, L., ed.: Proceedings of the Sixth International Conference on Genetic Algorithms, San Mateo CA, Morgan Kaufmann (1995) 574-581
20. Cotta, C., Troya, J.: Information processing in transmitting recombination. Applied Mathematics Letters 16 (2003) 945-948
21. Radcliffe, N.: The algebra of genetic algorithms. Annals of Mathematics and Artificial Intelligence 10 (1994) 339-384
22. Moscato, P., Cotta, C.: A gentle introduction to memetic algorithms. In Glover, F., Kochenberger, G., eds.: Handbook of Metaheuristics. Kluwer Academic Publishers, Boston MA (2003) 105-144
23. Krasnogor, N., Blackburnem, B., Hirst, J., Burke, E.: Multimeme algorithms for protein structure prediction. In Merelo-Guervós, J., et al., eds.: Parallel Problem Solving From Nature VII. Volume 2439 of Lecture Notes in Computer Science., Berlin Heidelberg, Springer-Verlag (2002) 769-778