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

• Assuntos:

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