Algoritmo Recocido Simulado para predecir la estructura terciaria de proteínas

Fecha

2015-06-22

Autores

Wong Delgado, Fernando

Título de la revista

ISSN de la revista

Título del volumen

Editor

Universidad Central “Marta Abreu” de Las Villas

Resumen

La investigación que se propone tiene como objetivo predecir la estructura terciaria de las proteínas a partir de la secuencia de aminoácidos. Ello, a su vez, podría potenciar el desarrollo de nuevos medicamentos y servir de base para el desarrollo en nuestro país de una de las áreas más novedosas de la Biotecnología. Los estudios relacionados a este problema han tratado de simplificar algunos aspectos como la función de energía y el espacio de posibles conformaciones, aplicando técnicas de optimización heurísticas. Se implementó la metaheurística Recocido Simulado con la función objetivo propuesta por Ruiz-Blanco (2014) y cuatro métodos de enfriamiento (Boltzmann, Cauchy, Geométrico, Lundi-Mess). Para la selección de las soluciones se obtuvieron 30 réplicas de cada proteína por configuración seleccionando de ellas cinco con un análisis de clúster para realizar las comparaciones. Se compararon los resultados entre cuatro métodos de enfriamiento, obteniendo que los resultados favorables en cuanto a calidad los tiene el método de Lundi-Mess. La comparación de los resultados contra las soluciones de VMO, arrojó como resultados la superación de la metaheurística SA a VMO en cuatro de las cinco métricas medidas. De la comparación que se realizó con soluciones de predictores internacionales podemos destacar que el promedio de nuestras soluciones se presentan en el segundo cuartil, además la metaheurística implementada proporciona un mejor alineamiento global (GDT) que local (LGAS).
The objective of the proposed research is to predict the protein structure from a sequence of aminoacids. This could help to develop new medications and serve as base for the development of our country in one of the most novel areas in Biotechnology. The studies related to this problem have been about simplifying some aspects like the energy function and the space of possible conformations, applying techniques of heuristic optimization. The Simulated Annealing metaheuristic was implemented, using the objective function proposed by Ruiz-Blanco (2014) and four cooling methods (Boltzmann, Cauchy, Geometric, Lundi-Mess). For the selection of the solutions we obtained 30 replicas of each protein by configuration, selecting five of them with a cluster analysis to carry out the comparisons. The results of the four cooling methods were compared, obtaining favorable results in terms of quality when using the Lundi-Mess method. The comparison of the results against the VMO solutions shows that the SA metaheuristic is able to outperform VMO in four of the five measured metrics. From the comparison using international predictors we can notice that the average of our solutions is located in the second quartile. Besides, the implemented metaheuristic provides a better global alignment (GDT) than local (LGAS).

Descripción

Palabras clave

Meta-Heurística, Recocido Simulado, Estructura Terciaria de Proteínas, Servidor LGA, Met-Heuristic, Simulating Annealing, Annealing Folding, Proteins, LGA Server

Citación