Bio-inspired optimization for the molecular docking problem: State of the art, recent results and perspectives
Autor: | José García-Nieto, José F. Aldana-Montes, Javier Del Ser, Esteban López-Camacho, Antonio J. Nebro, María Jesús García-Godoy |
---|---|
Rok vydání: | 2019 |
Předmět: |
0209 industrial biotechnology
Optimization problem Computer science media_common.quotation_subject 02 engineering and technology Machine learning computer.software_genre Swarm intelligence Evolutionary computation Field (computer science) 020901 industrial engineering & automation Genetic algorithm 0202 electrical engineering electronic engineering information engineering Function (engineering) media_common business.industry Ligand Orientation (computer vision) Particle swarm optimization Small molecule Docking (molecular) 020201 artificial intelligence & image processing Artificial intelligence Heuristics business computer Software |
Zdroj: | Applied Soft Computing. 79:30-45 |
ISSN: | 1568-4946 |
DOI: | 10.1016/j.asoc.2019.03.044 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |