An Improved Adaptive Genetic Algorithm for Protein-ligand Docking

Overview

Journal J Comput Aided Mol Des

Publisher Springer

Specialties Biomedical Engineering
Molecular Biology

Date 2008 Sep 9

PMID 18777161

Citations 9

Authors

Ling Kang

Honglin Li

Hualiang Jiang

Xicheng Wang

Affiliations

Soon will be listed here.

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 A 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.

Citing Articles

Hinokiflavone Attenuates the Virulence of Methicillin-Resistant Staphylococcus aureus by Targeting Caseinolytic Protease P.

Kong X, Wang B, Chen X, Wang L, Wang X, Hou J Antimicrob Agents Chemother. 2022; 66(8):e0024022.

PMID: 35862746 PMC: 9380526. DOI: 10.1128/aac.00240-22.

Nepetin reduces virulence factors expression by targeting ClpP against MRSA-induced pneumonia infection.

Jing S, Ren X, Wang L, Kong X, Wang X, Chang X Virulence. 2022; 13(1):578-588.

PMID: 35363605 PMC: 8986306. DOI: 10.1080/21505594.2022.2051313.

Quercetin Reduces the Virulence of S. aureus by Targeting ClpP to Protect Mice from MRSA-Induced Lethal Pneumonia.

Jing S, Kong X, Wang L, Wang H, Feng J, Wei L Microbiol Spectr. 2022; 10(2):e0234021.

PMID: 35319277 PMC: 9045277. DOI: 10.1128/spectrum.02340-21.

A Self-Adaptive Steered Molecular Dynamics Method Based on Minimization of Stretching Force Reveals the Binding Affinity of Protein-Ligand Complexes.

Gu J, Li H, Wang X Molecules. 2015; 20(10):19236-51.

PMID: 26506335 PMC: 6332444. DOI: 10.3390/molecules201019236.

MoDock: A multi-objective strategy improves the accuracy for molecular docking.

Gu J, Yang X, Kang L, Wu J, Wang X Algorithms Mol Biol. 2015; 10:8.

PMID: 25705248 PMC: 4336518. DOI: 10.1186/s13015-015-0034-8.

References

Lee K, Czaplewski C, Kim S, Lee J . An efficient molecular docking using conformational space annealing. J Comput Chem. 2004; 26(1):78-87. DOI: 10.1002/jcc.20147. View

McMARTIN C, Bohacek R . QXP: powerful, rapid computer algorithms for structure-based drug design. J Comput Aided Mol Des. 1997; 11(4):333-44. DOI: 10.1023/a:1007907728892. View

Jones G, Willett P, Glen R, Leach A, Taylor R . Development and validation of a genetic algorithm for flexible docking. J Mol Biol. 1997; 267(3):727-48. DOI: 10.1006/jmbi.1996.0897. View

Rarey M, Kramer B, Lengauer T, Klebe G . A fast flexible docking method using an incremental construction algorithm. J Mol Biol. 1996; 261(3):470-89. DOI: 10.1006/jmbi.1996.0477. View

Meng E, Gschwend D, Blaney J, Kuntz I . Orientational sampling and rigid-body minimization in molecular docking. Proteins. 1993; 17(3):266-78. DOI: 10.1002/prot.340170305. View

Baxter C, MURRAY C, Clark D, Westhead D, Eldridge M . Flexible docking using Tabu search and an empirical estimate of binding affinity. Proteins. 1998; 33(3):367-82. View

Morris G, Goodsell D, Huey R, Olson A . Distributed automated docking of flexible ligands to proteins: parallel applications of AutoDock 2.4. J Comput Aided Mol Des. 1996; 10(4):293-304. DOI: 10.1007/BF00124499. View

Liu M, Wang S . MCDOCK: a Monte Carlo simulation approach to the molecular docking problem. J Comput Aided Mol Des. 1999; 13(5):435-51. DOI: 10.1023/a:1008005918983. View

Kuntz I, Blaney J, Oatley S, LANGRIDGE R, Ferrin T . A geometric approach to macromolecule-ligand interactions. J Mol Biol. 1982; 161(2):269-88. DOI: 10.1016/0022-2836(82)90153-x. View

10.

Friesner R, Banks J, Murphy R, Halgren T, Klicic J, Mainz D . Glide: a new approach for rapid, accurate docking and scoring. 1. Method and assessment of docking accuracy. J Med Chem. 2004; 47(7):1739-49. DOI: 10.1021/jm0306430. View

11.

Bissantz C, Folkers G, Rognan D . Protein-based virtual screening of chemical databases. 1. Evaluation of different docking/scoring combinations. J Med Chem. 2000; 43(25):4759-67. DOI: 10.1021/jm001044l. View

12.

McConkey B, Sobolev V, Edelman M . Quantification of protein surfaces, volumes and atom-atom contacts using a constrained Voronoi procedure. Bioinformatics. 2002; 18(10):1365-73. DOI: 10.1093/bioinformatics/18.10.1365. View

13.

Jain A . Surflex: fully automatic flexible molecular docking using a molecular similarity-based search engine. J Med Chem. 2003; 46(4):499-511. DOI: 10.1021/jm020406h. View

14.

Kramer B, Rarey M, Lengauer T . Evaluation of the FLEXX incremental construction algorithm for protein-ligand docking. Proteins. 1999; 37(2):228-41. DOI: 10.1002/(sici)1097-0134(19991101)37:2<228::aid-prot8>3.0.co;2-8. View

15.

Ewing T, Makino S, Skillman A, Kuntz I . DOCK 4.0: search strategies for automated molecular docking of flexible molecule databases. J Comput Aided Mol Des. 2001; 15(5):411-28. DOI: 10.1023/a:1011115820450. View

16.

Goodsell D, Morris G, Olson A . Automated docking of flexible ligands: applications of AutoDock. J Mol Recognit. 1996; 9(1):1-5. DOI: 10.1002/(sici)1099-1352(199601)9:1<1::aid-jmr241>3.0.co;2-6. View