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

Pesquisa Operacional

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

[1] ,Universidade Federal do Rio Grande do NorteNatal RN ,Brasil

关键词: problema do caixeiro comprador capacitado simétrico;    algoritmos evolucionários;    algoritmos transgenéticos;    symmetric capacitated traveling purchaser problem;    evolutionary algorithms;    transgenetic algorithms;   

DOI  :  10.1590/S0101-74382008000100006

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License