Aplicação da meta-heurística BRKGA-QL ao Problema do Caixeiro Viajante com coletas e entregas ocasionais

Vol 57, 2025 - 340341
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O Problema do Caixeiro Viajante com entregas e coletas se trata de uma variação do tradicional Problema do Caixeiro Viajante, adicionando a possibilidade do caixeiro coletar e entregar itens do caminho de maneira opcional, sendo um problema ainda foi pouco explorado. Neste trabalho foi utilizada a meta-heurística BRKGA com Q-Learning, que possibilita a utilização de um algoritmo genético de chaves aleatórias sem a necessidade de fine-tuning dos parâmetros do algoritmo com a implementação de dois decoders e uma busca local com RVND. Essa abordagem foi capaz de obter 3 novas soluções com custos entre 5,09% a 7,51% inferiores aos conhecidos na literatura para um conjunto de instâncias do problema, contribuindo fortemente para o tema, embora os resultados médios se distanciem moderadamente dos melhores.

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!

Instituições
  • 1 Universidade Federal do Estado do Rio de Janeiro
  • 2 Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
Eixo Temático
  • MH – Meta-heurísticas
Palavras-chave
BRKGA
Otimização combinatória
Problema do Caixeiro Viajante