Publicação: Uma análise de parâmetros do algoritmo evolutivo voltado para o problema de predição de proteínas
Carregando...
Tipo do documento
Data
Direito de acesso
Programa
Área do conhecimento
CNPQ::CIENCIAS EXATAS E DA TERRA
Título da Revista
ISSN da Revista
Título de Volume
Autores
Orientador
Coorientador
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.
Abstract
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
Citação
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.