Um algoritmo genético híbrido aplicado à predição da estrutura de proteínas utilizando o modelo hidrofóbico-polar bidimensional
Este trabalho propõe a utilização da técnica de computação evolucionária conhecida como algoritmos genéticos (AGs) na predição da estrutura de proteínas para o modelo 2D HP. A metodologia tem como principal proposta a utilização uma função de fitness melhorada, que utiliza o conceito de raio de gira...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | Portuguese |
Published: |
Centro Federal de Educação Tecnológica do Paraná
2010
|
Subjects: | |
Online Access: | http://repositorio.utfpr.edu.br/jspui/handle/1/112 |
id |
ndltd-IBICT-oai-repositorio.utfpr.edu.br-1-112 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-IBICT-oai-repositorio.utfpr.edu.br-1-1122018-05-28T04:39:42Z Um algoritmo genético híbrido aplicado à predição da estrutura de proteínas utilizando o modelo hidrofóbico-polar bidimensional Scapin, Marcos Paulo Lopes, Heitor Silvério Algorítmos genéticos Biologia molecular Software - Desenvolvimento Genetic algorithms Molecular biology Computer software - Development Este trabalho propõe a utilização da técnica de computação evolucionária conhecida como algoritmos genéticos (AGs) na predição da estrutura de proteínas para o modelo 2D HP. A metodologia tem como principal proposta a utilização uma função de fitness melhorada, que utiliza o conceito de raio de giração. Operadores genéticos especiais foram desenvolvidos e acrescentados aos comumente usados em AG, além de novas estratégias utilizadas para auxiliar o algoritmo no processo de busca de conformações de proteínas. Estas modificações levaram ao desenvolvimento de um sistema de software com diversos recursos gráficos e apresentação de relatórios dos resultados, denominado GANDALF PRED. Uma certa quantidade de experimentos foi realizada com o objetivo de avaliar a influência parâmetros do AG no resultado obtido. Foram realizados dois conjuntos de testes para avaliar a metodologia proposta. O primeiro utilizou 9 seqüências de resíduos, manualmente definidas, cujos máximos de ligações são conhecidos e comprimento variando de 20 a 85 resíduos. Os resultados obtidos foram comparados com duas outras implementações encontradas na literatura. No segundo, 7 proteínas com características globulares foram escolhidas do PDB e traduzidas para o modelo HP. Seus comprimentos variam de 288 a 842 resíduos. Seus resultados foram apresentados e discutidos, já que nenhuma comparação pôde ser realizada. Para ambos os casos de teste, as conformações encontradas podem ser consideradas bons dobramentos. This work suggests the use of an evolutionary computation technique known as genetic algorithms (GAs) for predicting protein structures in the 2D HP model. The methodology has the main proposal the use of an enhanced fitness function, which makes use of the radius of gyration concept. Special genetic operators were developed and added to those commonly used in GAs, besides new strategies to aid the algorithm in the search of protein conformations. These changes led to the development of a user-friendly software system, with several graphical resources and result reports, named GANDALF PRED. A certain amount of experiments were done with the objective of evaluating the influence of GA parameters in the result obtained. Two test cases were set to evaluate the proposed methodology. The first used 9 manually defined chains whose maximum number of hydrophobic non-local bonds is known a priori and length varying from 20 to 85 residues. The results were compared to two other implementations available in the literature. In the second, 7 proteins with globular traits were taken from PDB and translated to the HP model. Their lengths vary from 288 to 842 residues. The results were presented and discussed, since no comparison could be done. For both test cases, the conformations found can be considered good folds. 2010-10-14T13:56:42Z 2010-10-14T13:56:42Z 2005 14/10/2010 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis SCAPIN, Marcos Paulo. Um algoritmo genético híbrido aplicado à predição da estrutura de proteínas utilizando o modelo hidrofóbico-polar bidimensional. 2005. 132 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2005. http://repositorio.utfpr.edu.br/jspui/handle/1/112 por info:eu-repo/semantics/openAccess 2, 96 MB Centro Federal de Educação Tecnológica do Paraná Curitiba Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial reponame:Repositório Institucional da UTFPR instname:Universidade Tecnológica Federal do Paraná instacron:UTFPR |
collection |
NDLTD |
language |
Portuguese |
format |
Others
|
sources |
NDLTD |
topic |
Algorítmos genéticos Biologia molecular Software - Desenvolvimento Genetic algorithms Molecular biology Computer software - Development |
spellingShingle |
Algorítmos genéticos Biologia molecular Software - Desenvolvimento Genetic algorithms Molecular biology Computer software - Development Scapin, Marcos Paulo Um algoritmo genético híbrido aplicado à predição da estrutura de proteínas utilizando o modelo hidrofóbico-polar bidimensional |
description |
Este trabalho propõe a utilização da técnica de computação evolucionária conhecida como algoritmos genéticos (AGs) na predição da estrutura de proteínas para o modelo 2D HP. A metodologia tem como principal proposta a utilização uma função de fitness melhorada, que utiliza o conceito de raio de giração. Operadores genéticos especiais foram desenvolvidos e acrescentados aos comumente usados em AG, além de novas estratégias utilizadas para auxiliar o algoritmo no processo de busca de conformações de proteínas. Estas modificações levaram ao desenvolvimento de um sistema de software com diversos recursos gráficos e apresentação de relatórios dos resultados, denominado GANDALF PRED. Uma certa quantidade de experimentos foi realizada com o objetivo de avaliar a influência parâmetros do AG no resultado obtido. Foram realizados dois conjuntos de testes para avaliar a metodologia proposta. O primeiro utilizou 9 seqüências de resíduos, manualmente definidas, cujos máximos de ligações são conhecidos e comprimento variando de 20 a 85 resíduos. Os resultados obtidos foram comparados com duas outras implementações encontradas na literatura. No segundo, 7 proteínas com características globulares foram escolhidas do PDB e traduzidas para o modelo HP. Seus comprimentos variam de 288 a 842 resíduos. Seus resultados foram apresentados e discutidos, já que nenhuma comparação pôde ser realizada. Para ambos os casos de teste, as conformações encontradas podem ser consideradas bons dobramentos. === This work suggests the use of an evolutionary computation technique known as genetic algorithms (GAs) for predicting protein structures in the 2D HP model. The methodology has the main proposal the use of an enhanced fitness function, which makes use of the radius of gyration concept. Special genetic operators were developed and added to those commonly used in GAs, besides new strategies to aid the algorithm in the search of protein conformations. These changes led to the development of a user-friendly software system, with several graphical resources and result reports, named GANDALF PRED. A certain amount of experiments were done with the objective of evaluating the influence of GA parameters in the result obtained. Two test cases were set to evaluate the proposed methodology. The first used 9 manually defined chains whose maximum number of hydrophobic non-local bonds is known a priori and length varying from 20 to 85 residues. The results were compared to two other implementations available in the literature. In the second, 7 proteins with globular traits were taken from PDB and translated to the HP model. Their lengths vary from 288 to 842 residues. The results were presented and discussed, since no comparison could be done. For both test cases, the conformations found can be considered good folds. |
author2 |
Lopes, Heitor Silvério |
author_facet |
Lopes, Heitor Silvério Scapin, Marcos Paulo |
author |
Scapin, Marcos Paulo |
author_sort |
Scapin, Marcos Paulo |
title |
Um algoritmo genético híbrido aplicado à predição da estrutura de proteínas utilizando o modelo hidrofóbico-polar bidimensional |
title_short |
Um algoritmo genético híbrido aplicado à predição da estrutura de proteínas utilizando o modelo hidrofóbico-polar bidimensional |
title_full |
Um algoritmo genético híbrido aplicado à predição da estrutura de proteínas utilizando o modelo hidrofóbico-polar bidimensional |
title_fullStr |
Um algoritmo genético híbrido aplicado à predição da estrutura de proteínas utilizando o modelo hidrofóbico-polar bidimensional |
title_full_unstemmed |
Um algoritmo genético híbrido aplicado à predição da estrutura de proteínas utilizando o modelo hidrofóbico-polar bidimensional |
title_sort |
um algoritmo genético híbrido aplicado à predição da estrutura de proteínas utilizando o modelo hidrofóbico-polar bidimensional |
publisher |
Centro Federal de Educação Tecnológica do Paraná |
publishDate |
2010 |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/112 |
work_keys_str_mv |
AT scapinmarcospaulo umalgoritmogeneticohibridoaplicadoapredicaodaestruturadeproteinasutilizandoomodelohidrofobicopolarbidimensional |
_version_ |
1718680529252909056 |