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.

O 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.

Keywords : problema do caixeiro comprador capacitado simétrico; algoritmos evolucionários; algoritmos transgenéticos.

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