eCite Digital Repository
Higher order pheromone models in ant colony optimisation
Citation
Montgomery, J, Higher order pheromone models in ant colony optimisation, Proceedings of the 5th International Workshop on Ant Colony Optimization and Swarm Intelligence (ANTS 2006), 4-7 September 2006, Brussels, Belgium, pp. 428-435. ISBN 9783540384823 (2006) [Refereed Conference Paper]
![]() | PDF (Author's final draft (probably called post-print by some publishers)) 169Kb |
Copyright Statement
Copyright 2006 Springer-Verlag Berlin Heidelberg
Abstract
Ant colony optimisation is a constructive metaheuristic that successively builds solutions from problem-specific components. A parameterised model known as pheromone—an analogue of the trail pheromones used by real ants—is used to learn which components should be combined to produce good solutions. In the majority of the algorithm’s applications a single parameter from the model is used to influence the selection of a single component to add to a solution. Such a model can be described as first order. Higher order models describe relationships between several components in a solution, and may arise either by contriving a model that describes subsets of components from a first order model or because the characteristics of solutions modelled naturally relate subsets of components. This paper introduces a simple framework to describe the application of higher order models as a tool to understanding common features of existing applications. The framework also serves as an introduction to those new to the use of such models. The utility of higher order models is discussed with reference to empirical results in the literature.
Item Details
Item Type: | Refereed Conference Paper |
---|---|
Keywords: | ant colony optimisation, solution representation, search space |
Research Division: | Information and Computing Sciences |
Research Group: | Machine learning |
Research Field: | Neural networks |
Objective Division: | Expanding Knowledge |
Objective Group: | Expanding knowledge |
Objective Field: | Expanding knowledge in the information and computing sciences |
UTAS Author: | Montgomery, J (Dr James Montgomery) |
ID Code: | 97246 |
Year Published: | 2006 |
Deposited By: | Information and Communication Technology |
Deposited On: | 2014-12-09 |
Last Modified: | 2016-01-18 |
Downloads: | 5 View Download Statistics |
Repository Staff Only: item control page