Algoritmo híbrido para o problema do caixeiro viajante dinâmico: otimização por colônia de formigas + buscas locais
Resumo
O presente trabalho aborda a resolução do Problema do Caixeiro Viajante Dinâmico (PCVD), onde o mesmo possui uma grande relevância dentro da literatura, podendo ser aplicado a problemas reais como problemas de logística e telecomunicações. Os algoritmos de colônia de formigas são considerados uma das técnicas mais bem sucedidas para a resolução de vários problemas combinatórios, dentre eles o problema do caixeiro viajante. Para a resolução do problema propõe-se um algoritmo híbrido, que trabalha com a meta-heurística de otimização de colônia de formigas combinada com buscas locais aplicadas ao problema simétrico do caixeiro viajante dinâmico. Os testes foram realizados em cinco instâncias pertencentes à biblioteca do problema do caixeiro viajante (TSPLIB). O algoritmo híbrido proposto mostrou-se eficaz na busca por soluções, onde em todas as instâncias testadas ele superou as expectativas, alcançando superioridade em relação ao algoritmo memético comparado.
Coleções
Os arquivos de licença a seguir estão associados a este item: