eCite Digital Repository

The accumulated experience ant colony for the travelling salesman problem

Citation

Randall, M and Montgomery, J, The accumulated experience ant colony for the travelling salesman problem, Proceedings of the Inaugural Workshop on Artificial Life (AL 01), 11 December 2001, Adelaide, South Australia, pp. 79-87. ISBN 0731705084 (2001) [Refereed Conference Paper]


Preview
PDF (published version)
Restricted - Request a copy
163Kb
  

Copyright Statement

Copyright unknown

Official URL: http://www.unswpress.com/

Abstract

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.

Item Details

Item Type:Refereed Conference Paper
Keywords:ant colony optimisation, optimisation
Research Division:Information and Computing Sciences
Research Group:Artificial Intelligence and Image Processing
Research Field:Neural, Evolutionary and Fuzzy Computation
Objective Division:Expanding Knowledge
Objective Group:Expanding Knowledge
Objective Field:Expanding Knowledge in the Information and Computing Sciences
Author:Montgomery, J (Dr James Montgomery)
ID Code:97262
Year Published:2001
Deposited By:Information and Communication Technology
Deposited On:2014-12-09
Last Modified:2016-01-19
Downloads:0

Repository Staff Only: item control page