Automated Selection of Appropriate Pheromone Representations in Ant Colony Optimisation

James Montgomery, Marcus Randall, Tim Hendtlass

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

Abstract

nt Colony Optimisation (ACO) is a constructive meta­heuristic that uses an analogue of ant trail pheromones to learn about good features of solutions. ACO implementations are typically tailored in an ad hoc manner to suit particular problems. Critically, the phero­mone representation for a particula1· problem is usually chosen intuitively rather than by following any systematic process. In some representations, distinct solutions appea1· multiple times, increasing the effective size of the search space and potentially misleading ants as to the true learned value of those solutions. In this paper, we present a novel system for automatically generating appropriate parsimonious pheromone represen­tations based on the characteristics of the problem model that ensures tmique pheromone representation of solutions. This is the first stage in the development of a generalised ACO system that may be applied to a wide range of problems with little or no modification. However, the sys­tem we propose may be used in the development of any problem-specific ACO algorithm.
Original languageEnglish
Title of host publicationProceedings of the Australian Conference on Artificial Life: ACAL 2003
EditorsHussein A. Abbass, Janet Wiles
PublisherUniversity of New South Wales
Pages170-184
Number of pages15
ISBN (Print)0975152807
Publication statusPublished - 2003

Fingerprint

Ant colony optimization

Cite this

Montgomery, J., Randall, M., & Hendtlass, T. (2003). Automated Selection of Appropriate Pheromone Representations in Ant Colony Optimisation. In H. A. Abbass, & J. Wiles (Eds.), Proceedings of the Australian Conference on Artificial Life: ACAL 2003 (pp. 170-184). University of New South Wales.
Montgomery, James ; Randall, Marcus ; Hendtlass, Tim. / Automated Selection of Appropriate Pheromone Representations in Ant Colony Optimisation. Proceedings of the Australian Conference on Artificial Life: ACAL 2003. editor / Hussein A. Abbass ; Janet Wiles. University of New South Wales, 2003. pp. 170-184
@inproceedings{5a6e77d51d32440a8c2782a53a745549,
title = "Automated Selection of Appropriate Pheromone Representations in Ant Colony Optimisation",
abstract = "nt Colony Optimisation (ACO) is a constructive meta­heuristic that uses an analogue of ant trail pheromones to learn about good features of solutions. ACO implementations are typically tailored in an ad hoc manner to suit particular problems. Critically, the phero­mone representation for a particula1· problem is usually chosen intuitively rather than by following any systematic process. In some representations, distinct solutions appea1· multiple times, increasing the effective size of the search space and potentially misleading ants as to the true learned value of those solutions. In this paper, we present a novel system for automatically generating appropriate parsimonious pheromone represen­tations based on the characteristics of the problem model that ensures tmique pheromone representation of solutions. This is the first stage in the development of a generalised ACO system that may be applied to a wide range of problems with little or no modification. However, the sys­tem we propose may be used in the development of any problem-specific ACO algorithm.",
author = "James Montgomery and Marcus Randall and Tim Hendtlass",
year = "2003",
language = "English",
isbn = "0975152807",
pages = "170--184",
editor = "Abbass, {Hussein A.} and Janet Wiles",
booktitle = "Proceedings of the Australian Conference on Artificial Life: ACAL 2003",
publisher = "University of New South Wales",
address = "Australia",

}

Montgomery, J, Randall, M & Hendtlass, T 2003, Automated Selection of Appropriate Pheromone Representations in Ant Colony Optimisation. in HA Abbass & J Wiles (eds), Proceedings of the Australian Conference on Artificial Life: ACAL 2003. University of New South Wales, pp. 170-184.

Automated Selection of Appropriate Pheromone Representations in Ant Colony Optimisation. / Montgomery, James; Randall, Marcus; Hendtlass, Tim.

Proceedings of the Australian Conference on Artificial Life: ACAL 2003. ed. / Hussein A. Abbass; Janet Wiles. University of New South Wales, 2003. p. 170-184.

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

TY - GEN

T1 - Automated Selection of Appropriate Pheromone Representations in Ant Colony Optimisation

AU - Montgomery, James

AU - Randall, Marcus

AU - Hendtlass, Tim

PY - 2003

Y1 - 2003

N2 - nt Colony Optimisation (ACO) is a constructive meta­heuristic that uses an analogue of ant trail pheromones to learn about good features of solutions. ACO implementations are typically tailored in an ad hoc manner to suit particular problems. Critically, the phero­mone representation for a particula1· problem is usually chosen intuitively rather than by following any systematic process. In some representations, distinct solutions appea1· multiple times, increasing the effective size of the search space and potentially misleading ants as to the true learned value of those solutions. In this paper, we present a novel system for automatically generating appropriate parsimonious pheromone represen­tations based on the characteristics of the problem model that ensures tmique pheromone representation of solutions. This is the first stage in the development of a generalised ACO system that may be applied to a wide range of problems with little or no modification. However, the sys­tem we propose may be used in the development of any problem-specific ACO algorithm.

AB - nt Colony Optimisation (ACO) is a constructive meta­heuristic that uses an analogue of ant trail pheromones to learn about good features of solutions. ACO implementations are typically tailored in an ad hoc manner to suit particular problems. Critically, the phero­mone representation for a particula1· problem is usually chosen intuitively rather than by following any systematic process. In some representations, distinct solutions appea1· multiple times, increasing the effective size of the search space and potentially misleading ants as to the true learned value of those solutions. In this paper, we present a novel system for automatically generating appropriate parsimonious pheromone represen­tations based on the characteristics of the problem model that ensures tmique pheromone representation of solutions. This is the first stage in the development of a generalised ACO system that may be applied to a wide range of problems with little or no modification. However, the sys­tem we propose may be used in the development of any problem-specific ACO algorithm.

M3 - Conference contribution

SN - 0975152807

SP - 170

EP - 184

BT - Proceedings of the Australian Conference on Artificial Life: ACAL 2003

A2 - Abbass, Hussein A.

A2 - Wiles, Janet

PB - University of New South Wales

ER -

Montgomery J, Randall M, Hendtlass T. Automated Selection of Appropriate Pheromone Representations in Ant Colony Optimisation. In Abbass HA, Wiles J, editors, Proceedings of the Australian Conference on Artificial Life: ACAL 2003. University of New South Wales. 2003. p. 170-184