Estudo experimental dos pontos de aleatoriedade como estratégia para melhoria de ótimos locais em metaheurística

Abstract

Algoritmos de metaheurísticasão largamente empregados na otimizaçãode problemasem diferentesáreas.Diversos estudos têm, por exemplo, aplicado esse método naotimizaçãoda logística de caminhões em mina a céu aberto.Esta pesquisa abordauma análise experimental da metaheurística GRASP* por meio do deslocamento do ponto de aleatoriedade, com métricas ainda não exploradas na literatura, a fim de severificar o desempenhodo algoritmo em relaçãoarespostassubótimas. Após a análise do comportamento do algoritmo com a alteração dos pontos de aleatoriedade, foi realizadoum estudode seu desempenhoem relação aquantidade dos ciclos de processamento. Basesde dadosjá avaliadas em outras pesquisas, somadas a 10 outras bases de referência presentes naliteratura,foram empregadasdurante aanálise exploratória do método GRASP*.Alémdisso, os resultadosobtidos peloalgoritmo GRASP* foramcomparadoscomaheurística construtiva NN*. Os resultados do presenteestudodemonstram que as alterações aplicadas aométodo GRASP* proporcionaramganhos de mais de 24% em desempenho para determinados valoresde deslocamento de pontos de aleatoriedadee ganhos de mais de 10% com a variação de números de ciclos.Talestrutura pode ser implementadapara a otimização de estratégias logísticasque podem conduzir negócios de milhões de dólares, como a mineração a céu aberto.