Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

Análise de pontos de aleatoriadade como estratégia para melhoria de ótimos locais em uma heurística construtiva

2019; UNIVERSIDADE FEDERAL DE SANTA CATARINA; Volume: 19; Issue: 3 Linguagem: Português

10.14488/1676-1901.v19i3.3336

1676-1901

Hugo Vinicius Freitas Losqui, Flávio Henrique Batista de Souza,

Multi-Criteria Decision Making

Esse artigo tem como objetivo fazer uma análise sobre o algoritmo NN*. Foi proposto um deslocamento no ponto de aleatoriedade de base por meio de duas propostas, a fim de obter uma otimização em relação ao algoritmo NN*. Após alteração, foram obtidos percentuais de ganhos na margem de até 24% sobre os valores da literatura.