A comparison of various optimization algorithms of protein-ligand docking programs by fitness accuracy

Journal of Molecular Modeling

Volumn 20, Issue 7, 2014, Pages

  Guo, Liyong ^a   Yan, Zhiqiang ^b   Zheng, Xiliang ^b   Hu, Liang ^a   Yang, Yongliang ^c   Wang, Jin ^b,d  

^a JILIN UNIVERSITY   (China)

^b CHANGCHUN INSTITUTE OF APPLIED CHEMISTRY   (China)

^c DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^d STONY BROOK UNIVERSITY   (United States)

Author keywords

AutoDock software; Evolutionary algorithms (EAs); Optimization algorithms; Particle swarm optimizations (PSOs); Protein ligand docking

Indexed keywords

LIGAND; PROTEIN; PROTEIN BINDING;

ACCURACY; ALGORITHM; ARTICLE; CHEMICAL PARAMETERS; CONTROLLED STUDY; ENERGY; EVOLUTIONARY ALGORITHM; LIGAND BINDING; MOLECULAR DOCKING; PRIORITY JOURNAL; PROTEIN BINDING; BINDING SITE; CHEMISTRY; COMPARATIVE STUDY; EVALUATION STUDY; METABOLISM; PROTEIN CONFORMATION; REPRODUCIBILITY;

ALGORITHMS; BINDING SITES; LIGANDS; MOLECULAR DOCKING SIMULATION; PROTEIN BINDING; PROTEIN CONFORMATION; PROTEINS; REPRODUCIBILITY OF RESULTS;

EID: 84902235023     PISSN: 16102940     EISSN: 09485023     Source Type: Journal    
DOI: 10.1007/s00894-014-2251-3     Document Type: Article

References (39)

