Análise de pontos de aleatoriadade como estratégia para melhoria de ótimos locais em uma heurística construtiva
DOI:
https://doi.org/10.14488/1676-1901.v19i3.3336Palavras-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
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
Como Citar
Edição
Seção
Licença
A Revista se reserva no direito de efetuar, no artigo publicado, alterações de ordem normativa, ortográfica e gramatical, com vistas a manter o padrão culto da língua, respeitando, porém, o estilo dos autores.
A obra publicada é de inteira responsabilidade do(s) autor(es), cabendo à Revista Produção Online apenas a avaliação da obra, na qualidade de veículo de publicação científica. A Revista Produção Online não se responsabiliza por eventuais violações à Lei nº 9.610/1998, Lei de Direito Autoral.
A revista Produção Online permite que o autor detenha o copyright dos artigos aceitos para publicação, sem restrições.
Esta obra está licenciada sob uma Licença Creative Commons.
