Analysis of random points as a strategy for local optimal improvement in a constructive heuristic

Detalhes bibliográficos
Autor(a) principal: Losqui, Hugo Vinicius Freitas
Data de Publicação: 2019
Outros Autores: Souza, Flávio Henrique Batista de
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Produção Online
Texto Completo: https://www.producaoonline.org.br/rpo/article/view/3336
Resumo: This article aims to make an analysis about the NN * algorithm. It was proposed a displacement at the point of base randomness by means of two proposals, in order to obtain an optimization with respect to the NN * algorithm. After the change, gains in the margin were obtained from 24% over what was already in the literature.
id ABEPRO-2_ee1a67b69e9b9fc6aa03eaeff5edea79
oai_identifier_str oai:ojs.emnuvens.com.br:article/3336
network_acronym_str ABEPRO-2
network_name_str Revista Produção Online
repository_id_str
spelling Analysis of random points as a strategy for local optimal improvement in a constructive heuristicAnálise de pontos de aleatoriadade como estratégia para melhoria de ótimos locais em uma heurística construtivaHeuristic. Traveling Salesman Problem. Nearest Neighbor. OptimizationHeurística. Problema do Caixeiro Viajante. Nearest Neighbour. Otimização.This article aims to make an analysis about the NN * algorithm. It was proposed a displacement at the point of base randomness by means of two proposals, in order to obtain an optimization with respect to the NN * algorithm. After the change, gains in the margin were obtained from 24% over what was already in the literature.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.Associação Brasileira de Engenharia de Produção2019-09-16info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfaudio/mpeghttps://www.producaoonline.org.br/rpo/article/view/333610.14488/1676-1901.v19i3.3336Revista Produção Online; Vol. 19 No. 3 (2019); 923-951Revista Produção Online; v. 19 n. 3 (2019); 923-9511676-1901reponame:Revista Produção Onlineinstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPROporhttps://www.producaoonline.org.br/rpo/article/view/3336/1826https://www.producaoonline.org.br/rpo/article/view/3336/1827Copyright (c) 2019 Revista Produção Onlineinfo:eu-repo/semantics/openAccessLosqui, Hugo Vinicius FreitasSouza, Flávio Henrique Batista de2019-09-16T13:01:05Zoai:ojs.emnuvens.com.br:article/3336Revistahttp://producaoonline.org.br/rpoPUBhttps://www.producaoonline.org.br/rpo/oai||producaoonline@gmail.com1676-19011676-1901opendoar:2019-09-16T13:01:05Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv Analysis of random points as a strategy for local optimal improvement in a constructive heuristic
Análise de pontos de aleatoriadade como estratégia para melhoria de ótimos locais em uma heurística construtiva
title Analysis of random points as a strategy for local optimal improvement in a constructive heuristic
spellingShingle Analysis of random points as a strategy for local optimal improvement in a constructive heuristic
Losqui, Hugo Vinicius Freitas
Heuristic. Traveling Salesman Problem. Nearest Neighbor. Optimization
Heurística. Problema do Caixeiro Viajante. Nearest Neighbour. Otimização.
title_short Analysis of random points as a strategy for local optimal improvement in a constructive heuristic
title_full Analysis of random points as a strategy for local optimal improvement in a constructive heuristic
title_fullStr Analysis of random points as a strategy for local optimal improvement in a constructive heuristic
title_full_unstemmed Analysis of random points as a strategy for local optimal improvement in a constructive heuristic
title_sort Analysis of random points as a strategy for local optimal improvement in a constructive heuristic
author Losqui, Hugo Vinicius Freitas
author_facet Losqui, Hugo Vinicius Freitas
Souza, Flávio Henrique Batista de
author_role author
author2 Souza, Flávio Henrique Batista de
author2_role author
dc.contributor.author.fl_str_mv Losqui, Hugo Vinicius Freitas
Souza, Flávio Henrique Batista de
dc.subject.por.fl_str_mv Heuristic. Traveling Salesman Problem. Nearest Neighbor. Optimization
Heurística. Problema do Caixeiro Viajante. Nearest Neighbour. Otimização.
topic Heuristic. Traveling Salesman Problem. Nearest Neighbor. Optimization
Heurística. Problema do Caixeiro Viajante. Nearest Neighbour. Otimização.
description This article aims to make an analysis about the NN * algorithm. It was proposed a displacement at the point of base randomness by means of two proposals, in order to obtain an optimization with respect to the NN * algorithm. After the change, gains in the margin were obtained from 24% over what was already in the literature.
publishDate 2019
dc.date.none.fl_str_mv 2019-09-16
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.producaoonline.org.br/rpo/article/view/3336
10.14488/1676-1901.v19i3.3336
url https://www.producaoonline.org.br/rpo/article/view/3336
identifier_str_mv 10.14488/1676-1901.v19i3.3336
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://www.producaoonline.org.br/rpo/article/view/3336/1826
https://www.producaoonline.org.br/rpo/article/view/3336/1827
dc.rights.driver.fl_str_mv Copyright (c) 2019 Revista Produção Online
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2019 Revista Produção Online
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
audio/mpeg
dc.publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
dc.source.none.fl_str_mv Revista Produção Online; Vol. 19 No. 3 (2019); 923-951
Revista Produção Online; v. 19 n. 3 (2019); 923-951
1676-1901
reponame:Revista Produção Online
instname:Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron:ABEPRO
instname_str Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron_str ABEPRO
institution ABEPRO
reponame_str Revista Produção Online
collection Revista Produção Online
repository.name.fl_str_mv Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)
repository.mail.fl_str_mv ||producaoonline@gmail.com
_version_ 1761536951185309696

Registros relacionados