1. Moitessier N, Englebienne P, Lee D, Lawandi J, Corbeil CR (2008) Towards the development of universal, fast and highly accurate docking/scoring methods: a long way to go. Br J Pharmacol 153:S7-S26 (Pubitemid 351340987)
2. Huang SY, Zou XQ (2010) Advances and challenges in protein-ligand docking. Int J Mol Sci 11:3016-3034
3. Morris GM, Goodsell DS, Halliday RS, Huey R, Hart WE, Belew RK, Olson AJ (1998) Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function. J Comput Chem 19:1639-1662 (Pubitemid 128590223)
4. Jones G, Willett P, Glen RC, Leach AR, Taylor R (1997) Development and validation of a genetic algorithm for flexible docking. J Mol Biol 267:727-748 (Pubitemid 27170693)
5. Goodsell DS, Olson AJ (1990) Automated docking of substrates to proteins by simulated annealing. Proteins Struct Funct Genet 8:195-202 (Pubitemid 20363304)
6. Westhead DR, Clark DE, Murray CW (1997) A comparison of heuristic search algorithms for molecular docking. J Comput Aided Mol Des 11:209-228 (Pubitemid 127506730)
7. Baxter CA, Murray CW, Clark DE, Westhead DR, Eldridge MD (1998) Flexible docking using tabu search and an empirical estimate of binding affinity. Protein Struct Funct Genet 33:367-382 (Pubitemid 28516342)
8. Korb O, Stützle T, Exner TE (2006) PLANTS: application of ant colony optimization to structure-based drug design. Lect Notes Comput Sc 4150:247-358
9. Korb O, Stützle T, Exner TE (2007) An ant colony optimization approach to flexible protein-ligand docking. Swarm Intell 1:115-134
10. Korb O, Monecke P, Hessler G, Stützle T, Exner TE (2010) pharmACOphore: multiple flexible ligand alignment based on ant colony optimization. J Chem Inf Model 50:1669-1681
11. Shin WH, Heo L, Lee J, Ko J, Seok C, Lee J (2011) LigDockCSA: protein-ligand docking using conformational space annealing. J Comput Chem 32:3226-3232
12. Chen K, Li TH, Cao TC (2006) Tribe-PSO: a novel global optimization algorithm and its application in molecular docking. Chemom Intell Lab 82:248-259
13. Janson S, Merkle D, Middendorf M (2008) Molecular docking with multi-objective particle swarm optimization. Appl Soft Comput 8: 666-675 (Pubitemid 47374597)
14. Chen HM, Liu BF, Huang HL, Hwang SF, Ho SY (2007) SODOCK: swarm optimization for highly flexible protein-ligand docking. J Comput Chem 28:612-623
15. Namasivayam V, Günther R (2007) PSO@AUTODOCK: a fast flexible molecular docking program based on swarm intelligence. Chem Biol Drug Des 70:475-484 (Pubitemid 350150870)
16. Liu Y, Zhao L, Li W, Zhao D, Song M, Yang Y (2013) FIPSDock: a new molecular docking technique driven by fully informed swarm optimization algorithm. J Comput Chem 34:67-75
17. Thomsen R (2003) Flexible ligand docking using evolutionary algorithms: investigating the effects of variation operators and local search hybrids. Biosystems 72:57-73
18. Thomsen R (2003) Flexible ligand docking using differential evolution. IEEE Congr Evol Comput CEC 4:2354-2361
19. Thomsen R, Christensen MH (2006) MolDock: a new technique for high-accuracy molecular docking. J Med Chem 49:3315-3321 (Pubitemid 43830529)
20. Fuhrmann J, Rurainski A, Lenhof HP, Neumann D (2010) A new Lamarckian genetic algorithm for flexible ligand-receptor docking. J Comput Chem 31:1911-1918
21. Cao TC, Li TH (2004) A combination of numeric genetic algorithm and tabu search can be applied to molecular docking. Comput Biol Chem 28:303-312
22. Ferrara P, Gohlke H, Price DJ, Klebe G, Brooks CL 3rd (2004) Assessing scoring functions for protein-ligand interactions. J Med Chem 47:3032-3047 (Pubitemid 38702700)
23. Yang JM, Chen CC (2004) GEMDOCK: a generic evolutionary method for molecular docking. Proteins 55:288-304
24. DeLano WL (2002) The PyMOL molecular graphics system. DeLano Scientific LLC. http://www.pymol.org
25. Huey R, Morris GM, Olson AJ, Goodsell DS (2007) A semiempirical free energy force field with charge-based desolvation. J Comput Chem 28:1145-1152 (Pubitemid 46506716)
26. Solis FJ, Wets RJB (1981) Minimization by random search techniques. Math Oper Res 6:19-30
27. Storn R, Price K (1997) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. J Glob Optim 11:341-359 (Pubitemid 127502202)
28. Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE Trans Neural Netw 4:1942-1948
29. Shi Y, Eberhart R (1998) A modified particle swarm optimizer. IEEE Int Conf Evol Comput, Anchorage, pp 69-73
30. Eberhart R, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. IEEE Trans Evol Comput 1:84-88
31. Mendes R, Kennedy J, Neves J (2004) The fully informed particle swarm: simpler, maybe better. IEEE Trans Evol Comput 8:204-210
32. Nissink JW, Murray C, Hartshorn M, Verdonk ML, Cole JC, Taylor R (2002) A new test set for validating predictions of protein-ligand interaction. Protein Struct Funct Genet 49:457-471 (Pubitemid 35388132)
33. Lipinski CA (2004) Lead- and drug-like compounds: the rule-of-five revolution. Drug Discov Today Technol 1:337-341
34. Yan Z, Wang J (2012) Specificity quantification of biomolecular recognition and its implication for drug discovery. Sci Rep 2:309
35. Krink T, Vesterstrom JS, Riget J (2002) Particle swarm optimisation with spatial particle extension. IEEE Trans Evol Comput 2:1474-1479
36. Langdon WB, Poli R (2007) Evolving problems to learn about particle swarm optimizers and other search algorithms. IEEE Trans Evol Comput 11:561-578 (Pubitemid 47527990)
37. Storn R (2008) Differential evolution research - trends and open questions. In: Chakraborty UK (ed) Advances in Differential Evolution. Springer, Berlin Heidelberg New York, pp 1-31
38. Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15:4-31
39. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67-82 (Pubitemid 127771019)