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

Autores

  • Hugo Vinicius Freitas Losqui Centro Universitário de Belo Horizonte - UNIBH
  • Flávio Henrique Batista de Souza Universidade Federal de Minas Gerais - UFMG

DOI:

https://doi.org/10.14488/1676-1901.v19i3.3336

Palavras-chave:

Heurística. Problema do Caixeiro Viajante. Nearest Neighbour. Otimização.

Resumo

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.

Downloads

Não há dados estatísticos.

Referências

ARENALES, M., ARMENTANO, V., MORABITO, R., YANASSE, H. Pesquisa Operacional: para cursos de engenharia. 2. ed. Rio de Janeiro: Elsevier Editora Ltda, 2007. 564 p. ISBN 978-85-352-7161-4.

BASTOS, G. S., SOUZA, L. E., RAMOS, F. T., RIBEIRO, C. H. A single-dependent agent approach for stochastic time-dependent truck dispatching in open-pit mining. In: INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 14., 2011. Proceedings […], 2011. p. 1057-1062. https://doi.org/10.1109/ITSC.2011.6082902

BELFIORE, P.; FÁVERO, L. P. Pesquisa operacional: para cursos de administração, contabilidade e economia. 1. ed. Rio de Janeiro: Elsevier Editora Ltda, 2012. 277 p. ISBN 978-85-352-3421-3.

CORDEIRO, J. Desculpability: elimine de vez as desculpas e entregue resultados excepcionais. 1. ed. São Paulo: Évora, 2015. 196p. ISBN 978-85-8461-048-8.

CORMEN, T. Desmistificando algoritmos. 1. ed. São Paulo: Elsevier Academic, 2015. 940 p. ISBN 978-0-262-51880-2.

FERREIRA FILHO, V. J. M. Gestão de operações e logística na produção de petróleo. 1. ed. Rio de Janeiro: Elsevier Editora Ltda, 2016. 520 p. ISBN 978-85-352-8037-1

JOSNSON, S. Emergência: a vida integrada de formigas, cérebros, cidades e softwares. 1. ed. Rio de Janeiro: Jorge Zahar Editor, 2003. 231p. ISBN 978-85-7110-739-7.

LI, J. Q., MIRCHANDANI, P. B., KNIGHTS, P. Water truck routing and location of refilling stations in open pit mines. In: AUSTRALIAN MINING TECHNOLOGY CONFERENCE SUNSHINE COAST. AUSTRALIA, 2008. Proceedings [...], 2008.

LUCENA, A.; PONTES, R. Aviação comercial controlada por máquinas inteligentes. 1. ed. Rio de Janeiro: e-papers, 2007. 132 p. ISBN 978-85-765-0110-7.

PORTAL RESEARCH GATE. Algoritmos evolutivos como método para desenvolvimento de projetos de arquitetura - Scientific Figure on Research Gate.S.D. Disponível em: https://www.researchgate.net/Figura-410-Otimo-local_fig64_310464951 Acesso em: 31 mar. 2018.

ROSEN, K. H. Matemática discreta e suas aplicações. 6. ed. Rio de Janeiro: Mc-Graw Hill Brasil, 2009. 982 p. ISBN 978-85-7726-036-2

SHUMAKER, B. P., SINNOTT, R. W. Astronomical computing: 1. Computing under the open sky. 2. Virtues of the haversine. Sky and telescope, v. 68, p. 158-159,1984.

SILVA, C.; RIBEIRO, B. Aprendizagem computacional em engenharia. 1. ed. Imprensa Da Universidade de Coimbra: Coimbra University Press, 2018. 290 p. ISBN 978-989-26-1507-3.

SOUZA, F. H. B., LISBOA, A. C., MAIA, C. A., SALDANHA, R. R. Randomization Control in Heuristics and Metaheuristics Applied to the Optimal Path Search in Open Pit Mines. SBPO – SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 49. Blumenau, Proceedings [...], 2017.

SOUZA, M. J., COELHO, I. M., RIBAS, S., SANTOS, H. G., , L. H. D. C. A hybrid heuristic algorithm for the open-pit-mining operational planning problem. European Journal of Operational Research, v. 207, n. 2, p. 1041-1051, 2010. https://doi.org/10.1016/j.ejor.2010.05.031

STEIN, J. Como a matemática explica o mundo: o poder dos números no cotidiano. 2. ed. Rio de Janeiro: Elsevier Editora Ltda, 2008. 288 p. ISBN 978-85-352-2945-5

USGS – United States Geological Survey. Mineral Resources On-Line Spatial. Disponível em: https://mrdata.usgs.gov/mineral-operations/map-us.html#home

Acesso em: 26/03/2018.

YU, S., DING, C., ZHU, K. A hybrid GA–TS algorithm for open vehicle routing optimization of coal mines material. Expert Systems with Applications, v. 38, n. 8, p. 10568-10573, 2011. https://doi.org/10.1016/j.eswa.2011.02.108

Publicado

16-09-2019

Como Citar

Losqui, H. V. F., & Souza, F. H. B. de. (2019). Análise de pontos de aleatoriadade como estratégia para melhoria de ótimos locais em uma heurística construtiva. Revista Produção Online, 19(3), 923–951. https://doi.org/10.14488/1676-1901.v19i3.3336

Edição

Seção

Artigos