File(s) under permanent embargo
The accumulated experience ant colony for the travelling salesman problem
conference contribution
posted on 2023-05-23, 09:35 authored by Randall, M, Erin MontgomeryErin MontgomeryAnt 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.
History
Publication title
Proceedings of the Inaugural Workshop on Artificial Life (AL 01)Pagination
79-87ISBN
0731705084Department/School
School of Information and Communication TechnologyPublisher
University of New South WalesPlace of publication
NSW, AustraliaEvent title
Inaugural Workshop on Artificial Life (AL 01)Event Venue
Adelaide, South AustraliaDate of Event (Start Date)
2001-12-11Date of Event (End Date)
2001-12-11Rights statement
Copyright unknownRepository Status
- Restricted