SciELO - Scientific Electronic Library Online

 
vol.28 issue1Logística de distribuição de água em redes urbanas: racionalização energéticaOtimização econômica, sob condições de risco, para agricultores familiares das regiões Norte e Noroeste do Estado do Rio de Janeiro author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Pesquisa Operacional

Print version ISSN 0101-7438

Abstract

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.

        · abstract in Portuguese     · text in Portuguese     · pdf in Portuguese