PROGRAMAÇÃO DISTRIBUIDA PARA OTIMIZAÇÃO DE HEURÍSTICA ILS APLICADA A PROBLEMAS DO CAIXEIRO VIAJANTE

Abstract

Atualmente ha uma grande procura por tecnicas que agilizam o processamento de algoritmos usados na resolucao de problemas cujo tempo computacional cresce exponencialmente. Este trabalho tem o objetivo de analisar os tempos computacionais de uma solucao proposta para o Problema do Caixeiro Viajante utilizando o algoritmo ILS com programacao distribuida. A comunicacao entre as maquinas e facilitada por meio de Socket TCP, viabilizando o compartilhamento de recursos e fornecendo sincronizacao no envio dos dados. Os resultados foram obtidos por meio da execucao do algoritmo em 1, 10, 15 e 20 maquinas remotas utilizando tres instâncias distintas, sendo estas providas da biblioteca TSPLIB. A contribuicao para os diversos estudos relacionados com a otimizacao de tempos computacionais caracteriza a importância deste trabalho. Alem disso, o mesmo aborda um modelo generico e eficiente para distribuicao de heuristicas baseadas em busca local.