The Accumulated Experience Ant Colony for the Travelling Salesman Problem

Marcus Randall, James Montgomery

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Abstract

Ant colony optimisation techniques are usually guided by pheromone and heuristic cost information when choosing the next element to add to 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 used the previous experiences of the colony to guide in the choice of elements. This is in addition to the normal pheromone and heuristic cost. The results indicate that on some problems this helps to find improved solutions to the travelling salesman problem.
Original languageEnglish
Title of host publicationProceedings of the Inaugural Workshop on Artificial Life: AL'01
EditorsHussein A. Abbass
PublisherUniversity of New South Wales
Pages79-87
Number of pages11
ISBN (Print)0731705084
Publication statusPublished - 2001

Fingerprint

pheromones
Formicidae
ant colonies
methodology

Cite this

Randall, M., & Montgomery, J. (2001). The Accumulated Experience Ant Colony for the Travelling Salesman Problem. In H. A. Abbass (Ed.), Proceedings of the Inaugural Workshop on Artificial Life: AL'01 (pp. 79-87). University of New South Wales.
Randall, Marcus ; Montgomery, James. / The Accumulated Experience Ant Colony for the Travelling Salesman Problem. Proceedings of the Inaugural Workshop on Artificial Life: AL'01. editor / Hussein A. Abbass. University of New South Wales, 2001. pp. 79-87
@inproceedings{20c14038f74945e2a33556bfb0a5a15b,
title = "The Accumulated Experience Ant Colony for the Travelling Salesman Problem",
abstract = "Ant colony optimisation techniques are usually guided by pheromone and heuristic cost information when choosing the next element to add to 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 used the previous experiences of the colony to guide in the choice of elements. This is in addition to the normal pheromone and heuristic cost. The results indicate that on some problems this helps to find improved solutions to the travelling salesman problem.",
author = "Marcus Randall and James Montgomery",
year = "2001",
language = "English",
isbn = "0731705084",
pages = "79--87",
editor = "Abbass, {Hussein A.}",
booktitle = "Proceedings of the Inaugural Workshop on Artificial Life: AL'01",
publisher = "University of New South Wales",
address = "Australia",

}

Randall, M & Montgomery, J 2001, The Accumulated Experience Ant Colony for the Travelling Salesman Problem. in HA Abbass (ed.), Proceedings of the Inaugural Workshop on Artificial Life: AL'01. University of New South Wales, pp. 79-87.

The Accumulated Experience Ant Colony for the Travelling Salesman Problem. / Randall, Marcus; Montgomery, James.

Proceedings of the Inaugural Workshop on Artificial Life: AL'01. ed. / Hussein A. Abbass. University of New South Wales, 2001. p. 79-87.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - The Accumulated Experience Ant Colony for the Travelling Salesman Problem

AU - Randall, Marcus

AU - Montgomery, James

PY - 2001

Y1 - 2001

N2 - Ant colony optimisation techniques are usually guided by pheromone and heuristic cost information when choosing the next element to add to 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 used the previous experiences of the colony to guide in the choice of elements. This is in addition to the normal pheromone and heuristic cost. The results indicate that on some problems this helps to find improved solutions to the travelling salesman problem.

AB - Ant colony optimisation techniques are usually guided by pheromone and heuristic cost information when choosing the next element to add to 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 used the previous experiences of the colony to guide in the choice of elements. This is in addition to the normal pheromone and heuristic cost. The results indicate that on some problems this helps to find improved solutions to the travelling salesman problem.

M3 - Conference contribution

SN - 0731705084

SP - 79

EP - 87

BT - Proceedings of the Inaugural Workshop on Artificial Life: AL'01

A2 - Abbass, Hussein A.

PB - University of New South Wales

ER -

Randall M, Montgomery J. The Accumulated Experience Ant Colony for the Travelling Salesman Problem. In Abbass HA, editor, Proceedings of the Inaugural Workshop on Artificial Life: AL'01. University of New South Wales. 2001. p. 79-87