HEURÍSTICA COLÔNIA DE FORMIGAS APLICADA À LOGÍSTICA EMERGENCIAL

- 324682
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho propõe a aplicação do Problema do Caixeiro Viajante com Bônus (PCV-B) como uma ferramenta matemática para otimizar a distribuição de recursos em contextos emergenciais. A abordagem busca estabelecer rotas eficientes, considerando a minimização da distância percorrida e a maximização da cobertura de áreas prioritárias, que possuem maiores bônus. Para isso, foi desenvolvido e adaptado o algoritmo de Colônia de Formigas (ACO) para a resolução desse problema, além da realização de testes e comparações dessa adaptação com um outro algoritmo adaptado, o GRASP, aplicado a cenários semelhantes, o qual foi superado quanto às soluções.

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 da Bahia
Eixo Temático
  • 24. TAG – Teoria dos Grafos e Algoritmos Relacionados
Palavras-chave
Metaheurística
Distribuição
Emergencial