Abstract
A new optimization model of molecular docking is proposed, and a fast flexible docking method based on an improved adaptive genetic algorithm is developed in this paper. The algorithm takes some advanced techniques, such as multi-population genetic strategy, entropy-based searching technique with self-adaptation and the quasi-exact penalty. A new iteration scheme in conjunction with above techniques is employed to speed up the optimization process and to ensure very rapid and steady convergence. The docking accuracy and efficiency of the method are evaluated by docking results from GOLD test data set, which contains 134 protein–ligand complexes. In over 66.2% of the complexes, the docked pose was within 2.0 Å root-mean-square deviation (RMSD) of the X-ray structure. Docking time is approximately in proportion to the number of the rotatable bonds of ligands.
Similar content being viewed by others
References
Wolff ME (1994) Burger’s medicinal chemistry and drug discovery, Volume 1, Principles and practice, 5th edn. Wiley, New York, pp 497–571
Ewing TJ, Makino S, Skillman AG, Kuntz ID (2001) J Comput Aided Mol Des 15:411–428
Meng EC, Gschwend DA, Blaney JM, Kuntz ID (1993) Proteins 17:266–278
Goodsell DS, Morris GM, Olson AJ (1996) J Mol Recognit 9:1–5
Morris GM, Goodsell DS, Huey R, Olson AJ (1996) J Comput Aided Mol Des 10:293–304
McMartin C, Bohacek RS (1997) J Comput Aided Mol Des 11:333–344
Baxter CA, Murray CW, Clark DE, Westhead DR, Eldridge MD (1998) Proteins 33:367–382
Liu M, Wang S (1999) J Comput Aided Mol Des 13:435–451
Rarey M, Kramer B, Lengauer T, Klebe G (1996) J Mol Biol 261:470–489
Lee K, Czaplewski C, Kim SY, Lee J (2005) J Comput Chem 26:78–87
Kuntz ID, Blaney JM, Oatley SJ, Langridge R, Ferrin TE (1982) J Mol Biol 161:269–288
Jones G, Willett P, Glen RC, Leach AR, Taylor R (1997) J Mol Biol 267:727–748
Friesner RA, Banks JL, Murphy RB, Halgren TA, Klicic JJ, Mainz DT, Repasky MP, Knoll EH, Shelley M, Perry JK, Shaw DE, Francis P, Shenkin PS (2004) J Med Chem 47:1739–1749
Kramer B, Rarey M, Lengauer T (1999) Proteins 37:228–241
Jain AN (2003) J Med Chem 46:499–511
Venkayya VB (1997) Int. J Numer Meth Eng 13:203–228
Shannon CE (1948) Bell Syst Technical J 27:379–423, 623–656
Cover TM, Thomas JA (1991) Elements of information theory. Wiley, New York
Dennis A, Holt JIL, Yamashita DS, Oh HJ, Konialian AL, Yen HK, Rozamus LW, Brandt M, Bossard MJ, Levy MA, Eggleston DS, Liang J, Schultz LW, Stout TJ, Clardy J (1993) J Am Chem Soc 115:9925–9938
McConkey BJ, Sobolev V, Edelman M (2002) Bioinformatics 18:1365–1373
Bissantz C, Folkers G, Rognan D (2000) J Med Chem 43:4759–4767
Acknowledgements
The authors gratefully acknowledge financial support for this work from the National Natural Science Foundation (No. 10772042), the Subsidized by the Special Funds for Major State Basic Research Project (No. 2004CB518901) and High Science and Technology Project (No. 2006AA01A124) of China.
Author information
Authors and Affiliations
Corresponding author
Additional information
Ling Kang and Honglin Li have contributed equally to this work.
Rights and permissions
About this article
Cite this article
Kang, L., Li, H., Jiang, H. et al. An improved adaptive genetic algorithm for protein–ligand docking. J Comput Aided Mol Des 23, 1–12 (2009). https://doi.org/10.1007/s10822-008-9232-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10822-008-9232-5