eCite Digital Repository

Automated selection of appropriate pheromone representations in ant colony optimisation

Citation

Montgomery, J and Randall, M and Hendtlass, T, Automated selection of appropriate pheromone representations in ant colony optimisation, Proceedings of the 1st Australian Conference on Artificial Life (ACAL 2003), 6-7 December 2003, Canberra, ACT, pp. 170-184. ISBN 0975152807 (2003) [Refereed Conference Paper]


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

Copyright Statement

Copyright unknown

DOI: doi:10.1162/1064546054407149

Abstract

Ant Colony Optimisation (ACO) is a constructive metaheuristic 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 pheromone representation for a particular problem is usually chosen intuitively rather than by following any systematic process. In some representations, distinct solutions appear 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 representations based on the characteristics of the problem model that ensures unique 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 system we propose may be used in the development of any problem-specific ACO algorithm.

Item Details

Item Type:Refereed Conference Paper
Keywords:ant colony optimisation, solution representation, search space, 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:97258
Year Published:2003
Web of Science® Times Cited:10
Deposited By:Information and Communication Technology
Deposited On:2014-12-09
Last Modified:2016-02-29
Downloads:0

Repository Staff Only: item control page