Evolving Strategies for Updating Pheromone Trails: A Case Study with the TSP
Ant Colony Optimization is a bio-inspired technique that can be applied to solve hard optimization problems. A key issue is how to design the communication mechanism between ants that allows them to effectively solve a problem. We propose a novel approach to this issue by evolving the current pheromone trail update methods. Results obtained with the TSP show that the evolved strategies perform well and exhibit a good generalization capability when applied to larger instances.
KeywordsParticle Swarm Optimization Travel Salesman Problem Pheromone Trail Genetic Program Algorithm Good Generalization Capability
Unable to display preview. Download preview PDF.
- 5.White, T., Pagurek, B., Oppacher, F.: ASGA: Improving the ant system by integration with genetic algorithms. In: Proc. of the Third Genetic Programming Conference, pp. 610–617. Morgan Kaufmann, San Francisco (1998)Google Scholar
- 8.Runka, A.: Evolving an edge selection formula for ant colony optimization. In: GECCO 2009 Proceedings, pp. 1075–1082 (2009)Google Scholar