Search Swinburne Research Bank
Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/28001
|Download PDF (Published version) (Adobe Acrobat PDF, 162 KB)|
- The Accumulated Experience Ant Colony for the travelling salesman problem
- Randall, Marcus; Montgomery, James
- Ant colony optimisation techniques are usually guided by pheromone and heuristic cost information when choosing the next element to add to a solution. However, while an individual element may be attractive, usually its long term consequences are neither known nor considered. For instance, a short link in a TSP may be incorporated into an ant's solution, yet, as a consequence of this link, the rest of the path may be longer than if another link was chosen. The Accumulated Experience Ant Colony uses the previous experiences of the colony to guide in the choice of elements. This is in addition to the normal pheromone and heuristic costs. The results indicate that on some problems this helps to find improved solutions to the travelling salesman problem.
- Publication type
- Conference paper
- Proceedings of the Inaugural Workshop on Artificial Life (AL 01), Adelaide, South Australia, Australia, 11 December 2001, p. 79-87
- Publication year
- ACO; Ant colony optimisation; Travelling salesman problem; TSP
- University of New South Wales
- Publisher URL
- Copyright © 2001 UNSW. Paper reproduced with the kind permission of the proceedings editor.
- Additional information
- The authors wish to acknowledge the financial assistance of the Australian Research Council.
- Full text
- Peer reviewed