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

Encontros Universitários 2018 - Quixadá

Iana Mary Gomes Costa, Paulo Henrique Macedo de Araujo

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.

Palavras-chave: .

Encontros Universitários da UFC, Fortaleza, v. 3, n. 2, 2018

260