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

AUTOR(ES)

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

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2008-04

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.

ASSUNTO(S)

problema do caixeiro comprador capacitado simétrico algoritmos evolucionários algoritmos transgenéticos

Documentos Relacionados

• Algoritmo treansgenético na solução do problema do Caixeiro Viajante
• Algoritmo genético híbrido aplicado ao problema de agrupamento de dados
• Algoritmos Evolucionários Aplicados ao Problema do Caixeiro Viajante Multiobjetivo.
• Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos
• Algoritmo memetico para o problema do caixeiro viajante assimetrico como parte de um framework para algoritmos evolutivos