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

摘要

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 instancias de um conhecido banco de instancias para o problema.