Solving molecular docking problems with multi-objective metaheuristics

Molecules

Volumn 20, Issue 6, 2015, Pages 10154-10183

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

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Algorithm comparison; Molecular docking; Multi objective optimization; Nature inspired metaheuristics

Indexed keywords

ACETONITRILE DERIVATIVE; AEROPLYSININ I; CYCLOHEXENE DERIVATIVE; EGFR PROTEIN, HUMAN; EPIDERMAL GROWTH FACTOR RECEPTOR; HUMAN IMMUNODEFICIENCY VIRUS PROTEINASE; HUMAN IMMUNODEFICIENCY VIRUS PROTEINASE INHIBITOR; LIGAND; P16 PROTEASE, HUMAN IMMUNODEFICIENCY VIRUS 1; PROTEIN BINDING;

ALGORITHM; ANTAGONISTS AND INHIBITORS; BINDING SITE; CHEMISTRY; DRUG DEVELOPMENT; ENZYMOLOGY; HUMAN; HUMAN IMMUNODEFICIENCY VIRUS 1; MOLECULAR DOCKING; PROCEDURES; PROTEIN SECONDARY STRUCTURE; PROTEIN TERTIARY STRUCTURE; THERMODYNAMICS;

ACETONITRILES; ALGORITHMS; BINDING SITES; CYCLOHEXENES; DRUG DISCOVERY; HIV PROTEASE; HIV PROTEASE INHIBITORS; HIV-1; HUMANS; LIGANDS; MOLECULAR DOCKING SIMULATION; PROTEIN BINDING; PROTEIN STRUCTURE, SECONDARY; PROTEIN STRUCTURE, TERTIARY; RECEPTOR, EPIDERMAL GROWTH FACTOR; THERMODYNAMICS;

EID: 84938244048     PISSN: None     EISSN: 14203049     Source Type: Journal    
DOI: 10.3390/molecules200610154     Document Type: Article

References (48)

