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

Producao Online

article

Flávio Henrique Batista de Souza¹  Diva de Souza e Silva Rodrigues²  Vladimir Alexei Rodrigues Rocha¹  Renata Duarte Mellim²  Lucas Alberto Queiroz Marcatti²  Daniela Ferreira dos Santos²  Ana Gabriela Furbino Ferreira¹ 

[1] Universidade Federal de Minas Gerais;Centro Universitário de Belo Horizonte

关键词: Metaheurística;    GRASP;    GRASP*;    Roteamento;    Minas a Céu Aberto;   

DOI  :  10.14488/1676-1901.v21i4.4398

学科分类：社会科学、人文和艺术（综合）

来源: Associacao Brasileira de Engenharia de Producao (A B E P R O)

【 摘 要 】

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.

【 授权许可】

CC BY