Desenvolvimento de Algoritmos para o Problema da Árvore Geradora Mínima Generalizado – Robson Moacir Remontti

O Problema da Árvore Geradora Mínima Generalizado, é relativamente novo e pouco estudado na área de otimização combinatória. Presente em diversas situações do mundo real, como redes de telecomunicações, roteamento de veículos, alocação de trabalhadores em suas tarefas, entre outros. O problema pode ser resolvido com técnicas que nos trazem soluções aproximadas, melhores ou piores daquelas já encontradas na literatura. Neste trabalho, é apresentado a implementação da metaheurística Busca Tabu com reconexão de caminhos que utiliza um algoritmo construtivo e de busca local de forma randômica. Os algoritmos propostos resultaram soluções satisfatórios para instâncias da TSPLIB em agrupamentos do tipo Center Clustering.

Abrir/Visualizar