Affiliation:
1. Universidade Federal do Rio Grande do Norte, Brasil
Abstract
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.
Subject
Management Science and Operations Research
Reference49 articles.
1. Finding Tours in the TSP: Technical Report TR99-05;Applegate D.,1999
2. Heuristics for the traveling purchaser problem;Boctor F.F.;Computers & Operations Research,2003
3. Ant colony optimization for the traveling purchaser problem;Bontoux B.;Computers & Operations Research,2008
4. Artificial symbiogenesis;Bull L.;Artificial Life,1995
5. A heuristic method for a job sequencing problem;Burstall R.M.;Operational Research Quarterly,1996