Use este identificador para citar ou linkar para este item: https://repositorio.ufu.br/handle/123456789/37547
Tipo do documento: Trabalho de Conclusão de Curso
Tipo de acesso: Acesso Aberto
Título: Uma análise de parâmetros do algoritmo evolutivo voltado para o problema de predição de proteínas
Autor(es): Silva, Carolina Alves da
Primeiro orientador: Brasil, Christiane Regina Soares
Primeiro membro da banca: Dorça, Fabiano
Segundo membro da banca: Faria, Elaine
Resumo: 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.
Palavras-chave: 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
Área(s) do CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA
Idioma: por
País: Brasil
Editora: Universidade Federal de Uberlândia
Referência: 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
Data de defesa: 1-Fev-2023
Aparece nas coleções:TCC - Sistemas de Informação (Uberlândia)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
AnáliseParâmetrosAlgoritmo.pdfTCC5.64 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.