UM ALGORITMO DE BUSCA TABU PARA O PROBLEMA DA PARTIÇÃO DE STRINGS COMUNS MÍNIMA

  • Iana Mary Gomes Costa
  • Paulo Henrique Macedo de Araujo

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
Seção
Encontros Universitários 2018 - Campus Quixadá