EXPLORAÇÃO E OTIMIZAÇÃO DO PROBLEMA DOS MÚLTIPLOS CAIXEIROS VIAJANTES

Vol 56, 2024 - 308953
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este artigo explora o problema dos Múltiplos Caixeiros Viajantes (mTSP) através da comparação entre o modelo de otimização usando Colônia de Formigas e um projeto anterior que utilizou cinco heurísticas. O mTSP é uma variação do problema clássico do Caixeiro Viajante, onde n pontos devem ser visitados por um conjunto de m caixeiros, cada um apenas uma vez. Os algoritmos foram implementados em Python neste estudo, com o objetivo de identificar qual das seis metaheurísticas obteve a solução mais eficiente.

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 de Viçosa
Eixo Temático
  • 14. OC – Otimização Combinatória
Palavras-chave
Heurística
Problema do Caixeiro Viajante Múltiplo
Colônia de Formigas (ACO)