TY - JOUR
T1 - Bio-inspired optimization for the molecular docking problem
T2 - State of the art, recent results and perspectives
AU - García-Godoy, María Jesús
AU - López-Camacho, Esteban
AU - García-Nieto, José
AU - Del Ser, Javier
AU - Nebro, Antonio J.
AU - Aldana-Montes, José F.
N1 - Publisher Copyright:
© 2019 Elsevier B.V.
PY - 2019/6
Y1 - 2019/6
N2 - Molecular docking is a Bioinformatics method based on predicting the position and orientation of a small molecule or ligand when it is bound to a target macromolecule. This method can be modeled as an optimization problem where one or more objectives can be defined, typically around an energy scoring function. This paper reviews developments in the field of single- and multi-objective meta-heuristics for efficiently addressing molecular docking optimization problems. We comprehensively analyze both problem formulations and applied techniques from Evolutionary Computation and Swarm Intelligence, jointly referred to as Bio-inspired Optimization. Our prospective analysis is supported by an experimental study dealing with a molecular docking problem driven by three conflicting objectives, which is tackled by using different multi-objective heuristics. We conclude that genetic algorithms are the most widely used techniques by far, with a noted increasing prevalence of particle swarm optimization in the last years, being these last techniques particularly adequate when dealing with multi-objective formulations of molecular docking problems. We end this experimental survey by outlining future research paths that should be under target in this vibrant area.
AB - Molecular docking is a Bioinformatics method based on predicting the position and orientation of a small molecule or ligand when it is bound to a target macromolecule. This method can be modeled as an optimization problem where one or more objectives can be defined, typically around an energy scoring function. This paper reviews developments in the field of single- and multi-objective meta-heuristics for efficiently addressing molecular docking optimization problems. We comprehensively analyze both problem formulations and applied techniques from Evolutionary Computation and Swarm Intelligence, jointly referred to as Bio-inspired Optimization. Our prospective analysis is supported by an experimental study dealing with a molecular docking problem driven by three conflicting objectives, which is tackled by using different multi-objective heuristics. We conclude that genetic algorithms are the most widely used techniques by far, with a noted increasing prevalence of particle swarm optimization in the last years, being these last techniques particularly adequate when dealing with multi-objective formulations of molecular docking problems. We end this experimental survey by outlining future research paths that should be under target in this vibrant area.
KW - Bio-inspired optimization
KW - Drug discovery
KW - Evolutionary computation
KW - Molecular docking problem
KW - Swarm intelligence
UR - http://www.scopus.com/inward/record.url?scp=85063477737&partnerID=8YFLogxK
U2 - 10.1016/j.asoc.2019.03.044
DO - 10.1016/j.asoc.2019.03.044
M3 - Article
AN - SCOPUS:85063477737
SN - 1568-4946
VL - 79
SP - 30
EP - 45
JO - Applied Soft Computing Journal
JF - Applied Soft Computing Journal
ER -