• Informações do Trabalho

Titulo APLICAÇÃO DE METAHEURÍSTICAS AO PROBLEMA DA DUPLA DIGESTÃO EM CADEIAS DE DNA Subtítulo Autor Celio Henrique Nogueira Larcher Junior Orientador STENIO SA ROSARIO FURTADO SOARES Resumo O Problema da Dupla Digestão em cadeias de DNA é um dos mais clássicos problemas envolvendo a prática de mapeamento genético em cadeias de DNA. Devido a sua complexidade (NP-Difícil), tentativas de resolução exata não são, em geral, boas abordagens e a utilização de metaheurísticas é fortemente indicada. Para a utilização destas técnicas, uma questão a se considerar é seu caráter multiresultado, que apresenta desafios diferentes aos vistos em problemas tradicionais nos quais metaheurísticas geralmente são aplicadas. Neste sentido, o trabalho aqui proposto tem como objetivo aplicar duas metaheurísticas comuns à resolução de problemas relacionados à bioinformática, Recozimento Simulado e Algoritmo Genético, e analisar comparativamente o comportamento das mesmas na resolução de um problema desta natureza, conseguindo boas diretivas para a utilização em problemas com esta característica. Palavras-Chave Problema da Dupla Digestão, Recozimento Simulado, Algoritmo Genético, Metaheurística.