Analysis of random points as a strategy for local optimal improvement in a constructive heuristic
DOI:
https://doi.org/10.14488/1676-1901.v19i3.3336Keywords:
Heuristic. Traveling Salesman Problem. Nearest Neighbor. OptimizationAbstract
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.Downloads
References
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
Published
How to Cite
Issue
Section
License
The Journal reserves the right to make spelling and grammatical changes, aiming to keep a default language, respecting, however, the style of the authors.
The published work is responsibility of the (s) author (s), while the Revista Produção Online is only responsible for the evaluation of the paper. The Revista Produção Online is not responsible for any violations of Law No. 9.610 / 1998, the Copyright Act.
The journal allows the authors to keep the copyright of accepted articles, without restrictions
This work is licensed under a Creative Commons License .
