Flexible protein folding by ant colony optimization

Studies in Computational Intelligence

Volumn 151, Issue , 2008, Pages 317-336

  Hu, Xiao Min ^a   Zhang, Jun ^a   Li, Yun ^b  

^a SUN YAT SEN UNIVERSITY   (China)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 59549098190     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-70778-3_13     Document Type: Article

References (50)

1. Chandru, V., Dattasharma, A., Kumar, V.S.A.: The algorithms of folding proteins on lattices. Discrete Applied Mathematics 127, 145-161 (2003)
2. Mount, D.WS: Bioinformatics: sequence and genome analysis. Cold Spring Harbor Laboratory Press (2001)
3. Zaki, M.J., Jin, S., Bystro., C.: Mining residue contacts in proteins using local structure predictions. IEEE Trans on Systems Man and Cybernetics - Part B 33(5), 789-810 (2003)
4. Chen, S.S.: A localized protein-folding problem. International Journal of Intelligent Systems 16, 449-457 (2001)
5. RCSB (Research Collaboratory for Structural Bioinformatics). Protein Data Bank, http://www.rcsb.org/pdb/
6. An.nsen, C.B., Haber, E., Sela, M., White, F.H.: The kinetics of formation of native ribonuclease during oxidation of the reduced polypeptide chain. Proc Natl Acad Sci USA 47, 1309-1314 (1961)
7. Anfinsen, C.B.: Principles that govern the folding of proteins chains. Science 181, 223-230 (1973)
8. Woldawer, A., Miller, M., Jaskolski, M., Sathyanarayana, B.K., Baldwin, E., Weber, I.T., Selk, L.M., Clawson, L., Schneider, J., Kent, S.B.: Conserved folding in retroviral proteases: Crystal structure of a synthetic HIV-1 protease. Science 245, 616-621 (1989)
9. Clore, G.M., Gronenborn, A.M.: Comparison of the solution nuclear magnetic resonance and X-ray crystal structures of human recombinant interleukin-1β. J. Mol. Biol. 221, 47-53 (1991)
10. Unger, R., Moult, J.: Finding the lowest free energy conformation of a protein is an NP-hard problem: Proof and implications. Bulletin of Mathematical Biology 55, 1183-1198 (1993)
11. Govindarajan, S., Goldstein, R.A.: On the thermodynamic hypothesis of protein folding. Proc Natl Acad Sci USA 95, 5545-5549 (1998)
12. Ngo, J.T., Marks, J.: Computational complexity of a problem in molecular-structure prediction. Protein Engineering 5(4), 313-321 (1992)
13. Fraenkel, A.S.: Complexity of protein folding. Bulletin of Mathematical Biology 55(6), 1199-1210 (1993)
14. Guo, Y.Z., Feng, E.M.: Exploration of two-dimensional hydrophobic-polar lattice model by combining local search with elastic net algorithm. Journal of Cbemical Physics 125, 154102 (2006)
15. Lesh, N., Mitzenmacher, M., Whitesides, S.: A complete and e.ective move set for simplified protein folding. In: RECOMB 2003 Berlin Germany, pp. 188-195 (2003)
16. Dill, K.A., Bromberg, S., Yue, K., Fiebig, K.M., Yee, D.P., Thomas, P.D., Chan, H.S.: Principles of protein folding - a perspective from simple exact models. Protein Science 4, 561-602 (1995)
17. Hart, W.E., Istrail, S.: Fast protein folding in the hydrophobic-hydrophilic model within three-eights of optimal. In: STOC 1995, USA, pp. 157-168 (1995)
18. Chan, H.S., Dill, K.A.: Transition states and folding dynamics of proteins and heteropolymers. J. Chem. Phys. 100(12), 9238-9257 (1994)
19. Hoque, M.T., Chetty, M., Dooley, L.S.: A hybrid genetic algorithm for 2D FCC hydrophobic-hydrophilic lattice model to predict protein foldings. In: Sattar, A., Kang, B.-h. (eds.) AI 2006. LNCS (LNAI), vol. 4304, pp. 867-876. Springer, Heidelberg (2006)
20. Agarwala, R., Batzoglon, S., Dançík, V., Decatur, S.E., Farach, M., Hannenhalli, S., Skiena, S.: Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. In: Proceedings of the eighth annual ACM-SIAM symposium on discrete algorithms, USA, pp. 390-399 (1997)
21. Decatur, S.E.: Protein folding in the generalized hydrophobic-polar model on the triangular lattice. MIT LCS Technical memo: MIT-LCS-TM-559 (1996)
22. Liu, J., Wang, L.H., He, L.L., Shi, F.: Analysis of toy model for protein folding based on particle swarm optimization algorithm. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 636-645. Springer, Heidelberg (2005)
23. Stillinger, F.H., Head-Gordon, T., Hirshfeld, C.L.: Toy model for protein folding. Phys. Rev. E 48(2), 1469-1477 (1993)
24. Liang, F., Wong, W.H.: Evolutionary Monte Carlo for protein folding simulations. J. Chem. Phys. 115(7), 3374-3380 (2001)
25. Backofen, R., Will, S., Clote, P.: Algorithmic approach to quantifying the hydrophobic force contribution in protein folding. In: PSB 2000, pp. 92-103 (2000)
26. Bastolla, U., Frauenkron, H., Gerstner, E., Grassberger, P., Nadler, W.: Testing a new Monte Carlo algorithm for protein folding. Proteins: Structure Function and Genetics 32, 52-66 (1998)
27. Hsu, H.P., Mehra, V., Nadler, W., Grassberger, P.: Growth algorithm for lattice heteropolymers at low temperatures. J. Chem. Phys. 118, 444 (2003)
28. Ramakrishnan, R., Ramachandran, B., Pekny, J.F.: A dynamic Monte Carlo algorithm for exploration of dense conformational spaces in heteropolymers. J. Chem. Phys. 106(6), 2418-2425 (1997)
29. Tantar, A.A., Melab, N., Talbi, E.G., Parent, B., Horvath, D.: A parallel hybrid genetic algorithm for protein structure prediction on the computational grid. Future Generation Computer Systems 23, 398-409 (2007)
30. Arunachalam, J., Lanagasabai, V., Gautham, N.: Protein structure prediction using mutually orthogonal Latin squares and a genetic algorithm. Biochemical and Biophysical Research Communications 342, 424-433 (2006)
31. Hoque, M.T., Chetty, M., Dooley, L.S.: A new guided genetic algorithm for 2D hydrophobic-hydrophilic model to predict protein folding. CEC 2005 1, 259-266 (2005)
32. Bui, T.N., Sundarraj, G.: An efficient genetic algorithm for predicting protein tertiary structures in the 2D HP Model. In: Bui, T.N., Sundarraj, G. (eds.) GECCO 2005, USA, pp. 385-392 (2005)
33. Custódio, F.L., Barbosa, H.J.C., Dardenne, L.E.: Investigation of the three-dimensional lattice HP protein folding model using a genetic algorithm. Genetics and Molecular Biology 27(4), 611-615 (2004)
34. Krasnogor, N., Hart, W.E., Smith, J., Pelta, D.A.: Protein structure prediction with evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1596-1601 (1999)
35. Pedersen, J.T., Moult, J.: Genetic algorithms for protein structure prediction. Current Opinion in Structural Biology 6(2), 227-231 (1996)
36. Unger, R., Moult, J.: Genetic algorithms for protein folding simulations. J. Mol. Biol. 231(1), 75-81 (1993)
37. Daeyaert, F., Jonge, M.D., Koymans, L., Vinkers, M.: An ant algorithm for the conformational analysis of flexible molecules. Journal of Computational Chemistry 28(5), 890-898 (2007)
38. Shmygelska, A., Hoos, H.H.: An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem. BMC Bioinformatics 6, 30 (2005)
39. Chu, D., Till, M., Zomaya, A.: Parallel ant colony optimization for 3D protein structure prediction using the HP lattice model. In: IPDPS 2005, pp. 1-7 (2005)
40. Shmygelska, A., Hoos, H.H.: An improved ant colony optimisation algorithm for the 2D HP protein folding problem. In: Xiang, Y., Chaib-draa, B. (eds.) Canadian AI 2003. LNCS (LNAI), vol. 2671, pp. 400-417. Springer, Heidelberg (2003)
41. Shmygelska, A., Aguirre-Hernandez, R., Hoos, H.H.: An ant colony optimisation algorithm for the 2D HP protein folding problem. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms 2002. LNCS, vol. 2463, pp. 40-52. Springer, Heidelberg (2002)
42. Cutello, V., Nicosia, G., Pavone, M., Timmis, J.: An immune algorithm for protein structure prediction on lattice models. IEEE Trans. on Evolutionary Computation 11(1), 101-117 (2007)
43. Cutello, V., Nicosia, G., Pavone, M.: An immune algorithm with hyper-macromutations for the Dill's 2D hydrophobic-hydrophilic model. CEC 2004 1, 1074-1080 (2004)
44. Crescenzi, P., Goldman, D., Papadimitriou, C., Piccolboni, A., Yannakakis, M.: On the complexity of protein folding. J. Comp. Biol. 5(3), 423-466 (1998)
45. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
46. Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans. on Evol. Comput. 1(1), 53-66 (1997)
47. DorigoO M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans on Systems Man and Cybernetics-Part B 26(1), 29-41 (1996)
48. Gambardella, L.M., Taillard, É.D., Agazzi, G.: MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 63-76. McGraw-Hill, London (1999)
49. Zhang, J., Hu, X.M., Tan, X., Zhong, J.H., Huang, Q.: Implementation of an Ant Colony Optimization Technique for Job Shop Scheduling Problem. Transactions of the Institute of Measurement and Control 28(1), 1-16 (2006)
50. Zecchin, A.C., Simpson, A.R., Maier, H.R., Nixon, J.B.: Parametric Study for an Ant Algorithm Applied to Water Distribution System Optimization. IEEE Trans. Evol. Comput. 9, 175-191 (2005)