Abstract
The problem of molecular docking focuses on minimizing the binding energy of a complex composed by a ligand and a receptor. In this paper, we propose a new approach based on the joint optimization of three conflicting objectives: \(E_{inter}\) that relates to the ligand-receptor affinity, the \(E_{intra}\) characterizing the ligand deformity and the RMSD score (Root Mean Square Deviation), which measures the difference of atomic distances between the co-crystallized ligand and the computed ligand. In order to deal with this multi-objective problem, three different metaheuristic solvers (SMPSO, MOEA/D and MPSO/D) are used to evolve a numerical representation of the ligand’s conformation. An experimental benchmark is designed to shed light on the comparative performance of these multi-objective heuristics, comprising a set of HIV-proteases/inhibitors complexes where flexibility was applied. The obtained results are promising, and pave the way towards embracing the proposed algorithms for practical multi-criteria in the docking problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boisson, J.C., Jourdan, L., Talbi, E.G., Horvath, D.: Parallel multi-objective algorithms for the molecular docking problem. In: 2008 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 187–194 (2008). https://doi.org/10.1109/CIBCB.2008.4675777
Boxin, G., Changsheng, Z., Jiaxu, N.: Edga: a population evolution direction-guided genetic algorithm for proteinligand docking. J. Comput. Chem. 23(7), 585–596 (2016). https://doi.org/10.1089/cmb.2015.0190
Dai, C., Wang, Y., Ye, M.: A new multi-objective particle swarm optimization algorithm based on decomposition. Inf. Sci. 325(C), 541–557 (2015). https://doi.org/10.1016/j.ins.2015.07.018
Garca-Nieto, J., Lpez-Camacho, E., Garca-Godoy, M.J., Nebro, A.J., Aldana-Montes, J.F.: Multi-objective ligand-protein docking with particle swarm optimizers. Swarm Evol. Comput. (2018). https://doi.org/10.1016/j.swevo.2018.05.007
García-Godoy, M.J., López-Camacho, E., García Nieto, J., Nebro, A.J., Aldana-Montes, J.F.: Solving molecular docking problems with multi-objective metaheuristics. Molecules 20(6), 10,154–10,183 (2015)
Janson, S., Merkle, D., Middendorf, M.: Molecular docking with multi-objective particle swarm optimization. Appl. Soft Comput. 8(1), 666–675 (2008). https://doi.org/10.1016/j.asoc.2007.05.005
Leonhart, P.F., Spieler, E., Ligabue-Braun, R., Dorn, M.: A biased random key genetic algorithm for the protein-ligand docking problem. Soft Comput. (2018). https://doi.org/10.1007/s00500-018-3065-5
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 30(3), 437–438 (2014)
López-Camacho, E., García Godoy, M.J., García-Nieto, J., Nebro, A.J., Aldana-Montes, J.F.: Solving molecular flexible docking problems with metaheuristics: a comparative study. Appl. Soft Comput. 28, 379–393 (2015). https://doi.org/10.1016/j.asoc.2014.10.049
López-Camacho, E., García-Godoy, M.J., García-Nieto, J., Nebro, A.J., Aldana-Montes, J.F.: A New Multi-objective Approach for Molecular Docking Based on RMSD and Binding Energy, pp. 65–77. Springer International Publishing, Cham (2016)
Meng, X.Y., Zhang, H.X., Mezei, M., Cui, M.: Molecular docking: a powerful approach for structure-based drug discovery. Curr. Comput. Aided Drug Des. 7(2), 146–157 (2011)
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. 30(16), 2785–2791 (2009)
Nebro, A.J., Durillo, J.J., Garcia-Nieto, J., Coello Coello, C.A., Luna, F., Alba, E.: SMPSO: A new PSO-based metaheuristic for multi-objective optimization. In: IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making, pp 66–73 (2009). https://doi.org/10.1109/MCDM.2009.4938830
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, GECCO 2006, pp. 1793–1800 (2006). https://doi.org/10.1145/1143997.1144287
Pagadala, N.S., Syed, K., Tuszynski, J.: Software for molecular docking: a review. Biophys. Rev. 9(2), 91–102 (2017). https://doi.org/10.1007/s12551-016-0247-1
Peh, S.C.W., Hong, J.L.: Glsdock - drug design using guided local search. In: Gervasi, O., Murgante, B., Misra, S., Rocha, A.M.A., Torre, C.M., Taniar, D., Apduhan, B.O., Stankova, E., Wang, S. (eds.) Computational Science and Its Applications - ICCSA 2016, pp. 11–21. Springer International Publishing, Cham (2016)
Abreu, R.M., Froufe, H.J., Queiroz, M.J., Ferreira, I.C.: Selective flexibility of side-chain residues improves VEGFR-2 docking score using autodock vina. Chem. Biol. Drug. Des. 79(4), 530–4 (2012)
Ru, X., Song, C., Lin, Z.: A genetic algorithm encoded with the structural information of amino acids and dipeptides for efficient conformational searches of oligopeptides. J. Comput. Chem. 37(13), 1214–1222 (2016). https://doi.org/10.1002/jcc.24311
Zhang, Q., Li, H.: Moea/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007). https://doi.org/10.1109/TEVC.2007.892759
Zhao, Y., Liu, H.L.: Multi-objective particle swarm optimization algorithm based on population decomposition. In: Yin, H., Tang, K., Gao, Y., Klawonn, F., Lee, M., Weise, T., Li, B., Yao, X. (eds.) Intelligent Data Engineering and Automated Learning - IDEAL 2013, pp. 463–470. Springer, Heidelberg (2013)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Da Fonseca, V.: Performance assessment ofmultiobjective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7(2), 117–132 (2003)
Acknowledgments
This work has been partially supported by the proyect grants TIN2014-58304 y TIN2017-86049-R (Ministerio de Economía, Industria y Competividad) and P12-TIC-1519 (Plan Andaluz de Investigación, Desarrollo e Innovación). Javier Del Ser would also like to thank the Basque Government for its support through the EMAITEK Funding Program.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Camacho, E.L., García-Godoy, M.J., Del Ser, J., Nebro, A.J., Aldana-Montes, J.F. (2018). Multi-objective Metaheuristics for a Flexible Ligand-Macromolecule Docking Problem in Computational Biology. In: Del Ser, J., Osaba, E., Bilbao, M., Sanchez-Medina, J., Vecchio, M., Yang, XS. (eds) Intelligent Distributed Computing XII. IDC 2018. Studies in Computational Intelligence, vol 798. Springer, Cham. https://doi.org/10.1007/978-3-319-99626-4_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-99626-4_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99625-7
Online ISBN: 978-3-319-99626-4
eBook Packages: EngineeringEngineering (R0)