Título: Proposta E Avaliação De Heurísticas GRASP Para O Problema Do Caixeiro Viajante Com Grupamentos
Autores: Mestria, Mário
Resumo: Neste artigo são propostas heurísticas GRASP com Reconexão de Caminhos para obter soluções no Problema do Caixeiro Viajante com Grupamentos (PCVG), uma generalização do Problema do Caixeiro Viajante (PCV). Neste problema, os vértices são particionados em grupos e todos os vértices de cada grupo têm que ser visitados de forma contígua. São propostas seis heurísticas GRASP para resolver o PCVG incluindo um GRASP tradicional e cinco GRASP com procedimentos de Reconexão de Caminhos. O desempenho dos algoritmos propostos é comparado entre eles e com um algoritmo exato usando o software CPLEX Paralelo. Resultados computacionais mostram que a heurística com Reconexão de Caminhos usando intensificação e fase de pós-otimização supera outras heurísticas no tocante a qualidade das soluções geradas.
Palavras-chave: Inteligência Computacional; Heurísticas; Reconexão de Caminhos; Problema do Caixeiro Viajante com Grupamentos
Páginas: 7
Código DOI: 10.21528/CBIC2011-11.1
Artigo em pdf: st_11.1.pdf
Arquivo BibTex: st_11.1.bib