UM ALGORITMO DE BUSCA TABU PARA O PROBLEMA DA PARTIÇÃO DE STRINGS COMUNS MÍNIMA
Resumo
Neste artigo, propomos uma adaptação da metaheurística Busca Tabu aplicada ao Problema de Partição de Strings Comuns Mínima (em inglês, Minimum Common String Partition Problem) a fim de encontrar soluções de alta qualidade em tempo hábil. Definimos os movimentos de exploração de busca local do algoritmo para o problema específico, determinando assim a vizinhança de cada solução viável e permitindo a descrição de final do algoritmo.Publicado
2015-09-09
Edição
Seção
Encontros Universitários 2018 - Campus Quixadá
Licença
Autores que publicam nesta revista concordam com os seguintes termos:
a. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License que permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
b. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
c. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.