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

Authors

  • Iana Mary Gomes Costa
  • Paulo Henrique Macedo de Araujo

Abstract

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.

Downloads

Published

2015-09-09

Issue

Vol. 3 No. 2 (2018): Campus Quixadá

Section

Encontros Universitários 2018 - Campus Quixadá

License

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.

How to Cite

UM ALGORITMO DE BUSCA TABU PARA O PROBLEMA DA PARTIÇÃO DE STRINGS COMUNS MÍNIMA. (2015). Encontros Universitários Da UFC, 3(2), 260. https://periodicos.ufc.br/eu/article/view/40624