Busca Local Iterada Aplicada ao Thief Orienteering Problem

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Pôster
  • Track: 13. MH – Metaheurísticas
  • Keywords: 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

Abstract

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%.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!