Print version ISSN 0101-7438
GOLDBARG, Marco César; BAGI, Ligia Bariani and GOLDBARG, Elizabeth Ferreira Gouvêa. Algoritmo transgenético aplicado ao problema do caixeiro comprador capacitado simétrico. Pesqui. Oper. [online]. 2008, vol.28, n.1, pp. 93-121. ISSN 0101-7438. http://dx.doi.org/10.1590/S0101-74382008000100006.
This 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.
Keywords : symmetric capacitated traveling purchaser problem; evolutionary algorithms; transgenetic algorithms.