Please use this identifier to cite or link to this item:
https://repositorio.ufu.br/handle/123456789/19606
Document type: | Trabalho de Conclusão de Curso |
Access type: | Acesso Aberto |
Title: | Comparação do algoritmo de colônia de formiga e algoritmo evolutivo aplicado ao problema de predição de estruturas de proteínas |
Alternate title (s): | A comparison: ant colony optimization algorithm and evolutionary algorithm applied to protein structures prediction problem |
Author: | Dias, Júlia Manfrin |
First Advisor: | Brasil, Christiane Regina Soares |
First member of the Committee: | Lima, Maria Adriana Vidigal de |
Second member of the Committee: | Gabriel, Paulo Henrique Ribeiro |
Summary: | Métodos de otimização são amplamente usados em diversas áreas científicas para encontrar soluções de problemas complexos, classificados como problemas não polinomiais (NP). Os métodos de otimização estudados neste trabalho são o Algoritmo Evolutivo (AE) e a Otimização por Colônia de Formiga (ACO – Ant Colony Optimization). Esses algoritmos são bioinspirados, isto é, se baseiam em processos que ocorrem na natureza. Ambos os métodos , AE e o ACO, são aplicados para encontrar um conjunto de soluções para o problema de predição de proteínas (PSP – Protein Structure Problem), caracterizado como um problema NP por sua alta complexidade. O problema PSP trata-se da busca de estruturas tridimensionais de proteínas, cujas estruturas estão diretamente relacionadas à funcionalidade das mesmas, justificando a grande importância dessa área de pesquisa. Conhecendo-se as funções de uma proteína, pode-se aplicá-las na obtenção e no estudo de novas soluções para doenças graves. Portanto, este trabalho tem como objetivo uma comparação entre esses dois métodos aplicados ao PSP. Os resultados foram comparados entre si, tanto do ponto de vista computacional quanto bioquímico. O ACO obteve um resultado melhor que o AE para algumas proteínas testadas. |
Keywords: | Otimização Algoritmo Evolutivo Otimização por Colônia de Formigas Predição de Estrutura de Proteína |
Area (s) of CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
Language: | por |
Country: | Brasil |
Publisher: | Universidade Federal de Uberlândia |
Quote: | Dias, Júlia Manfrin. Comparação do algoritmo de colônia de formiga e algoritmo evolutivo aplicado ao problema de predição de estruturas de proteínas. 2016. 53 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2016. |
URI: | https://repositorio.ufu.br/handle/123456789/19606 |
Date of defense: | 16-Dec-2016 |
Appears in Collections: | TCC - Ciência da Computação |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ComparacaoAlgoritmoColonia.pdf | TCC | 13.31 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.