Evolutionary algorithms for the protein folding problem: A review and current trends

Studies in Computational Intelligence

Volumn 151, Issue , 2008, Pages 297-315

  Lopes, Heitor Silvério ^a  

^a UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 59649085129     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-70778-3_12     Document Type: Review

References (76)

1. Armstrong Jr., N.B., Lopes, H.S., Lima, C.R.E.: Reconfigurable Computing for Accelerating Protein Folding Simulations. In: Diniz, P.C., et al. (eds.) ARCS 2007. LNCS, vol. 4419, pp. 314-325. Springer, Heidelberg (2007)
2. Almeida, C.P., Gonçalves, R.A., Delgado, M.R.B.S.: A Hybrid Immune-Based System for the Protein Folding Problem. In: Cotta, C., van Hemert, J. (eds.) EvoCOP 2007. LNCS, vol. 4446, pp. 13-24. Springer, Heidelberg (2007)
3. Atkins, J., Hart, W.E.: Algorithmica, 279-294 (1999)
4. Avbelj, F., Moult, J., Kitson, D.H., James, M.N.G., Hagler, A.T.: Biochemistry 29, 8658-8676 (1990)
5. Backofen, R., Will, S., Bauer, E.: Bioinformatics 15(3), 234-242 (1999)
6. Berger, B., Leighton, F.T.: J. Comput. Biol. 5, 27-40 (1998)
7. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E.: Nucl. Acids Res. 28, 235-242 (2000)
8. Bitello, R., Lopes, H.S.: A differential evolution approach for protein folding. In: Proc. IEEE Symp. on Computational Intelligence in Bioinformatics and Computational Biology, pp. 1-5 (2006)
9. Bornberg-Bauer, E.: In: Proc. 1st Ann. Int. Conf. on Computational Molecular Biology, pp. 47-55 (1997)
10. Chandru, V., Dattasharma, A., Kumar, V.S.A.: Discrete Appl. Math. 127, 145-161 (2003)
11. Chen, H., Zhou, X., Zhong-Can, O.-Y.: Phys. Rev. E 64, 041905-041910 (2001)
12. Chen, M., Huang,W.Q.: Genomics Proteomics Bioinformatics 3(4), 225-230 (2005)
13. Chu, D., Till, M., Zomaya, A.: Parallel ant colony optimizaiton for 3D protein structure prediction using the HP lattice model. In: Proc. 19th IEEE Int. Parallel and Distributed Processing Symp., pp. 193-199 (2005)
14. Cooper, L.R., Corne, D.W., Crabbe, M.J.C.: Comput. Biol. Chem. 27, 575-580 (2003)
15. Cox, G.A., Mortimer-Jones, T.V., Taylor, R.P., Johnston, R.L.: Theor. Chem. Acc. 112, 163-178 (2004)
16. Crescenzi, P., Goldman, D., Papadimitriou, C., Piccolboni, A., Yannakakis, M.: J. Comput. Biol. 5, 423-465 (1998)
17. Custódio, F.L., Barbosa, H.J.C., Dardenne, L.E.: Genet. Mol. Biol. 27(4), 611-615 (2004)
18. Cutello, V., Nicosia, G., Narzisi, G.: A Class of Pareto Archived Evolution Strategy Algorithms Using Immune Inspired Operators for Ab-Initio Protein Structure Prediction. In: Rothlauf, F., Branke, J., Cagnoni, S., Corne, D.W., Drechsler, R., Jin, Y., Machado, P., Marchiori, E., Romero, J., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2005. LNCS, vol. 3449, pp. 54-63. Springer, Heidelberg (2005)
19. Cutello, V., Nicosia, G., Pavone, M., Timmis, J.: IEEE T. Evol. Comput. 11(1), 101-117 (2007)
20. Dandekar, T., Argos, P.: J. Mol. Biol. 256, 645-660 (1996)
21. Day, R.O., Lamont, G.B., Pachter, R.: Protein structure prediction by applying an evolutionary algorithm. In: Proc. 2nd Int. Parallel and Distributed Processing Symp., pp. 155-162 (2003)
22. Dill, K.A., Bromberg, S., Yue, K., Fiebig, K.M., Yee, D.P., Thomas, P.D., Chan, H.S.: Protein Sci. 4, 561-602 (1995)
23. Dinner, A.R., Sali, A., Smith, L.J., Dobson, C.M., Karplus, M.: Trends Biochem. Sci. 25, 331-339 (2000)
24. Dobson, C.M., Karplus, M.: Curr. Opin. Struct. Biol. 9, 92-101 (1999)
25. Duan, Y., Kollman, P.A.: IBM Syst. J. 40, 297-309 (2001)
26. Fidanova, S.: 3D HP protein folding using ant algorithm. In: Proc. BioPS, pp. III.19-III.26 (2006)
27. Fraenkel, A.S.: Bull. Math. Biol. 55, 1199-1210 (1993)
28. Greenwood, G.W., Shin, J.M., Lee, B., Fogel, G.B.: A survey of recent work on evolutionary computation approaches to the protein folding problem. In: Proc. Congress on Evolutionary Computation, pp. 488-495 (1999)
29. Hardin, C., Pogorelov, T.V., Luthey-Schulten, Z.: Curr. Opin. Struct. Biol. 12, 176-181 (2002)
30. Hart, W.E., Istrail, S.: J. Comput. Biol. 3, 53-96 (1996)
31. Hart, W.E., Istrail, S.: J. Comput. Biol. 4(3), 241-259 (1997)
32. Heun, V.: Discrete Appl. Math. 127, 163-177 (2003)
33. Honig, B., Cohen, F.E.: Fold Des. 1, R17-R20 (1996)
34. Honig, B.: J. Mol. Biol. 293, 283-293 (1999)
35. Hoque, M.T., Chetty, M., Dooley, L.S.: A guided genetic algorithm for protein folding prediction using 3D hydrophobic-hydrophilic model. In: Proc. IEEE Congr. on Evolutionary Computation, pp. 2339-2346 (2006)
36. Jiang, T., Cui, Q., Shi, G., Ma, S.: J. Chem. Phys. 119, 4592-4596 (2003)
37. Jiang, M., Zhu, B.: J. Bioinform. Comput. Biol. 3(1), 19-34 (2005)
38. König, R., Dandekar, T.: Biosystems 50, 17-25 (1999)
39. Burke, E.K., Krasnogor, N., Blackburne, B.P., Hirst, J.D.: Multimeme Algorithms for Protein Structure Prediction. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 769-778. Springer, Heidelberg (2002)
40. Krasnogor, N., Hart, W.E., Smith, J., Pelta, D.A.: Protein structure prediction with evolutionary algorithms. In: Proc. Int. Genetic and Evolutionary Computation Conf., pp. 1596-1601 (1999)
41. Krasnogor, N., Pelta, D., Lopez, P.E.M., Canal, E.: Genetic algorithm for the protein folding problem: A critical view. In: Proc. of Engineering of Intelligent Systems, pp. 353-360 (1998)
42. Lau, K., Dill, K.A.: Macromolecules 22, 3986-3997 (1989)
43. Lee, M.R., Duan, Y., Kollman, P.A.: J. Mol. Graph Model 19, 146-149 (2001)
44. Li, H., Helling, R., Tang, C., Wigreen, N.: Science 273, pp. 666-669 (1996)
45. Li, H., Tang, C., Wingreen, N.S.: Phys. Rev. Lett. 79, 765-768 (1997)
46. Li, Z., Zhang, X., Chen, L.: Appl. Bioinformatics 4(2), 105-116 (2005)
47. Liang, F., Wong, W.H.: J. Chem. Phys. 115(7), 3374-3380 (2001)
48. Liu, H.G., Tang, L.H.: Phys. Rev. E Stat Nonlin Soft Matter Phys. 74(5 Pt 1), 051918 (2006)
49. Liu, W., Schimidt, B.: Mapping of genetic algorithms for protein folding onto computational grids. In: Proc. IEEE Region 10 TENCON Ann. Conf., pp. 1-6 (2005)
50. Lopes, H.S., Scapin, M.P.: An Enhanced Genetic Algorithm for Protein Structure Prediction Using the 2D Hydrophobic-Polar Model. In: Talbi, E.-G., Liardet, P., Collet, P., Lutton, E., Schoenauer, M. (eds.) EA 2005. LNCS, vol. 3871, pp. 238-246. Springer, Heidelberg (2006)
51. Lopes, H.S., Scapin, M.P.: A hybrid genetic algorithm for the protein folding problem using the 2D-HP lattice model. In: Yang, A. (ed.) Success in Evolutionary Computation, Springer, Heidelberg (2007)
52. Lyngsø, R.B., Pedersen, C.N.S.: Protein folding in the 2D HP model. Technical Report RS-99-16, BRICS Bioinformatics Research Center, University of Aarhus (1999)
53. Mauri, G., Pavesi, G., Piccolboni, A.: Approximation algorithms for protein folding prediction. In: Proc. 10th Ann. Symp. on Discrete Algorithms, pp. 945-946 (1999)
54. Newman, A.: A new algorithm for protein folding in the HP model. In: Proc. 13th Ann. Symp. on Discrete Algorithms, pp. 876-884 (2002)
55. Nayak, A., Sinclair, A., Zwick, U.: Spatial codes and the hardness of string folding problems. In: Proc. 9th Ann. Symp. on Discrete Algorithms, pp. 639-648 (1998)
56. Ngo, J.T., Marks, J.: Protein Eng. 5, 313-321 (1992)
57. Ngo, J.T., Marks, J., Karplus, M.: Computational complexity, protein structure prediction, and the Levinthal paradox. In: Merz Junior, K., LeGrand, S. (eds.) The Protein folding problem and terciary structure prediction. Birkhäuser, Boston (1994)
58. Osguthorpe, D.J.: Curr. Opin. Struct. Biol. 10, 146-152 (2000)
59. Patton, A.L., Punch III, W.F.: Goodman (eds) A standard GA approach to native protein conformation prediction. In: Proc. 6th Int. Conf. on Genetic Algorithms, pp. 574-581 (1995)
60. Pedersen, C.N.S., Moult, J.: J. Mol. Biol. 269, 240-259 (1997)
61. Pedersen, C.N.S.: Algorithms in computational biology. PhD Thesis, Department of Computer Science. University of Aarhus, Denmark (2000)
62. Piccolboni, A., Mauri, G.: Application of evolutionary algorithms to protein folding prediction. In: Selected Papers from the 3rd European Conference on Artificial Evolution, pp. 123-136 (1998)
63. Santos, E.E., Santos Jr., E.: Reducing the computational load of energy evaluations for protein folding. In: Proc. 4th Symp. on Bioinformatics and Bioingineering, pp. 79-86 (2004)
64. Shakhnovich, E.I., Gutin, A.M.: Proc. Natl. Acad. Sci. USA 90, 7195-7199 (1993)
65. Shmygelska, A., Hoos, H.H.: BMC Bioinformatics 6, 30-52 (2005)
66. Shulze-Kremer, S., Tiedemann, U.: Parameterizing genetic algorithms for protein folding simulation. In: Proc. 27th Ann. Hawaii Int. Conf. on System Sciences, pp. 345-354 (1994)
67. Socci, N.D., Onuchic, J.N.: J. Chen. Phys. 101, 1519-1528 (1994)
68. Song, J., Cheng, J., Zheng, T., Mao, J.: A novel genetic algorithm for HP model protein folding. In: Proc. 6th IEEE Int. Conf. on Parallel and Distributed Computing, Applications and Technology, pp. 935-937 (2005)
69. Song, J., Cheng, J., Zheng, T.: Protein 3D HP model folding simulation based on ACO. In: Proc. 6th Int. Conf. on Intelligent Systems Design and Applications, vol. 1, pp. 410-415 (2006)
70. Tang, C.: Physica. A 288, 31-48 (2000)
71. Tantar, A.-A., Melab, N., Talbi, E.-G., Parent, B., Horvath, D.: Future Gen. Comput. Syst. 23(3), 398-409 (2007)
72. Thomas, P.D., Dill, K.A.: Protein Sci. 2, 2050-2065 (1993)
73. Unger, R., Moult, J.: Bull Math. Biol. 55, 1183-1198 (1993b)
74. Unger, R., Moult, J.: J. Mol. Biol. 231, 75-81 (1993c)
75. Unger, R., Moult, J.: On the applicability of genetic algorithms to protein folding. In: 26th Hawaii International Conference on System Sciences, vol. 1, pp. 715-725 (1993d)
76. Yanikoglu, B., Erman, B.: J. Comput. Biol. 9(4), 613-620 (2002)