Algoritmo híbrido para o problema do caixeiro viajante dinâmico: otimização por colônia de formigas + buscas locais
Abstract
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.
Collections
The following license files are associated with this item: