A family competition evolutionary algorithm for automated docking of flexible ligands to proteins

IEEE Transactions on Information Technology in Biomedicine

Volumn 4, Issue 3, 2000, Pages 225-237

  Yang, Jinn Moon ^a   Kao, Cheng Yan ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Dihydrofolate reductase methotrexate; Family competition; Flexible ligand docking; Function optimization; Genetic algorithms; Multiple mutations

Indexed keywords

DIHYDROFOLATE REDUCTASE; LIGAND; METHOTREXATE; PROTEIN;

ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; COMPARATIVE STUDY; EVOLUTION; GENETICS; METABOLISM; MUTATION; PROTEIN BINDING;

ALGORITHMS; EVOLUTION; LIGANDS; METHOTREXATE; MODELS, MOLECULAR; MUTATION; PROTEIN BINDING; PROTEINS; TETRAHYDROFOLATE DEHYDROGENASE;

CRYSTAL STRUCTURE; DRUG PRODUCTS; GENETIC ALGORITHMS; OPTIMIZATION;

FAMILY COMPETITION EVOLUTIONARY ALGORITHMS; FLEXIBLE LIGAND DOCKING; MULTIPLE MUTATIONS;

PHARMACOKINETICS;

EID: 0034257895     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/4233.870033     Document Type: Article

References (33)

1. I. D. Kuntz, "Structure-based strategies for drug design and discovery," Science, vol. 257, pp. 1078-1082, 1992.
2. I. D. Kuntz, J. M. Blaney, S. J. Oatley, R. Langridge, and T. E. Ferrin, "A geometric approach to macromolecular-ligand interactions," J. Computat. Biol., vol. 161, pp. 269-288, 1982.
3. Y. L. Xiao and D. E. Williams, "Genetic algorithms for docking of actinomycin D and deoxyguanosine molecules with comparison to the crystal structure of actinomycin D-deoxyguanosine complex," J. Phys. Chem., vol. 98, no. 29, pp. 7191-7200, 1994.
4. D. S. Goodsell and A. J. Olson, "Automated docking of substrates to proteins by simulated annealing," Proteins Structure Function and Genetics, vol. 8, pp. 195-202, 1990.
5. C. J. Sherman, R.C.Ogden, andS. T. Freer, "De Novo design of enzyme inhibitors by monte carlo ligand generation," J. Medicinal Chem., vol. 38, no. 3, pp. 466-472, 1995.
6. D. E. Clark and D. R. Westhead, "Evolutionary algorithms in computeraided molecular design," J Computer-Aided Molecular Design, vol. 10, pp. 337-358, 1996.
7. C. M. Oshiro, I. D. Kuntz, and J. S. Dixon, "Flexible ligand docking using a genetic algorithm," J. Computer-Aided Molecular Design, vol. 9, pp. 113-130, 1995.
8. R. S. Judson, Y. N. Tan, E. Mori, C. Melius, E. P. Jaeger, A. M. Treasurywala, and A. Mathiowetz, "Docking flexible molecules: A case study of three proteins," J. Computat. Chem., vol. 16, no. 11, pp. 1405-1419, 1995.
9. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA, USA: Addison-Wesley, 1989.
10. T. Back, Evolutionary Algorithms in Theory and Practice. New York, NY: Oxford Univ., 1996.
11. D. B. Fogel, Toward a New Philosophy of Machine Intelligent. Piscataway, NJ: IEEE Press, 1995.
12. J.-M. Yang, Y.-P. Chen, J.-T. Horng, and C.-Y Kao, "Applying family competition to evolution strategies for constrained optimization," in Proc. 6th Annu. Conf. on Evolutionary Programming (Lecture Notes in Computer Science, vol. 1213), vol. 1213, P. J. Angeline, R. G. Reynolds, J. R. McDonnell, and R. Eberhart, Eds., 1997, pp. 201-211.
13. J.-M. Yang and C.-Y. Kao, "Integrating adaptive mutations and family competition into genetic algorithms as function optimizer," Soft Computing, vol. 4, no. 2, pp. 89-102, 2000.
14. _, "An evolutionary algorithm for synthesizing optical thin-film designs," Parallel Problem Solving form Nature-PPSN V, (Lecture Notes in Computer Science, vol. 1498), pp. 947-958, 1998.
15. J.-M. Yang, C.-Y. Kao, and J.-T. Horng, "A new evolutionary approach to developing neural autonomous agents," in IEEE Int. Conf. on Robotics and Automation, 1998, pp. 1411-1416.
16. W. D. Cornell, P. Cieplak, C. I. Bayly, I. R. Gould, K. M. J. Merz, D. M. Ferguson, D. C. Spellmeyer, T. Fox, J. W. Caldwell, and P. A. Kollman, "A second generation force field for the simulation of proteins and nucleic acids," J. Amer. Chem. Soc.. vol. 117, pp. 5179-5197, 1995.
17. S. J. Weiner, P. A. Kollman, D. A. Case, U. C. Singh, C. Ohio, G. Alagona, P. S. Jr., and P. Weiner, "A new force field for molecular mechanical simulation of nucleic acids and proteins," J. Amer. Chem. Soc.. vol. 106, pp. 765-784, 1984.
18. S. J. Weiner, P. A. Kollman, D. T. Nguyen, and D. A. Case, "An all atom force field for simulations of proteins and nucleic acids," J. Computat. Chem., vol. 7, pp. 266-278, 1986.
19. H. Bersini, M. Dorigo, S. Langerman, G. Seront, and L. Gambardella, "Results of the first international content on evolutionary optimization (1st ICEO)," in P roc. IEEE Int. Conf. on Evolutionary Computation, 1996, pp. 611-614.
20. N. Pattabiraman, M. Levitt, T. E. Ferrin, and R. Langridge, "Computer graphics and drug design: Real time docking, energy calculation and minimization," J. Computat. Chem., vol. 6, pp. 432-4136, 1985.
21. T. Back, F. Hoffmeister, and H.-P. Schwefel, "A survey of evolution strategies," in Proc. Fourth Int. Conf. on Genetic Algorithms, 1991, pp. 2-9.
22. L. J. Eshelman and J. D. Schaffer, "Real-coded genetic algorithms and interval-schemata," in Foundation of Genetic Algorithms 2, L. D. Whitley, Ed. San Mateo, CA: Morgan Kaufmann, 1993, pp. 187-202.
23. K. P. Clark and Ajay, "Flexible ligand docking without parameter adjustment across four ligand-receptor complexes," J. Computat. Chem., vol. 16, no. 10, pp. 1210-1226, 1995.
24. H. Mühlenbein and D. Schlierkamp-Voosen, "Predictive models for the breeder genetic algorithm I. continuous parameters optimization," Evolutionary Computation, vol. 1, no. 1, pp. 24-419, 1993.
25. G. M. Morris, D. S. Goodsell, R. S. Halliday, R. Huey, W. E. Hart, R. K. Belew, and A. J. Olson, "Automated docking using a larmackian genetic algorithm and empirical binding free energy function," J. Computat. Chem., vol. 19, pp. 1639-1662, 1998.
26. J.-M. Yang, C.-Y. Kao, and J.-T. Horng, "A continuous genetic algorithm for global optimization," in Proc. Seventh Int. Conf. on Genetic Algorithms, 1997, pp. 230-237.
27. X. Yao and Y Liu, "Fast evolution strategies," in Proc. 6th Annu. Conf. on Evolutionary Programming (Lecture Notes in Computer Science, vol. 1213), P. J. Angeline, R. G. Reynolds, J. R. McDonnell, and R. Eberhart, Eds., 1997, pp. 151-161.
28. W. E. Hart, "Comparing evolutionary programs and evolutionary pattern search algorithms: A drug docking application," in Genetic and Evolutionary Computation Conf. (GECCO-99), 1999.
29. N. Saravanan and D. B. Fogel, "Multi-operator evolutionary programming: A preliminary on function optimization," in Proc. 6th Annu. Conf. on Evolutionary Programming (Lecture Notes in Computer Science, vol. 1213), P. J. Angeline etal, Eds., 1997, pp. 215-222.
30. X. Yao and Y Liu, "Fast evolutionary programming," in Proc. Fifth Annual Conf. on Evolutionary Programming, 1996, pp. 451-460.
31. D. K. Gehlhaar, G. M. Verkhivker, P. Rejto, C. J. Sherman, D. B. Fogel, L. J. Fogel, and S. T. Freer, "Molecular recognition of the inhibitor AG-1343 by HIV-1 protease: Conformationally flexible docking by evolutionary programming," Chem. Biol., vol. 2, no. 5, pp. 317-324, 1995.
32. L. Kuyper, "Receptor-based design of dihydrofolate reductase inhibitors: Comparison of crystallgraphically determined enzyme binding with enzyme affinity in a series of carboxy-substituted trimethoprim analogues," J. Med. Chem., pp. 1120-1122, 1982.
33. D. A. Matthews etal., "Dihydrofolate reductase from lactobacillus casei: X-ray structure of the enzyme methotrexate nadph complex," J. Biolog. Chem., vol. 253, no. 19, pp. 6946-6954, 1978.