@article{Souza_Rodrigues_Rocha_Mellim_Marcatti_Santos_Ferreira_2022, title={Estudo experimental dos pontos de aleatoriedade como estratégia para melhoria de ótimos locais em metaheurística}, volume={21}, url={https://producaoonline.org.br/rpo/article/view/4398}, DOI={10.14488/1676-1901.v21i4.4398}, abstractNote={<p><span class="">Algoritmos de metaheur</span><span class="">í</span><span class="">stica</span>sã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 <span class=""><span class="highlight begin selected">met</span></span><span class=""><span class="highlight end selected">aheurística</span> GRASP* por meio do deslocamento do ponto de aleatoriedade, com métricas ainda </span>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.</p>}, number={4}, journal={Revista Produção Online}, author={Souza, Flávio Henrique Batista de and Rodrigues, Diva de Souza e Silva and Rocha, Vladimir Alexei Rodrigues and Mellim, Renata Duarte and Marcatti, Lucas Alberto Queiroz and Santos, Daniela Ferreira dos and Ferreira, Ana Gabriela Furbino}, year={2022}, month={mar.}, pages={2185–2208} }