Please use this identifier to cite or link to this item:
https://repositorio.ufu.br/handle/123456789/24120
ORCID: | http://orcid.org/0000-0001-6835-441X |
Document type: | Trabalho de Conclusão de Curso |
Access type: | Acesso Aberto |
Title: | Algoritmos de otimização de inteligência de enxame aplicados ao problema de predição de proteína |
Alternate title (s): | Swarm optimization algorithms applied to protein structure prediction problem |
Author: | Cavalcanti, Douglas Monteiro |
First Advisor: | Brasil, Christiane Regina Soares |
First member of the Committee: | Lima, Maria Adriana Vidigal de |
Second member of the Committee: | Furtado, Daniel Antônio |
Summary: | O problema de predição de estrutura de proteínas é um dos mais desafiadores da área da bioinformática. Muitos dos fatores envolvidos no processo de dobramento ainda não são conhecidos, motivo pelo qual o problema é usualmente tratado a partir de modelos simplificados que consideram apenas algumas poucas características das proteínas, como o modelo Hidrofóbico-Polar 2D. Entretanto, mesmo a partir de modelos simplificados, predizer a estrutura de uma proteína é um problema da classe NP-completo, e por isso, abordagens não determinísticas têm sido largamente aplicadas ao problema. Neste trabalho, dois métodos não determinísticos baseados em Inteligência de Enxame, Otimização por Colônia de Formiga e Otimização por Enxame de Partícula, foram aplicados ao Problema de Estrutura de Proteínas no modelo Hidrofóbico-Polar 2D com inserção do método de busca por \textit{pull move}. Para cada algoritmo três diferentes abordagens foram usadas, cada uma implementando um procedimento diferente de construção de conformações de proteínas. O objetivo do trabalho foi definir qual o melhor método para tratamento do problema, a partir da comparação entre os métodos e suas diferentes abordagens. |
Keywords: | Otimização por Enxame de Partícula Otimização por Colônia de Formiga Predição de Estrutura de Proteínas Inteligência de Enxame Modelo 2D HP |
Area (s) of CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO |
Language: | por |
Country: | Brasil |
Publisher: | Universidade Federal de Uberlândia |
Quote: | CAVALCANTI, Douglas Monteiro. Algoritmos de Otimização de Inteligência de Enxame Aplicados ao Problema de Predição de Proteína. 2018. 43 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2018. |
URI: | https://repositorio.ufu.br/handle/123456789/24120 |
Date of defense: | 18-Dec-2018 |
Appears in Collections: | TCC - Ciência da Computação |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
AlgoritmosOtimizacaoInteligencia.pdf | 3.72 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.