Solving molecular flexible docking problems with metaheuristics: A comparative study

Applied Soft Computing Journal

Volumn 28, Issue , 2015, Pages 379-393

  López Camacho, Esteban ^a   García Godoy, María Jesús ^a   García Nieto, José ^a   Nebro, Antonio J ^a   Aldana Montes, José F ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Experimental comparison; Metaheuristics; Molecular docking; Optimization

Indexed keywords

ALGORITHMS; BINDING ENERGY; BIOINFORMATICS; C++ (PROGRAMMING LANGUAGE); COMPUTER SOFTWARE; EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; MOLECULAR MODELING; MOLECULES; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO);

DIFFERENTIAL EVOLUTION; EXPERIMENTAL COMPARISON; LOCAL SEARCH STRATEGY; META HEURISTICS; META-HEURISTIC TECHNIQUES; MOLECULAR DOCKING; OPTIMIZATION FRAMEWORK; STEADY-STATE GENETIC ALGORITHMS;

PROBLEM SOLVING;

EID: 84920118870     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.10.049     Document Type: Article

References (61)

1. I.D. Kuntz, J.M. Blaney, S.J. Oatley, R. Langridge, and T.E. Ferrin A geometric approach to macromolecule-ligand interactions J. Mol. Biol. 161 2 1982 269 288
2. F.C. Bernstein, T.F. Koetzle, G.J. Williams, E.F. Meyer, M.D. Brice, J.R. Rodgers, O. Kennard, T. Shimanouchi, and M. Tasumi The Protein Data Bank: a computer-based archival file for macromolecular structures J. Mol. Biol. 112 3 1977 535 542
3. G.M. Morris, R. Huey, W. Lindstrom, M.F. Sanner, R.K. Belew, D.S. Goodsell, and A.J. Olson AutoDock4 and AutoDockTools4: automated docking with selective receptor flexibility J. Comput. Chem. 30 16 2009 2785 2791
4. C. Blum, J. Puchinger, G.R. Raidl, and A. Roli Hybrid metaheuristics in combinatorial optimization: a survey Appl. Soft Comput. 11 6 2011 4135 4151 10.1016/j.asoc.2011.02.032
5. J. Kennedy, and R. Eberhart Particle swarm optimization IEEE IJCNN Vol. 4 1995 1942 1948
6. M. Dorigo, and T. Stützle Ant Colony Optimization 2004 Bradford Company Scituate, MA, USA
7. S.F. Sousa, P.A. Fernandes, and M.J. Ramos Protein ligand docking: current status and future challenges Proteins 65 1 2006 15 26
8. 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 Lamarckian genetic algorithm and an empirical binding free energy function J. Comput. Chem. 19 1998 1639 1662
9. R. Storn, and K. Price Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces J. Global Optim. 11 4 1997 341 359
10. J.J. Durillo, and A.J. Nebro jmetal: a java framework for multi-objective optimization Adv. Eng. Softw. 42 10 2011 760 771
11. E. López-Camacho, M.J. García-Godoy, A.J. Nebro, and J.F.A. Montes jMetalCpp: optimizing molecular docking problems with a C++ metaheuristic framework Bioinformatics 30 3 2014 437 438 10.1093/bioinformatics/btt679
12. M. Crepinsek, S.-H. Liu, and M. Mernik Replication and comparison of computational experiments in applied evolutionary computing: common pitfalls and guidelines to avoid them Appl. Soft Comput. 19 2014 161 170
13. E.-W. Lameijer, T. Bäck, J.N. Kok, and A.P. Ijzerman Evolutionary algorithms in drug design Nat. Comp. 4 3 2005 177 243
14. S. Cosconati, S. Forli, A.L. Perryman, R. Harris, D.S. Goodsell, and A.J. Olson Virtual screening with AutoDock: theory and practice Expert Opin. Drug Discov. 5 6 2010 597 607
15. D.S. Goodsell, and A.J. Olson Automated docking of substrates to proteins by simulated annealing Proteins 8 1990 195 202
16. O. Trott, and A.J. Olson Autodock Vina: improving the speed and accuracy of docking with a new scoring function, efficient optimization, and multithreading J. Comput. Chem. 31 2 2010 455 461
17. E. Atilgan, and J. Hu Efficient protein-ligand docking using sustainable evolutionary algorithm GECCO 2010 211 212
18. H.-M. Chen, B.-F. Liu, H.-L. Huang, S.-F. Hwang, and S.-Y. Ho Sodock: swarm optimization for highly flexible protein-ligand docking J. Comput. Chem. 28 2 2007 612 623
19. V. Namasivayam, and R. Günther Research article: pso@autodock: a fast flexible molecular docking program based on swarm intelligence Chem. Biol. Drug Des. 70 6 2007 475 484
20. Y. Liu, L. Zhao, W. Li, D. Zhao, M. Song, Y. Yang, and Fipsdock A new molecular docking technique driven by fully informed swarm optimization algorithm J. Comput. Chem. 34 2012 67 75
21. R. Thomsen Flexible ligand docking using evolutionary algorithms: investigating the effects of variation operators and local search hybrids Biosystems 72 2 2003 57 73
22. M. Koohi-Moghadam, and A.T. Rahmani Molecular docking with opposition-based differential evolution Proceedings of the 27th Annual ACM Symposium on Applied Computing SAC '12 ACM 2012 1387 1392
23. H.W. Chung, S.J. Cho, K.-R. Lee, and K.-H. Lee Self-adaptive differential evolution algorithm incorporating local search for protein-ligand docking J. Phys.: Conf. Ser. 410 1 2013 012030
24. R. Meier, M. Pippel, F. Brandt, W. Sippl, and C. Baldauf ParaDockS: a framework for molecular docking with population-based metaheuristics J. Chem. Inf. Model. 50 5 2010 879 889
25. O. Korb, T. Stutzle, and T.E. Exner Application of ant colony optimization to structure-based drug design M. Dorigo, Ant Colony Optimization and Swarm Intelligence, 5th International Workshop, ANTS 2006, Ser. Technical Report Series: TR/IRIDIA/2006-023 11 LNCS 2006 Springer Verlag 247 258
26. M. Simonsen, C.N. Pedersen, M.H. Christensen, and R. Thomsen GPU-accelerated high-accuracy molecular docking using guided differential evolution: real world applications Proceedings of the 13th annual conference on Genetic and evolutionary computation, GECCO '11 ACM, New York, NY, USA 2011 1803 1810
27. L. Kang, and X. Wang Multi-scale optimization model and algorithm for computer-aided molecular docking 2012 Eighth International Conference on Natural Computation (ICNC) 2012 1208 1211
28. G. Heberlé, and W. de Azevedo Jr. Bio-inspired algorithms applied to molecular docking simulations Curr. Med. Chem. 18 9 2011 1339 1352
29. J. Tavares, A.-A. Tantar, N. Melab, and E.-G. Talbi The influence of mutation on protein-ligand docking optimization: a locality analysis Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X Springer-Verlag 2008 589 598
30. C.A. Nicolaou, N. Brown, and C.S. Pattichis Molecular optimization using computational multi-objective methods Curr. Opin. Drug Disc. Dev. 10 3 2007 316 324
31. O. Nicolotti, I. Giangreco, A. Introcaso, F. Leonetti, A. Stefanachi, and A. Carotti Strategies of multi-objective optimization in drug discovery and development Expert Opin. Drug Discov. 6 9 2011 871 884
32. A. Grosdidier, V. Zoete, and O. Michielin Eadock: docking of small molecules into protein active sites with a multiobjective evolutionary optimization Proteins 67 4 2007 1010 1025
33. A. Sandoval-Perez, D. Becerra, D. Vanegas, D. Restrepo-Montoya, and F. Niño A multi-objective optimization energy approach to predict the ligand conformation in a docking process EuroGP 2013 181 192
34. A. Oduguwa, A. Tiwari, S. Fiorentino, and R. Roy Multi-objective optimisation of the protein-ligand docking problem in drug discovery Proceedings of the 8th annual conference on Genetic and evolutionary computation 2006 1793 1800
35. S. Janson, D. Merkle, and M. Middendorf Molecular docking with multi-objective particle swarm optimization Appl. Soft Comput. 8 1 2008 666 675
36. A version 4.2. Autodock version 4.2 (online).
37. S.J. Weiner, P.A. Kollman, D.A. Case, U.C. Singh, C. Ghio, G. Alagona, S. Profeta, and P. Weiner A new force field for molecular mechanical simulation of nucleic acids and proteins J. Am. Chem. Soc. 106 3 1984 765 784
38. G.M. Verkhivker, P.A. Rejto, D. Bouzida, S. Arthurs, A.B. Colson, S.T. Freer, D.K. Gehlhaar, V. Larson, B.A. Luty, T. Marrone, and P.W. Rose Towards understanding the mechanisms of molecular recognition by computer simulations of ligand protein interactions J. Mol. Recognit. 12 6 1999 371 389 doi:10.1002/(SICI)1099-1352(199911/12)12:6< 371::AID-JMR479> 3.0.CO;2-O
39. F. Herrera, M. Lozano, and J. Verdegay Tackling real-coded genetic algorithms: operators and tools for behavioural analysis Artif. Intell. Rev. 12 4 1998 265 319 10.1023/A:1006504901164
40. C. Blum, and A. Roli Metaheuristics in combinatorial optimization: overview and conceptual comparison ACM Comput. Surv. 35 3 2003 268 308
41. jMetalCpp Framework jmetalcpp framework 2012 URL: http://sourceforge.net/projects/jmetalcpp
42. K. Deb, and D. Kalyanmoy Multi-objective Optimization Using Evolutionary Algorithms 2001 John Wiley & Sons, Inc New York, NY, USA
43. F.J. Solis, and R.J.B. Wets Minimization by random search techniques Math. Oper. Res. 6 1 1981 19 30
44. M. Clerc, and J. Kennedy The particle swarm - explosion, stability, and convergence in a multidimensional complex space IEEE Trans. Evol. Comput. 6 1 2002 58 73
45. H.M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T.N. Bhat, H. Weissig, I.N. Shindyalov, and P.E. Bourne The protein data bank Nucleic Acids Res. 28 1 2000 235 242 10.1093/nar/28.1.235 arXiv:http://nar.oxfordjournals.org/content/28/1/235.full.pdf+html. URL: http://nar.oxfordjournals.org/content/28/1/235.abstract
46. K. Backbro, S. Lowgren, K. Osterlund, J. Atepo, T. Unge, J. Hulten, N.M. Bonham, W. Schaal, A. Karlen, and A. Hallberg Unexpected binding mode of a cyclic sulfamide HIV-1 protease inhibitor J. Med. Chem. 40 6 1997 898 902
47. J.D. Tyndall, R.C. Reid, D.P. Tyssen, D.K. Jardine, B. Todd, M. Passmore, D.R. March, L.K. Pattenden, D.A. Bergman, D. Alewood, S.H. Hu, P.F. Alewood, C.J. Birch, J.L. Martin, and D.P. Fairlie Synthesis, stability, antiviral activity, and protease-bound structures of substrate-mimicking constrained macrocyclic inhibitors of HIV-1 protease. J. Med. Chem. 43 19 2000 3495 3504
48. W. Schaal, A. Karlsson, G. Ahlsén, J. Lindberg, H.O. Andersson, U.H. Danielson, B. Classon, T. Unge, B. Samuelsson, J. Hultén, A. Hallberg, and A. Karlén Synthesis and comparative molecular field analysis (COMFA) of symmetric and nonsymmetric cyclic sulfamide HIV-1 protease inhibitors J. Med. Chem. 44 2 2001 155 169
49. N. Thanki, J.K. Rao, S.I. Foundling, W.J. Howe, J.B. Moon, J.O. Hui, A.G. Tomasselli, R.L. Heinrikson, S. Thaisrivongs, and A. Wlodawer Crystal structure of a complex of HIV-1 protease with a dihydroxyethylene-containing inhibitor: comparisons with molecular modeling. Protein Sci. 1 8 1992 1061 1072
50. E.T. Baldwin, T.N. Bhat, S. Gulnik, B. Liu, I.A. Topol, Y. Kiso, T. Mimoto, H. Mitsuya, and J.W. Erickson Structure of HIV-1 protease with KNI-272, a tight-binding transition-state analog containing allophenylnorstatine Structure (London, England: 1993) 3 6 1995 581 590
51. H. Jhoti, O.M. Singh, M.P. Weir, R. Cooke, P. Murray-Rust, and A. Wonacott X-ray crystallographic studies of a series of penicillin-derived asymmetric inhibitors of HIV-1 protease Biochemistry 33 28 1994 8417 8427
52. P.K. Jadhav, F.J. Woerner, P.Y. Lam, C.N. Hodge, C.J. Eyermann, H.W. Man, W.F. Daneker, L.T. Bacheler, M.M. Rayner, J.L. Meek, S. Erickson-Viitanen, D.A. Jackson, J.C. Calabrese, M. Schadt, and C.H. Chang Nonpeptide cyclic cyanoguanidines as HIV-1 protease inhibitors: synthesis, structure-activity relationships, and X-ray crystal structure studies J. Med. Chem. 41 9 1998 1446 1455
53. M. Mizuno, T. Tonozuka, A. Uechi, A. Ohtaki, K. Ichikawa, S. Kamitori, A. Nishikawa, and Y. Sakano The crystal structure of Thermoactinomycesvulgaris R-47 alpha-amylase II (TVA II) complexed with transglycosylated product Eur. J. Biochem. 271 12 2004 2530 2538
54. S. Thaisrivongs, K.D. Watenpaugh, W.J. Howe, P.K. Tomich, L.A. Dolak, K.T. Chong, C.C. Tomich, A.G. Tomasselli, S.R. Turner, and J.W. Strohbach Structure-based design of novel HIV protease inhibitors: carboxamide-containing 4-hydroxycoumarins and 4-hydroxy-2-pyrones as potent nonpeptidic inhibitors J. Med. Chem. 38 18 1995 3624 3637
55. E.F. Pettersen, T.D. Goddard, C.C. Huang, G.S. Couch, D.M. Greenblatt, E.C. Meng, and T.E. Ferrin UCSF chimera - a visualization system for exploratory research and analysis J. Comput. Chem. 25 13 2004 1605 1612
56. D. Thain, T. Tannenbaum, and M. Livny Distributed computing in practice: the condor experience Concurr. - Pract. Exp. 17 2-4 2005 323 356
57. D.J. Sheskin Handbook of Parametric and Nonparametric Statistical Procedures 2007 Chapman & Hall/CRC Boca Ratón, Florida
58. A. Norgan, P. Coffman, J.P. Kocher, D. Katzmann, and C. Sosa Multilevel parallelization of AutoDock 4.2 J. Cheminformatics 3 1 2011 12
59. R. Poli, J. Kennedy, and T. Blackwell Particle swarm optimization Swarm Intell. 1 1 2007 33 57 10.1007/s11721-007-0002-0
60. M. Crepinsek, S.-H. Liu, and M. Mernik Exploration and exploitation in evolutionary algorithms: a survey ACM Comput. Surv. 45 3 2013 35:1 35:33
61. R.M.V. Abreu, H.J.C. Froufe, M.J.R.P. Queiroz, and I.C.F.R. Ferreira Selective flexibility of side-chain residues improves VEGFR-2 docking score using Autodock Vina Chem. Biol. Drug Des. 79 4 2012 530 534