Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2020-122943
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Busca Local Iterada Aplicada ao Thief Orienteering Problem
Leonardo Moreira Faêda
Universidade Federal de Viçosa
Agora você poderia compartilhar comigo suas dúvidas, observações e parabenizações
Crie um tópicoNeste 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%.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo