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

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

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.


Palavras-chave


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

Texto completo:

PDF ♪ÁUDIO♪

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




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

Métricas do artigo

Carregando Métricas ...

Metrics powered by PLOS ALM


R. Eletr. de Eng. de Produção e Correlatas - ISSN 1676-1901 Creative Commons License
Esta obra está licenciada sob uma Licença Creative Commons. © 2002 / Todos os direitos reservados Associação Brasileira de Engenharia de Produção (ABEPRO) Universidade Federal de Santa Catarina (UFSC).                           Contato: producaoonline@gmail.com