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

Autores/as

  • Iana Mary Gomes Costa
  • Paulo Henrique Macedo de Araujo

Resumen

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.

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Publicado

2015-09-09

Número

Vol. 3 Núm. 2 (2018): Campus Quixadá

Sección

Encontros Universitários 2018 - Campus Quixadá

Licencia

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.