A combination of numeric genetic algorithm and tabu search can be applied to molecular docking

Computational Biology and Chemistry

Volumn 28, Issue 4, 2004, Pages 303-312

  Cao, Tongcheng ^a   Li, Tonghua ^a  

^a TONGJI UNIVERSITY   (China)

Author keywords

Free energy; Molecular docking; NGA; NGA TS; Tabu search

Indexed keywords

COMPUTER SIMULATION; DATABASE SYSTEMS; FREE ENERGY; GENETIC ALGORITHMS; NUCLEAR MAGNETIC RESONANCE; PROTEINS; X RAY CRYSTALLOGRAPHY;

AUTODOCK PROGRAMS; MOLECULAR DOCKING; NGA-TABU SEARCH (TS) ALGORITHM; NUMERIC GENETIC ALGORITHM (NGA);

DRUG DOSAGE;

EID: 9544251421     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2004.08.002     Document Type: Article

References (53)

1. Bahram, H., Ramin, M., Morteza, A., 2002. QSAR study of the calcium channel antagonist activity of some recently synthesized dihydropyridine derivatives. An application of genetic algorithm for variable selection in MLR and PLS methods. Chemom. Intell. Lab. Syst. 64, 91-99.
2. Barry, K., Charles, D., et al., 2003. Genetic algorithms for deciphering the complex chemosensory code of social insects. Chemom. Intell. Lab. Syst. 66, 51-62.
3. Battiti, R., Tecchiolli, G., 1994. The Reactive Tabu Search. ORSA J. Comp. 6, 126-140.
4. Baxter, C.A., Murray, C.W., Clark, D.E., Westhead, D.R., Eldridge, M.D., 1998. Flexible docking using Tabu search and an empirical estimate of binding affinity. Proteins 33, 367-382.
5. Berman, H.M., Westbrook, J., Feng, Z., Gililand, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E., 2000. The protein data bank. Nucleic Acids Res. 28, 235-242.
6. Bland, J.A., Dawson, G.P., 1992. Tabu search and design optimisation. Comput. Aided Des. 23, 195-201.
7. Blaney, J.M., Dixon, J.S., 1993. A good ligand is hard to find: automatic docking methods. Perspect. Drug Discovery Res. 1, 301-319.
8. Blundell, T.L., 1996. Structure-based drug design. Nature 384, 23-26.
9. Cong, P.S., Li, T.H., 1994. Numeric genetic algorithm Part I. Theory, algorithm and simulated experiments. Anal. Chim. Acta. 293, 191-203.
10. Davis, L., 1991. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.
11. De Jong, K.A., 1975. An Analysis of the Behavior of a Class of Genetic Adaptive Systems, Ph.D. Thesis, University of Michigan, Ann Arbor, MI.
12. Devillers, J., 1996. Genetic algorithms in computer-aided molecular design. In: Devillers, J. (Ed.), Genetic Algorithms in Molecular Modeling. Academic Press, New York, pp. 1-34.
13. Frank, D., Birgit, K., Guenter, G., 2003. Genetic algorithms and neural networks for the quantitative analysis of ternary mixtures using surface plasmon resonance. Chemom. Intell. Lab. Syst. 65, 67-81.
14. Friedman, A.R., Roberts, V.A., Tainer, J.A., 1994. Predicting Molecular Interactions and Inducible Complementarity: Fragment Docking of Fab-Peptide Complexes. Proteins: Struct. Funct Genet. 20, 15-24.
15. Glover, F., 1986. Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13, 533-549.
16. Glover, F., 1989. Tabu search-part I. ORSA J. Comp. 1, 190-206.
17. Glover, F., 1990. Tabu search-part II. ORSA J. Comp. 29, 4-32.
18. Glover, F., 1993. A user's guide to tabu search. Ann. Oper. Res. 41, 3-28.
19. Glover, F., Greenberg, H.J., 1989. New approach for heuristic search: a bilateral linkage with artificial intelligence. Eur. J. Oper. Res. 39, 119-130.
20. Goldberg, D.E., 1989. Genetic Algorithm in Search Optimization and Machine Learning.. Addison-Wesley Publishing.
21. Gschwend, D.A., Good, A.C., Kuntz, I.D., 1996. Molecular docking towards drug discovery. J. Mol. Recognit. 8, 175-186.
22. Hibbert, D.B., 1993. Genetic algorithms in chemistry. Chemom. Intell. Lab. Syst. 19, 277-293.
23. Holland, J.H., 1975. Adaptation in Natural and Artificial Systems.. MIT Press.
24. Hou, T.J., Wang, J.M., Xu, X.J., 1999. Application of a genetic algorithm on the structure-activity correlation study of a group of non-nucleoside HIV-1 inhibitors. Chemom. Intell. Lab. Syst. 45, 303-310.
25. Jones, G., Willett, P., Glen, R.C., 1995. Molecular recognition of receptor sites using a genetic algorithm with a description of desolvation. J. Mol. Biol. 245, 43-53.
26. Jones, G., Willett, P., Glen, R.C., Leach, A.R., Taylor, R., 1997. Development and validation of a genetic algorithm for flexible docking. J. Mol. Biol. 267, 727-748.
27. Kirkpatrick, S., Gelatt, C.D., Vechi, M.P., 1983. Optimisation by Simulated Annealing. Science 220, 551-580.
28. Kuntz, I., 1992. Structure-based strategies for drug design and discovery. Science 257, 1078-1082.
29. Kuntz, I., Blaney, J., Oatley, S., Langridge, R., Ferrin, T., 1982. A geometric approach to macromolecule-ligand interactions. J Mol. Biol. 161, 269-288.
30. Lengauer, T., Rarey, M., 1996. Computational methods for biomolecular docking. Curr. Opin. Struct. Biol. 6, 402-406.
31. Li, T.H., He, M., Cong, P.S., 1999. Combining nonlinear PLS with the numeric genetic algorithm for QSAR. Chemom. Intell. Lab. Syst. 45, 177-184.
32. Lucasius, C.B., Kateman, G., 1993. Understanding and using genetic algorithms. Part 1. Concepts, properties and context. Chemom. Intell. Lab. Syst. 19, 1-33.
33. Lucasius, C.B., Kateman, G., 1994a. Understanding and using genetic algorithms. Part 2. Representation, configuration and hybridisation. Chemom. Intell. Lab. Syst. 25, 99-145.
34. Lucasius, C.B., Kateman, G., 1994b. Gates towards evolutionary large-scale optimization: a software-oriented approach to genetic algorithms-I. General perspective. Comput. Chem. 18, 127-136.
35. Lucasius, C.B., Kateman, G., 1994c. Gates towards evolutionary large-scale optimization: a software-oriented approach to genetic algorithms-II. Toolbox description. Comput. Chem. 18, 137-156.
36. Luke, B.T., 1996. An overview of genetic methods. In: Devillers, J. (Ed.), Genetic Algorithms in Molecular Modeling. Academic Press, New York, pp. 35-66.
37. Lunney, E.A., Hagen, S.E., Domagala, J.M., 1994. A novel nonpeptide HIV-1 protease inhibitor: elucidation of the binding modes and its application in the design of related analogs. J. Med. Chem. 37, 2664-2677.
38. Lybrand, T.P., 1995. Ligand-protein docking and rational drug design. Curr. Opin. Struct. Biol. 5, 224-228.
39. Makino, S., Kuntz, I., 1997. Automated flexible ligand docking method and its application for database search. J Comput. Chem. 18, 1812-1825.
40. Morris, G.M., Goodsell, D.S., Huey, R., Olson, A.J., 1996. Distributed automated docking of flexible ligands to proteins: Parallel applications of AutoDock 2.4. J. Comput. Aided Mol. Des. 10, 293-304.
41. Morris, G.M., Goodsell, D.S., Halliday, R.S., Huey, R., Hart, W.E., Belew, R.K., Olson, A.J., 1998. Automated docking using a lamarckian genetic algorithm and an empirical binding free energy function. J. Comput. Chem. 19, 1639-1662.
42. Morris, G.M., Goodsell, D.S., 2000. AutoDock 3.0.5 User Guide, The Scripps Research Institute, Molecular Graphics Laboratory, Department of Molecular Biology, Mail Drop MB-5, 10550 North Torrey Pines Road, La Jolla, CA 92037-1000, U.S.A.
43. Rarey, M., Kramer, B., Lengauer, T., Klebe, G., 1996. A fast flexible docking method using an incremental construction algorithm. J. Mol. Biol. 261, 470-489.
44. Riccardo, L., 2001. Genetic algorithms in chemometrics and chemistry: a review. J. Chemom. 15, 559-569.
45. Rosenfeld, R., Vajda, S., Delisi, C., 1995. Flexible docking and design. Ann. Rev. Biophys. Biomol. Struct. 24, 677-700.
46. Paul, N., Rognan, D., 2002. ConsDock: a new program for the consensus analysis of protein-ligand interactions. Proteins: Struct. Fund. Genet. 47, 521-533.
47. Shaffer, R.E., Small, G.W., 1997. Learning optimization from nature: simulated annealing and genetic algorithms. Anal. Chem. 69, 236-242.
48. Stoddard, B.L., Koshland, D.E., 1993. Molecular recognition analyzed by docking simulations: the aspartate receptor and isocitrate dehydrogenase from Escherichia coli. Proc. Natl. Acad. Sci. 90, 1146-1153.
49. Sundaram, A., Venkatasubramanian, V., 1998. Parametric sensitivity and search-space characterization studies of genetic algorithms for computer-aided polymer design. J. Chem. Info. Comput. Sci. 38, 1177-1191.
50. Tang, K.L., Li, T.H., 2002. Combining PLS with GA-GP for QSAR. Chemom. Intell. Lab. Syst. 64, 55-64.
51. Taylor, R.D., Jewsbury, P.J., Essex, J.W., 2002. A review of protein-small molecule docking methods. J Comput Aided Mol. Des. 16, 151-166.
52. Wehrens, R., Buydens, L.M., 1998. Evolutionary optimization: a tutorial. Trends Anal. Chem. 17, 193-203.
53. Vara Prasad, J.V.N., Para, K.S., Ortwine, D.F., et al., 1994. Novel series of achiral, low molecular weight, and potent HIV-1 protease inhibitors. J. Am. Chem. Soc. 116, 6989-6990.