1. Morris, G.M.; Goodsell, D.S.; Halliday, R.S.; Huey, R.; Hart, W.E.; Belew, R.K.; Olson, A.J. Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function. J. Comput. Chem. 1998, 19, 1639-1662.
2. Oduguwa, A.; Tiwari, A.; Fiorentino, S.; Roy, R. Multi-objective optimisation of the protein-ligand docking problem in drug discovery. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, Seattle, WA, USA, 8-12 July 2006; pp. 1793-1800.
3. Grosdidier, A.; Zoete, V.; Michielin, O. EADock: Docking of small molecules into protein active sites with a multi-objective evolutionary optimization. Proteins 2007, 67, 1010-1025.
4. Janson, S.; Merkle, D.; Middendorf, M. Molecular docking with multi-objective Particle Swarm Optimization. Appl. Soft Comput. 2008, 8, 666-675.
5. Boisson, J.C.; Jourdan, L.; Talbi, E.; Horvath, D. Parallel Multi-objective Algorithms for the Molecular Docking Problem. In Proceedings of the 2008 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB '08), Sun Valley, ID, USA, 15-17 September 2008; pp. 187-194.
6. Sandoval-Perez, A.; Becerra, D.; Vanegas, D.; Restrepo-Montoya, D.; Niño, F. A Multi-Objective Optimization Energy Approach to Predict the Ligand Conformation in a Docking Process; EuroGP: Vienna, Austria, 2013; pp. 181-192.
7. Durillo, J.J.; Nebro, A.J. jMetal: A Java framework for multi-objective optimization. Adv. Eng. Softw. 2011, 42, 760-771.
8. Sanchez-Faddeev, H.; Emmerich, M.; Verbeek, F.; Henry, A.; Grimshaw, S.; Spaink, H.; van Vlijmen, H.; Bender, A. Using Multiobjective Optimization and Energy Minimization to Design an Isoform-Selective Ligand of the 14-3-3 Protein. Lect. Notes Comput. Sci. 2012, 7610, 12-24.
9. Van der Horst, E.; Marqués-Gallego, P.; Mulder-Krieger, T.; van Veldhoven, J.; Kruisselbrink, J.; Aleman, A.; Emmerich, M.T.M.; Brussee, J.; Bender, A.; I'Jzerman, A.P. Multi-Objective Evolutionary Design of Adenosine Receptor Ligands. J. Chem. Inf. Model. 2012, 52, 1713-1721.
10. Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6, 182-197.
11. Durillo, J.J.; Nebro, A.J.; Luna, F.; Alba, E. On the Effect of the Steady-State Selection Scheme in Multi-Objective Genetic Algorithms. In Evolutionary Multi-Criterion Optimization; Springer: Berlin/Heidelberg, Germany, 2009; Volume 5467, pp. 183-197.
12. Nebro, A.J.; Durillo, J.J.; García-Nieto, J.; Coello Coello, C.A.; Luna, F.; Alba, E. SMPSO: A New PSO-based Metaheuristic for Multi-objective Optimization. In Proceedings of the IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making, Nashville, TN, USA, 30 March-2 April 2009; pp. 66-73.
13. Kukkonen, S.; Lampinen, J. GDE3: The Third Evolution Step of Generalized Differential Evolution. In Proceedings of the 2005 IEEE Congress on Evolutionary Computation, Edinburgh, UK, 5 September 2005; Volume 1, pp. 443-450.
14. Zhang, Q.; Li, H. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Trans. Evol. Comput. 2007, 11, 712-731.
15. Beume, N.; Naujoks, B.; Emmerich, M. SMS-EMOA: Multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 2007, 181, 1653-1669.
16. Coello, C.; Lamont, G.B.; van Veldhuizen, D.A. Multi-Objective Optimization Using Evolutionary Algorithms, 2nd Ed.; John Wiley & Sons, Inc.: New York, NY, USA, 2007.
17. Deb, K. Multi-Objective Optimization Using Evolutionary Algorithms; John Wiley & Sons, Inc.: New York, NY, USA, 2001.
18. López-Camacho, E.; García-Godoy, M.J.; Nebro, A.J.; Aldana-Montes, J.F. jMetalCpp: Optimizing molecular docking problems with a C++ metaheuristic framework. Bioinformatics 2014, 30, 437-438.
19. Morris, G.M.; Huey, R.; Lindstrom, W.; Sanner, M.F.; Belew, R.K.; Goodsell, D.S.; Olson, A.J. AutoDock4 and AutoDockTools4: Automated docking with selective receptor flexibility. J. Comput. Chem. 2009, 30, 2785-2791.
20. Rastelli, G. Emerging Topics in Structure-Based Virtual Screening. Pharm. Res. 2013, 30, 1458-1463.
21. Dallakyan, S.; Pique, M.E.; Huey, R. Autodock, version 4.2. Available online: http://autodock.scripps.edu/ (accessed on 25 May 2015)
22. Thomsen, R. Flexible ligand docking using evolutionary algorithms: Investigating the effects of variation operators and local search hybrids. Biosystems 2009, 72, 57-73.
23. Huey, R.; Morris, G.M.; Olson, A.J.; Goodsell, D.S. A semiempirical free energy force field with charge-based desolvation. J. Comput. Chem. 2007, 28, 1145-1152.
24. Li, H.; Zhang, Q. Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 2009, 13, 229-242.
25. While, L.; Bradstreet, L.; Barone, L. A Fast Way of Calculating Exact Hypervolumes. Evol. Comput. IEEE Trans. 2012, 16, 86-95.
26. Sheskin, D.J. Handbook of Parametric and Nonparametric Statistical Procedures; Chapman & Hall/CRC: Boca Raton, FL, USA, 2007.
27. García, S.; Molina, D.; Lozano, M.; Herrera, F. A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behavior: A case study on the CEC'2005 Special Session on Real Parameter Optimization. J. Heuristics 2009, 15, 617-644.
28. García, S.; Fernández, A.; Luengo, J.; Herrera, F. Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power. Inf. Sci. 2010, 180, 2044-2064.
29. López-Camacho, E.; Godoy, M.J.G.; García-Nieto, J.; Nebro, A.J.; Aldana-Montes, J.F. Solving molecular flexible docking problems with metaheuristics: A comparative study. Appl. Soft Comput. 2015, 28, 379-393.
30. Backbro, K.; Lowgren, S.; Osterlund, K.; Atepo, J.; Unge, T.; Hulten, J.; Bonham, N.M.; Schaal, W.; Karlen, A.; Hallberg, A. Unexpected binding mode of a cyclic sulfamide HIV-1 protease inhibitor. J. Med. Chem. 1997, 40, 898-902.
31. Ala, P.J.; Huston, E.E.; Klabe, R.M.; Jadhav, P.K.; Lam, P.Y.S.; Chang, C.H. Counteracting HIV-1 Protease Drug Resistance:? Structural Analysis of Mutant Proteases Complexed with XV638 and SD146, Cyclic Urea Amides with Broad Specificities. Biochemistry 1998, 37, 15042-15049.
32. Fattorusso, E.; Minale, L.; Sodano, G. Aeroplysinin-1, an antibacterial bromo-compound from the sponge Verongia aerophoba. J. Chem. Soc. Perkin Trans. 1 1972, 1, 16-18.
33. Thoms, C.; Ebel, R.; Proksch, P. Activated Chemical Defense in Aplysina Sponges Revisited. J. Chem. Ecol. 2006, 32, 97-123.
34. Nieder, M.; Hager, L. Conversion of alpha-amino acids and peptides to nitriles and aldehydes by bromoperoxidase. Arch. Biochem. Biophys. 1985, 240, 121-127.
35. Hinterding, K.; Knebel, A.; Herrlich, P.; Waldmann, H. Synthesis and biological evaluation of aeroplysinin analogues: A new class of receptor tyrosine kinase inhibitors. Bioorg. Med. Chem. 1998, 6, 1153-1162.
36. Ebel, R.; Brenzinger, M.; Kunze, A.; Gross, H.; Proksch, P. Wound Activation of Protoxins in Marine Sponge Aplysina aerophoba. J. Chem. Ecol. 1997, 23, 1451-1462.
37. Senthilkumar, K.; Venkatesan, J.; Manivasagan, P.; Kim, S.K. Antiangiogenic effects of marine sponge derived compounds on cancer. Environ. Toxicol. Pharmacol. 2013, 36, 1097-1108.
38. Kreuter, M.; Leake, R.; Rinaldi, F.; Muller-Klieser, W.; Maidhof, A.; Muller, W.; Schroder, H. Inhibition of intrinsic protein tyrosine kinase activity of EGF-receptor kinase complex from human breast cancer cells by the marine sponge metabolite (+)-aeroplysinin-1. Comp. Biochem. Physiol. B Comp. Biochem. 1990, 97, 151-158.
39. Chemsketch for Academics and Personal Usage. Available online: http://www.acdlabs.com/ resources/freeware/chemsketch/ (accessed on 25 May 2015).
40. Stamos, J.; Sliwkowski, M.X.; Eigenbrot, C. Structure of the Epidermal Growth Factor Receptor Kinase Domain Alone and in Complex with a 4-Anilinoquinazoline Inhibitor. J. Biol. Chem. 2002, 227, 46265-46272.
41. Gorshkov, B.; Gorshkova, I.; Makarieva, T. Inhibitory characteristics of 3,5-dibromo-1-acetoxy-4-oxo-2,5-cyclohexadien-1-acetonitrile, a semisynthetic derivative of aeroplysinin-1 from sponges (Aplysinidae), on Na+ - K+-ATPase. Toxicon 1984, 22, 441-449.
42. Li, S.; Schmitz, K.R.; Jeffrey, P.D.; Wiltzius, J.J.; Kussie, P.; Ferguson, K.M. Structural basis for inhibition of the epidermal growth factor receptor by cetuximab. Cancer Cell 2005, 7, 301-311.
43. Protein Data Bank Database. Available online: http://www.rcsb.org/pdb/home/home.do (accessed on 25 May 2015).
44. Pettersen, E.F.; Goddard, T.D.; Huang, C.C.; Couch, G.S.; Greenblatt, D.M.; Meng, E.C.; Ferrin, T.E. UCSF Chimera-A visualization system for exploratory research and analysis. J. Comput. Chem. 2004, 25, 1605-1612.
45. AutoDockTools. Available online: http://autodock.scripps.edu/resources/adt (accessed on 29 May 2015).
46. AutoDock-jMetal Framework. Available online: http://khaos.uma.es/autodockjmetal/ (accessed on 25 May 2015).
47. HTCONDOR Software. Available online: http://research.cs.wisc.edu/htcondor/(accessed on 25 May 2015).
48. Norgan, A.P.; Coffman, P.K.; Kocher, J.P.A.; Katzmann, D.J.; Sosa, C.P. Multilevel Parallelization of AutoDock 4.2. J. Cheminform. 2011, 3, 12, doi:10.1016/j.ccr.2005.03.003.