Algoritmos evolutivos e modelos simplificados de proteínas para predição de estruturas terciárias / Evolutionary algorithms and simplified models for tertiary protein structure prediction

AUTOR(ES)

Paulo Henrique Ribeiro Gabriel

DATA DE PUBLICAÇÃO

2010

RESUMO

A predição de estruturas de proteínas (Protein Structure Prediction PSP) é um problema computacionalmente complexo. Para tratar esse problema, modelos simplificados de proteínas, como o Modelo HP, têm sido empregados para representar as conformações e Algoritmos Evolutivos (AEs) são utilizados na busca por soluções adequadas para PSP. Entretanto, abordagens utilizando AEs muitas vezes não tratam adequadamente as soluções geradas, prejudicando o desempenho da busca. Neste trabalho, é apresentada uma formulação multiobjetivo para PSP em Modelo HP, de modo a avaliar de forma mais robusta as conformações produzidas combinando uma avaliação baseada no número de contatos hidrofóbicos com a distância entre os monômeros. Foi adotado o Algoritmo Evolutivo Multiobjetivo em Tabelas (AEMT) a fim de otimizar essas métricas. O algoritmo pode adequadamente explorar o espaço de busca com pequeno número de indivíduos. Como consequência, o total de avaliações da função objetivo é significativamente reduzido, gerando um método para PSP utilizando Modelo HP mais rápido e robusto

ASSUNTO(S)

otimização multiobjetivo hp model predição de estrutura de proteínasw protein structure prediction evolutionary algorithms multi-objective optimization modelo hp algoritmos evolutivos

Documentos Relacionados

• Evolutionary algorithms, to proteins structures prediction
• Utilização de máquinas de suporte vetorial para predição de estruturas terciárias de proteínas
• Algoritmos genéticos para predição ab initio de estrutura de proteínas
• Algoritmos evolutivos e modelo HP para predição de estruturas de proteínas
• Uso de estratégias baseadas em conhecimento para algoritmos genéticos aplicados à predição de estruturas tridimensionais de proteínas