Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico

Abstract

ResumoO presente trabalho apresenta um Algoritmo Transgenético para a solução do Problema do Caixeiro Comprador Capacitado Simétrico. O algoritmo é baseado em endossimbiose e outras transformações do fluxo intracelular. O algoritmo é descrito e experimentos computacionais são relatados no sentido de validar a eficiência da abordagem. São também apresentadas novas melhores soluções para 17 instâncias de um conhecido banco de instâncias para o problema.Palavras-chave: problema do caixeiro comprador capacitado simétrico; algoritmos evolucionários; algoritmos transgenéticos. AbstractThis paper presents a Transgenetic Algorithm to solve the Symmetric Capacitated Traveling Purchaser Problem. The biological inspiration of the proposed algorithm comes from the endosymbiotic theory of evolution. The algorithm is described and the results of computational experiments are reported. The performance of the algorithm is compared with other recent work presented in the literature. New best solutions for 17 instances of a known benchmark are reported.

Análise de algoritmos heurísticos para problemas "ricos'' de roteamento de veículos

“…Kytöjoki e colegas [35] Neste Capítulo estudamos o primeiro destes problemas: a otimização de uma única rota de ônibus quando se considera a distância máxima que o funcionário pode percorrer a pé de sua residência até o ponto de embarque. Esta situação é vista aqui como um caso especial do problema conhecido na literatura como o Problema do Caixeiro Comprador Viajante (TPP) [21] -do inglês, Traveling Purchaser Problem [7,22,42,46] -uma importante generalização do Problema do Caixeiro Viajante, conforme veremos no decorrer do texto.…”