Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/37547
Document type: Trabalho de Conclusão de Curso
Access type: Acesso Aberto
Title: Uma análise de parâmetros do algoritmo evolutivo voltado para o problema de predição de proteínas
Author: Silva, Carolina Alves da
First Advisor: Brasil, Christiane Regina Soares
First member of the Committee: Dorça, Fabiano
Second member of the Committee: Faria, Elaine
Summary: Existem problemas computacionais complexos que buscam uma melhor solução dentro de todas as combinações das possíveis soluções, classificados como problemas não polinomiais (NP). Podemos citar o Problema de Predição de Estruturas de Proteínas (PSP), que é também considerado um NP, que busca encontrar estruturas tridimensionais de proteínas ainda desconhecidas. Este trabalho busca realizar uma análise de resultados de um método computacional, mais especificamente o Algoritmo Evolutivo (AE), que trata o problema de PSP com o modelo de energia 2D HP utilizando a energia simplificada. Foi dado enfoque na análise dos parâmetros: tamanho da população, número de gerações e o tipo de seleção (torneio). Desta forma, foi avaliado o impacto de cada um para aprimorar e evoluir os resultados. Este estudo é de suma relevância para auxiliar na busca de melhores estruturas de proteínas e suas funções, e assim encontrar novos métodos que investigam soluções/fármacos para doenças graves ou até incuráveis até o momento, além de confirmar a importância do ajuste dos melhores valores para cada parâmetro.
Keywords: Otimização
Algoritmo evolutivo
Predição de estrutura de proteína
Modelo HP
Função de energia
Seleção de torneio
Tamanho da população
Número de gerações
Area (s) of CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA
Language: por
Country: Brasil
Publisher: Universidade Federal de Uberlândia
Quote: SILVA, Carolina Alves da. Uma análise de parâmetros do algoritmo evolutivo voltado para o problema de predição de proteínas. 2023. 36 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) – Universidade Federal de Uberlândia, Uberlândia, 2023.
URI: https://repositorio.ufu.br/handle/123456789/37547
Date of defense: 1-Feb-2023
Appears in Collections:TCC - Sistemas de Informação (Uberlândia)

Files in This Item:
File Description SizeFormat 
AnáliseParâmetrosAlgoritmo.pdfTCC5.64 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.