The accumulated experience ant colony for the travelling salesman problem

Marcus Randall, James Montgomery

Research output: Contribution to journalArticleResearchpeer-review

30 Downloads (Pure)

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 maybe 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.
Original languageEnglish
Pages (from-to)189-198
Number of pages10
JournalInternational Journal of Computational Intelligence and Applications
Volume3
Issue number2
DOIs
Publication statusPublished - 2003

Fingerprint

Traveling salesman problem
Pheromone
Travelling salesman problems
Ant Colony
Heuristics
Costs
Optimization Techniques
Ant colony optimization
Path
Term
Experience

Cite this

@article{42615eeb8ae64b33860c4f0ee907ff46,
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 a solution. However, while an individual element maybe 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.",
author = "Marcus Randall and James Montgomery",
year = "2003",
doi = "10.1142/S1469026803000938",
language = "English",
volume = "3",
pages = "189--198",
journal = "International Journal of Computational Intelligence and Applications",
issn = "1469-0268",
publisher = "World Scientific Publishing",
number = "2",

}

The accumulated experience ant colony for the travelling salesman problem. / Randall, Marcus; Montgomery, James.

In: International Journal of Computational Intelligence and Applications, Vol. 3, No. 2, 2003, p. 189-198.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - The accumulated experience ant colony for the travelling salesman problem

AU - Randall, Marcus

AU - Montgomery, James

PY - 2003

Y1 - 2003

N2 - 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 maybe 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.

AB - 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 maybe 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.

U2 - 10.1142/S1469026803000938

DO - 10.1142/S1469026803000938

M3 - Article

VL - 3

SP - 189

EP - 198

JO - International Journal of Computational Intelligence and Applications

JF - International Journal of Computational Intelligence and Applications

SN - 1469-0268

IS - 2

ER -