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

Autores

  • 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

Edição

Seção

Encontros Universitários 2018 - Campus Quixadá