arrow
Return

Solving Molecular Docking Problems with Multi-Objective Metaheuristics

delete2015-06-02
delete18
delete
OA
AI
M
María Jesús García-Godoy
E
Esteban López-Camacho
J
José García-Nieto
A
Antonio J. Nebro
J
José Aldana-Montes *
DOI:10.3390/molecules200610154delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Molecular docking is a hard optimization problem that has been tackled in the past with metaheuristics, demonstrating new and challenging results when looking for one objective: the minimum binding energy. However, only a few papers can be found in the literature that deal with this problem by means of a multi-objective approach, and no experimental comparisons have been made in order to clarify which of them has the best overall performance. In this paper, we use and compare, for the first time, a set of representative multi-objective optimization algorithms applied to solve complex molecular docking problems. The approach followed is focused on optimizing the intermolecular and intramolecular energies as two main objectives to minimize. Specifically, these algorithms are: two variants of the non-dominated sorting genetic algorithm II (NSGA-II), speed modulation multi-objective particle swarm optimization (SMPSO), third evolution step of generalized differential evolution (GDE3), multi-objective evolutionary algorithm based on decomposition (MOEA/D) and S-metric evolutionary multi-objective optimization (SMS-EMOA). We assess the performance of the algorithms by applying quality indicators intended to measure convergence and the diversity of the generated Pareto front approximations. We carry out a comparison with another reference mono-objective algorithm in the problem domain (Lamarckian genetic algorithm (LGA) provided by the AutoDock tool). Furthermore, the ligand binding site and molecular interactions of computed solutions are analyzed, showing promising results for the multi-objective approaches. In addition, a case study of application for aeroplysinin-1 is performed, showing the effectiveness of our multi-objective approach in drug discovery.
Keywords:
molecular docking
multi-objective optimization
nature-inspired metaheuristics
algorithm comparison
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Molecules cover
Molecules
IF:
4.6
Papers:
6.4W
Citations:
23.7W

Organization

U
universidad de malaga
Scholars:
1.2W
Papers: 9.2K
Citations: 6