Operadores de recombinação para um algoritmo genético híbrido aplicado ao problema de roteamento de veículos com janela de tempo

Thiago Stehling; Sérgio Ricardo de Souza; Thiago Ferreira de Noronha

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/74106

Full metadata record

DC Field	Value	Language
dc.creator	Thiago Stehling	pt_BR
dc.creator	Sérgio Ricardo de Souza	pt_BR
dc.creator	Thiago Ferreira de Noronha	pt_BR
dc.date.accessioned	2024-08-14T20:53:51Z	-
dc.date.available	2024-08-14T20:53:51Z	-
dc.date.issued	2016	-
dc.citation.issue	1553	pt_BR
dc.citation.spage	1953	pt_BR
dc.citation.epage	1964	pt_BR
dc.identifier.uri	http://hdl.handle.net/1843/74106	-
dc.description.abstract	This paper is concerned with a comparison between different crossover operators proposed for solving the Vehicle Routing Problem with Time Windows. The analyzed operators were tested on a set of well-known benchmark instances for this problem. The obtained results by each operator were statistically analyzed and the strengths and weaknesses of each operator have been identified. Finally, the computational experiments show that the best-known results were obtained by the crossover operator which performs exchange of routes.	pt_BR
dc.description.resumo	Este artigo avalia diferentes operadores geneticos propostos para solucionar o Pro- ´ blema de Roteamento de Ve´ıculos com Janela de Tempo (VRPTW, do ingles, ˆ Vehicle Routing Problem with Time Windows). Os operadores analisados foram testados em um conjunto classico de ´ instancias para VRPTW. Os resultados obtidos por cada operador foram analisados estatisticamente ˆ e os pontos positivos e negativos de cada operador foram identificados. Por fim, os experimentos computacionais mostram que os melhores resultados foram obtidos pelo operador que realiza cruzamento a partir de troca de rotas.	pt_BR
dc.format.mimetype	pdf	pt_BR
dc.language	por	pt_BR
dc.publisher	Universidade Federal de Minas Gerais	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.publisher.initials	UFMG	pt_BR
dc.relation.ispartof	Simpósio Brasileiro de Pesquisa Operacional	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Algorítmos Genéticos	pt_BR
dc.subject.other	Algorítmos Genéticos	pt_BR
dc.title	Operadores de recombinação para um algoritmo genético híbrido aplicado ao problema de roteamento de veículos com janela de tempo	pt_BR
dc.title.alternative	Recombination operators for a hybrid genetic algorithm applied to the time window vehicle routing problem	pt_BR
dc.type	Artigo de Evento	pt_BR
dc.url.externa	http://din.uem.br/sbpo/sbpo2016/pdf/156839.pdf	pt_BR
Appears in Collections:	Artigo de Evento

Files in This Item:

File	Description	Size	Format
OPERADORES DE RECOMBINACAO.pdfA.pdf		286.74 kB	Adobe PDF	View/Open

Show simple item record