Operadores de recombinação para um algoritmo genético híbrido aplicado ao problema de roteamento de veículos com janela de tempo
Carregando...
Data
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Artigo de evento
Título alternativo
Recombination operators for a hybrid genetic algorithm applied to the time window vehicle routing problem
Primeiro orientador
Membros da banca
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.
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.
Assunto
Algorítmos Genéticos
Palavras-chave
Algorítmos Genéticos
Citação
Departamento
Curso
Endereço externo
http://din.uem.br/sbpo/sbpo2016/pdf/156839.pdf