• Informações do Trabalho

Titulo UMA ABORDAGEM BASEADA NO SIMULATED ANNEALING PARA O PROBLEMA DA SEQUÊNCIA MAIS PRÓXIMA Subtítulo Autor Diego Franck José Orientador STENIO SA ROSARIO FURTADO SOARES Resumo O Problema da Sequência Mais Próxima (PSMP) encontra aplicações na área de Biologia Computacional e tem despertado o interesse da comunidade científica nas últimas décadas. Este trabalho apresenta uma aplicação da meta-heurística Simulated Annealing ao problema. Resultados computacionais são apresentados de forma a comparar a abordagem proposta com um Algoritmo Genético da literatura. Palavras-Chave Problema da Sequência Mais Próxima, DNA, Simulated Annealing, Busca Local, Heurística de Construção.