Programação Distribuida Para Otimização De Heurística Ils Aplicada a Problemas Do Caixeiro Viajante

Abstract

Atualmente há uma grande procura por técnicas que agilizam o processamento de algoritmos usados na resolução de problemas cujo tempo computacional cresce exponencialmente. Este trabalho tem o objetivo de analisar os tempos computacionais de uma solução proposta para o Problema do Caixeiro Viajante utilizando o algoritmo ILS com programação distribuída. A comunicação entre as máquinas é facilitada por meio de Socket TCP, viabilizando o compartilhamento de recursos e fornecendo sincronização no envio dos dados. Os resultados foram obtidos por meio da execução do algoritmo em 1, 10, 15 e 20 máquinas