Busca Local Iterada Aplicada ao Thief Orienteering Problem

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Pôster
  • Eixo temático: 13. MH – Metaheurísticas
  • Palavras chaves: Metaheurística; Busca Local Iterada; Thief Orienteering Problem;
  • 1 Universidade Federal de Viçosa
  • 2 UFV - Universidade Federal de Viçosa

Busca Local Iterada Aplicada ao Thief Orienteering Problem

Leonardo Moreira Faêda

Universidade Federal de Viçosa

Resumo

Neste trabalho abordamos o Thief Orienteering Problem (ThOP), um problema de multicomponente que combina características de dois problemas de otimização combinatória: o problema de orientação e o problema da mochila. Deve-se definir um trajeto e itens a serem coletados ao longo do caminho, com restrições de tempo máximo de percurso e velocidade dependente do peso da mochila, o que torna o ThOP um problema complexo e desafiador. Propomos uma abordagem heurística baseada na metaheurística de busca local iterada e realizamos os experimentos computacionais para comparar o seu desempenho com os algoritmos existentes na literatura. Os resultados mostraram que a abordagem superou os trabalhos existentes em mais de 80% das instâncias do benchmark, com uma melhoria média de mais de 30%.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!