Voltar
Artigo Acesso aberto Produção Nacional Revisado por pares
BIBTEX RIS

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

2008; Sociedade Brasileira de Pesquisa Operacional; Volume: 28; Issue: 1 Linguagem: Português

10.1590/s0101-74382008000100006

ISSN

1678-5142

Autores

Marco C. Goldbarg, Ligia Bariani Bagi, Elizabeth Ferreira Gouvêa Goldbarg,

Tópico(s)

Advanced Manufacturing and Logistics Optimization

Resumo

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.

Referência(s)