Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/19606| Tipo de documento: | Trabalho de Conclusão de Curso |
| Tipo de acceso: | Acesso Aberto |
| Título: | Comparação do algoritmo de colônia de formiga e algoritmo evolutivo aplicado ao problema de predição de estruturas de proteínas |
| Título (s) alternativo (s): | A comparison: ant colony optimization algorithm and evolutionary algorithm applied to protein structures prediction problem |
| Autor: | Dias, Júlia Manfrin |
| Primer orientador: | Brasil, Christiane Regina Soares |
| Primer miembro de la banca: | Lima, Maria Adriana Vidigal de |
| Segundo miembro de la banca: | Gabriel, Paulo Henrique Ribeiro |
| Resumen: | 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. |
| Palabras clave: | Otimização Algoritmo Evolutivo Otimização por Colônia de Formigas Predição de Estrutura de Proteína |
| Área (s) del CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Cita: | 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 |
| Fecha de defensa: | 16-dic-2016 |
| Aparece en las colecciones: | TCC - Ciência da Computação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| ComparacaoAlgoritmoColonia.pdf | TCC | 13.31 MB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.