A parallel hybrid genetic algorithm for protein structure prediction on the computational grid

Future Generation Computer Systems

Volumn 23, Issue 3, 2007, Pages 398-409

  Tantar, A A ^a   Melab, N ^a   Talbi, E G ^a   Parent, B ^b   Horvath, D ^b  

^a ECOLE CENTRALE DE LILLE   (France)

^b UNIVERSITÉ DES SCIENCES ET TECHNOLOGIES DE LILLE   (France)

Author keywords

Genetic algorithm; Grid computing; Hill climbing; Parallel computing; Protein structure prediction

Indexed keywords

COMPUTATIONAL METHODS; MOLECULAR BIOLOGY; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; PROTEINS;

GRID COMPUTING; HILL CLIMBING; PROTEIN STRUCTURE PREDICTION;

GENETIC ALGORITHMS;

EID: 33750832915     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2006.09.001     Document Type: Article

References (35)

1. S. Cahon, N. Melab, E.-G. Talbi, An enabling framework for parallel optimization on the computational grid, in: Proc. 5th IEEE/ACM Intl. Symposium on Cluster Computing and the Grid, CCGRID'2005, Cardiff, UK, 9-12 May, 2005
2. Talbi E.-G. A taxonomy of hybrid metaheuristics. Journal of Heuristics 8 (2002) 541-564
3. Alba E., Luque G., Talbi E.-G., and Melab N. In: Alba E. (Ed). Metaheuristics and Parallelism (2005), John Wiley and Sons
4. Cahon S., Melab N., and Talbi E.-G. ParadisEO: A framework for the reusable design of parallel and distributed metaheuristics. Journal of Heuristics 10 (2004) 357-380
5. Parent B., Kökösy A., and Horvath D. Optimized evolutionary strategies in conformational sampling. Journal of Soft Computing (2006)
6. Levinthal C. How to fold graciously. In: DeBrunner J.T.P., and Munck E. (Eds). Mossbauer Spectroscopy in Biological Systems (Proceedings of a Meeting Held at Allerton House, Monticello, Illinois) (1969), University of Illinois Press 22-24
7. Knowles J.D., and Corne D.W. Reducing local optima in single-objective problems by multi-objectivization. In: Zitzler E., et al. (Ed). Proc. First International Conference on Evolutionary Multi-criterion Optimization, EMO'01 (2001), Springer, Berlin 269-283
8. B. Ma, S. Kumar, C.-J. Tsai, R. Nussinov, Folding funnels and binding mechanisms, Protein Engineering 12, 713-720
9. Neumaier A. Molecular modelling of proteins and mathematical prediction of protein structure. SIAM Review 39 (1997) 407-460
10. H. Dorsett, A. White, Overview of molecular modelling and ab initio molecular orbital methods suitable for use with energetic materials, Department of Defense, Weapons Systems Division, Aeronautical and Maritime Research Laboratory, DSTO-GD-0253, Salisbury South Australia, September 2000
11. A. White, F.J. Zerilli, H.D. Jones, Ab initio calculation of intermolecular potential parameters for gaseous decomposition products of energetic materials, Department of Defense, Energetic Materials Research and Technology Department, Naval Surface Warfare Center, DSTO-TR-1016, Melbourne Victoria 3001 Australia, August 2000
12. Sherwood P. Hybrid quantum mechanics/molecular mechanics approaches. In: Grotendorst J. (Ed). Modern Methods and Algorithms of Quantum Chemistry, Proceedings. 2nd edition. NIC Series vol. 3 (2000), John von Neumann Institute for Computing, Jülich. 3-00-005834-6 285-305
13. Vreven T., Morokuma K., Farkas Ö., Schlegel H.B., and Frisch M.J. Geometry optimization with QM/MM, ONIOM, and other combined methods. I. Microiterations and constraints. Journal of Computational Chemistry 24 (2003) 760-769
14. Kikuchi H., Kalia R.K., Nakano A., Vashishta P., Iyetomi H., Ogata S., Kouno T., Shimojo F., Tsuruta K., and Saini S. Collaborative Simulation Grid: Multiscale Quantum-Mechanical/Classical Atomistic Simulations on Distributed PC Clusters in the US and Japan (2002), IEEE
15. A. Nakano, R.K. Kalia, P. Vashishta, T.J. Campbell, S. Ogata, F. Shimojo, S. Saini, Scalable atomistic simulation algorithms for materials research, SC2001 November 2001, Denver (c) 2001 ACM
16. Alder B.J., and Wainwright T.E. Journal of Chemical Physics 27 (1957) 1208
17. Alder B.J., and Wainwright T.E. Journal of Chemical Physics 31 (1959) 459
18. McCammon J.A., Gelin B.R., and Karplus M. Nature 267 (1977) 585
19. Thomas Ngo J., and Marks J. Computational complexity of a problem in molecular-structure prediction. Protein Engineering 5 4 (1992) 313-321
20. P. Crescenzi, D. Goldman, C. Papadimitriou, A. Piccolboni, M. Yannakakis, On the Complexity of Protein Folding
21. Calland P.-Y. On the structural complexity of a protein. Protein Engineering 16 2 (2003) 79-86
22. Lattman E.E. CASP4. Proteins 44 (2001) 399
23. Bonneau R., Tsui J., Ruczinski I., Chivian D., Strauss C.M.E., and Baker Rosetta D. CASP4: Progress in ab-initio protein structure prediction. Proteins 45 (2001) 119-126
24. Rabow A., and Scheraga H. Protein Science 5 (1996) 1800-1815
25. N. Krasnogor, W. Hart, J. Smith, D. Pelta, Protein structure prediction problem with evolutionary algorithms, in: Proc. of the Genetic and Evolutionary Computation Conference, 1999
26. Bernstein F.C., Koetzle T.F., Williams G.J., Meyer E., Bryce M.D., Rogers J.R., Kennard O., Shikanouchi T., and Tasumi M. The protein data bank: a computer-based archival file for macromolecular structures. Journal of Molecular Biology 112 (1977) 535-542
27. Islas A.L., and Schober C.M. Multi-symplectic integration methods for generalized Schrödinger equations. Future Generation Computer Systems 19 (2003) 403-413
28. Moore B.E., and Reich S. Multi-symplectic integration methods for Hamiltonian PDEs. Future Generation Computer Systems 19 (2003) 395-402
29. Van de Waterbeemd H., Carter R.E., Grassy G., Kubinyi H., Martin Y.C., Tute M.S., and Willett P. Glossary of terms used in computational drug design. Pure and Applied Chemistry 69 5 (1997) 1137-1152
30. Cohon J.L. In: Gero J.S. (Ed). Multicriteria Programming: Brief Review and Application. Journal of Design Optimization (1985)
31. Livny M., Basney J., Raman R., and Tannenbaum T. Mechanisms for high throughput computing. Speedup Journal 11 1 (1997)
32. J. Linderoth, S. Kulkarni, J.P. Goux, M. Yoder, An enabling framework for master-worker applications on the computational grid, in: Proc. of the 9th IEEE Symposium on High Performance Distributed Computing, HPDC9, Pittsburgh, PA, August, 2000, pp. 43-50
33. Thain D., Tannenbaum T., and Livny M. Condor and the Grid. Grid Computing: Making the Global Infrastructure a Reality (December 2002), John Wiley & Sons
34. Thain D., Tannenbaum T., and Livny M. Distributed computing in practice: the condor experience. Concurrency and Computation: Practice & Experience (2004)
35. Qiu L., and Hagen S.J. Internal friction in the ultrafast folding of the tryptophan cage. Chemical Physics 312 (2005) 327-333