Simmulated annealing e algoritmos genéticos : estudo comparativo em problemas de elevadas dimensões.

Abstract

Este estudo tem por objetivo realizar uma avaliação quantitativa acerca do emprego das meta-heurísticas Simulated Annealing (SA) e Algoritmos Genéticos (AG) para a resolução de problemas de roteamento de elevadas dimensões que, a princípio, não podem ser solucionados por métodos exatos em espaço de tempo razoável. A análise foi realizada a partir da implementação de cada um dos algoritmos, considerando diferentes cenários de parametrização, a fim de se comparar o desempenho e as soluções obtidas. Após a avaliação dos algoritmos, pôde-se concluir, para as instâncias utilizadas, que o SA foi capaz de encontrar melhores resultados em menor tempo de execução.