Advertisement

Journal of Computer-Aided Molecular Design

, Volume 23, Issue 1, pp 1–12 | Cite as

An improved adaptive genetic algorithm for protein–ligand docking

  • Ling Kang
  • Honglin Li
  • Hualiang Jiang
  • Xicheng Wang
Article

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.

Keywords

Genetic algorithms Information entropy Molecular docking Optimization design Penalty function Self-adaptation 

Notes

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.

References

  1. 1.
    Wolff ME (1994) Burger’s medicinal chemistry and drug discovery, Volume 1, Principles and practice, 5th edn. Wiley, New York, pp 497–571Google Scholar
  2. 2.
    Ewing TJ, Makino S, Skillman AG, Kuntz ID (2001) J Comput Aided Mol Des 15:411–428CrossRefGoogle Scholar
  3. 3.
    Meng EC, Gschwend DA, Blaney JM, Kuntz ID (1993) Proteins 17:266–278CrossRefGoogle Scholar
  4. 4.
    Goodsell DS, Morris GM, Olson AJ (1996) J Mol Recognit 9:1–5CrossRefGoogle Scholar
  5. 5.
    Morris GM, Goodsell DS, Huey R, Olson AJ (1996) J Comput Aided Mol Des 10:293–304CrossRefGoogle Scholar
  6. 6.
    McMartin C, Bohacek RS (1997) J Comput Aided Mol Des 11:333–344CrossRefGoogle Scholar
  7. 7.
    Baxter CA, Murray CW, Clark DE, Westhead DR, Eldridge MD (1998) Proteins 33:367–382CrossRefGoogle Scholar
  8. 8.
    Liu M, Wang S (1999) J Comput Aided Mol Des 13:435–451CrossRefGoogle Scholar
  9. 9.
    Rarey M, Kramer B, Lengauer T, Klebe G (1996) J Mol Biol 261:470–489CrossRefGoogle Scholar
  10. 10.
    Lee K, Czaplewski C, Kim SY, Lee J (2005) J Comput Chem 26:78–87CrossRefGoogle Scholar
  11. 11.
    Kuntz ID, Blaney JM, Oatley SJ, Langridge R, Ferrin TE (1982) J Mol Biol 161:269–288CrossRefGoogle Scholar
  12. 12.
    Jones G, Willett P, Glen RC, Leach AR, Taylor R (1997) J Mol Biol 267:727–748CrossRefGoogle Scholar
  13. 13.
    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–1749CrossRefGoogle Scholar
  14. 14.
    Kramer B, Rarey M, Lengauer T (1999) Proteins 37:228–241CrossRefGoogle Scholar
  15. 15.
    Jain AN (2003) J Med Chem 46:499–511CrossRefGoogle Scholar
  16. 16.
    Venkayya VB (1997) Int. J Numer Meth Eng 13:203–228CrossRefGoogle Scholar
  17. 17.
    Shannon CE (1948) Bell Syst Technical J 27:379–423, 623–656Google Scholar
  18. 18.
    Cover TM, Thomas JA (1991) Elements of information theory. Wiley, New YorkGoogle Scholar
  19. 19.
    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–9938CrossRefGoogle Scholar
  20. 20.
    McConkey BJ, Sobolev V, Edelman M (2002) Bioinformatics 18:1365–1373CrossRefGoogle Scholar
  21. 21.
    Bissantz C, Folkers G, Rognan D (2000) J Med Chem 43:4759–4767CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2008

Authors and Affiliations

  • Ling Kang
    • 1
    • 2
  • Honglin Li
    • 2
    • 3
  • Hualiang Jiang
    • 3
  • Xicheng Wang
    • 2
  1. 1.Department of Computer Science and Engineering, School of Electronic and Information EngineeringDalian University of TechnologyDalianChina
  2. 2.Department of Engineering Mechanics, State Key Laboratory of Structural Analysis for Industrial EquipmentDalian University of TechnologyDalianChina
  3. 3.Drug Discovery and Design Center, State Key Laboratory of Drug Research, Shanghai Institute of Materia MedicaChinese Academy of SciencesShanghaiChina

Personalised recommendations