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 | 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 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.