Hibridização de Meta-heurísticas baseadas no Algoritmo Genético aplicada na resolução do Problema de Roteamento de Veículos

Adolfo Aires Schneider, Edgar Marcos Ancioto Junior, Maria José Pereira Dantas

Resumo


Problemas de otimização combinatória permeiam varias camadas do mundo em que vivemos, desde ordenar um conjunto de cartas até definir rotas de caminhões para Nlocais partindo deum centro de distribuição [...]

Texto completo:

PDF

Referências


Blum, C. Hybrid metaheuris tics in combinatorial optimization: A tutorial,Lecture Notes inComputer Science, 2012. DOI: 10.1007/978-3-642-33860-11

Boussaid, I. and Lepagnot, J. and Siarry, P. A survey on optimization metaheuristics,Infor-mation Sciences, 2013. DOI: 10.1016/j.ins.2013.02.041

Glover, F. and Taillard, E. A user’s guide to tabu search,Annals of Operations Research,1993.DOI: 10.1007/BF02078647

Luna, H. and Goldbarg, M. and Goldbarg, E. Otimiza ̧c ̃ao Combinat ́oria e Meta-Heuristicas:Algoritmos e Aplica ̧c ̃oes.Elsevier, 2016.

PUC-Rio. CVRPLIB. http://vrp.galgos.inf.puc-rio.br, 2014.

Raidl, G. A unified view on hybrid metaheuristics.Lecture Notes in Computer Science, 2006.DOI: 10.1007/118905841

Reinelt, G. TSPLIB. http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsplib.html, 1991.

Toth, P. and Vigo, D. The granular tabu search and its application to the vehicle-routingproblem.INFORMS Journal on Computing, 2003. DOI: 10.1287/ijoc.15.4.333.24890[9] Vidal, T. Technical note: Split algorithm in o(n) for the vehicle routing problem.Computersand Operations Research, 2015. DOI: 10.1016/j.cor.2015.11.012


Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 

Normas para publicação | Contato