Algoritmos evolutivos e modelo HP para predição de estruturas de proteínas

Algoritmos evolutivos e modelo HP para predição de estruturas de proteínas

Título alternativo Evolutionary algorithms and HP Model for protein structure prediction
Autor Gabriel, Paulo H. R. Google Scholar
Melo, Vinicius Veloso de Autor UNIFESP Google Scholar
Delbem, Alexandre C. B. Google Scholar
Instituição Universidade de São Paulo (USP)
Universidade Federal de São Paulo (UNIFESP)
Resumo Protein structures prediction (PSP) is a computationally complex problem. Simplified models of the protein molecule (such as the HP Model) and the use of evolutionary algorithms (EAs) are among the most investigated techniques for PSP. However, the evaluation of a structure represented by the HP model considers only the number of hydrophobic contacts, which doesn't enable the EA to distinguish between structures with the same number of contacts. This paper presents a new multi-objective formulation for PSP in HP Model. Two metrics are evaluated: the number of hydrophobic contacts and the distance between the hydrophobic amino acids. Both metrics are used by the Multi-objective EA in Tables. We showed that the algorithm is fast and robust.

Predição de estruturas de proteínas (PSP) é um problema computacionalmente complexo. Modelos simplificados da molécula proteica (como o Modelo HP) e o uso de Algoritmos Evolutivos (AEs) estão entre as principais técnicas investigadas para PSP. Entretanto, a avaliação de uma estrutura representada pelo Modelo HP considera apenas o número de contatos hidrofóbicos, não possibilitando distinguir entre estruturas com o mesmo número de contatos hidrofóbicos. Neste trabalho, é apresentada uma nova formulação multiobjetivo para PSP em Modelo HP. Duas métricas são avaliadas: o número de contatos hidrofóbicos e a distância entre os aminoácidos hidrofóbicos, as quais são tratados pelo AE Multiobjetivo em Tabelas (AEMT). O algoritmo mostrou-se rápido e robusto.
Palavra-chave Protein structure prediction
Evolutionary algorithms
Multi-objective optimization
HP Model
Predição de estrutura de proteínas
Algoritmos evolutivos
Otimização multiobjetivo
Modelo HP
Idioma Português
Financiador Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Data de publicação 2012-02-01
Publicado em Sba: Controle & Automação Sociedade Brasileira de Automatica. Sociedade Brasileira de Automática, v. 23, n. 1, p. 25-37, 2012.
ISSN 0103-1759 (Sherpa/Romeo)
Publicador Sociedade Brasileira de Automática
Extensão 25-37
Fonte http://dx.doi.org/10.1590/S0103-17592012000100003
Direito de acesso Acesso aberto Open Access
Tipo Artigo
SciELO S0103-17592012000100003 (estatísticas na SciELO)
Endereço permanente http://repositorio.unifesp.br/handle/11600/6943

Exibir registro completo




Arquivo

Nome: S0103-17592012000100003.pdf
Tamanho: 176.3KB
Formato: PDF
Descrição:
Abrir arquivo

Este item está nas seguintes coleções

Buscar


Navegar

Minha conta