Artigo - Trilha Principal

Clivagem de proteínas com aplicação de Algoritmos genéticos

Resumo:Este estudo mostra a importância dos algoritmos genéticos na aplicação deproblemascomputacionais extremamente difíceis de resolver por possuir um número impraticavelmentegrande desoluções. Osalgoritmos genéticos - GA inspiram-se na natureza para gerar soluções ótimas para problemas bastante difíceis de serem resolvidos computacionalmente no qual uma população deindivíduosécriada e submetida aos operadores genéticos: seleção, cruzamento e mutação de forma a gerar um processosimilar à evolução natural destes chegando a umaboa solução do problema em questão. Um problema extremamente interessante e complexo é a clivagem deproteínas, noqual sequer é encontrar regras de combinações de aminoácidos que agrupemvárias sequências de proteínas.Este é umproblemade muitas soluções, porque o número de combinações posição/aminoácido éproporcional àfatorial do número das posiçõese dos aminoácidos. Seguindo as orientações da teoria da evolução uma família de algoritmoséutilizada para resolver problemas. As estruturas são organizadas seguindo um modelo abstrato de dados e o teste éfeito com umasequência fictícia.

Palavras chave:algoritmos genéticos, computação, proteínas.

Artigo completo

Referência completa: RAMOS, M. S.; VIANA, C.; LINDEN, R. "Clivagem de proteínas comaplicação de Algoritmos genéticos", Revista de Sistemas de Informação da FSMA n. 2(2008)p. 20-38


Voltar