Maintaining explicit diversity within individual ant colonies

Research output: Chapter in Book/Report/Conference proceedingChapterResearchpeer-review

Abstract

Natural ants have the property that they will follow one another
along a trail between the nest and the food source (and vice versa). While
this is a desirable biological property, it can lead to stagnation behaviour
within artificial systems that solve combinatorial optimisation problems.
Although the evaporation of pheromone within local update rules, mutating
pheromone values or the bounding of pheromone values may alleviate
this, they are only implicit forms of diversification within a colony. Hence,
there is no guarantee that stagnation will not occur. In this paper, a new
explicit diversification measure is devised that balances between the restriction
and freedom of incorporating various solution components. In terms
of the target applications, the travelling salesman problem and quadratic
assignment problem, this form of diversification allows for the comparison
of sequences of common solution components. If an ant is considered too
close to another member of the colony, it is explicitly forced to select another
component. This restriction may also be lifted if necessary as part
of the aspiration criteria. The results reveal improved performance over a
control ant colony system
Original languageEnglish
Title of host publicationRecent Advances in Artificial Life: Advances in Natural Computation: Volume 3
Subtitle of host publication Sydney, Australia, 5 – 8 December 2005
EditorsH. A. Abbass, T. Bossomaier, J. Wiles
Place of PublicationSingapore
PublisherWorld Scientific Publishing
Chapter17
Pages227-238
Number of pages12
ISBN (Electronic)978-981-270-149-7
ISBN (Print)978-981-256-615-7 , 9812566155
DOIs
Publication statusPublished - Dec 2005
EventAustralian Conference on Artificial Life - Sydney, Australia
Duration: 5 Dec 20058 Dec 2005

Conference

ConferenceAustralian Conference on Artificial Life
Abbreviated titleACAL05
CountryAustralia
CitySydney
Period5/12/058/12/05

Fingerprint

Ants
Diversification
Stagnation
Guarantee
Optimization problem
Food
Aspiration
Traveling salesman problem
Combinatorial optimization

Cite this

Randall, M. (2005). Maintaining explicit diversity within individual ant colonies. In H. A. Abbass, T. Bossomaier, & J. Wiles (Eds.), Recent Advances in Artificial Life: Advances in Natural Computation: Volume 3: Sydney, Australia, 5 – 8 December 2005 (pp. 227-238). Singapore: World Scientific Publishing. https://doi.org/10.1142/9789812701497_0017
Randall, Marcus. / Maintaining explicit diversity within individual ant colonies. Recent Advances in Artificial Life: Advances in Natural Computation: Volume 3: Sydney, Australia, 5 – 8 December 2005. editor / H. A. Abbass ; T. Bossomaier ; J. Wiles. Singapore : World Scientific Publishing, 2005. pp. 227-238
@inbook{4f3ef78ade6549a8a5e06bc050e3823c,
title = "Maintaining explicit diversity within individual ant colonies",
abstract = "Natural ants have the property that they will follow one anotheralong a trail between the nest and the food source (and vice versa). Whilethis is a desirable biological property, it can lead to stagnation behaviourwithin artificial systems that solve combinatorial optimisation problems.Although the evaporation of pheromone within local update rules, mutatingpheromone values or the bounding of pheromone values may alleviatethis, they are only implicit forms of diversification within a colony. Hence,there is no guarantee that stagnation will not occur. In this paper, a newexplicit diversification measure is devised that balances between the restrictionand freedom of incorporating various solution components. In termsof the target applications, the travelling salesman problem and quadraticassignment problem, this form of diversification allows for the comparisonof sequences of common solution components. If an ant is considered tooclose to another member of the colony, it is explicitly forced to select anothercomponent. This restriction may also be lifted if necessary as partof the aspiration criteria. The results reveal improved performance over acontrol ant colony system",
author = "Marcus Randall",
year = "2005",
month = "12",
doi = "10.1142/9789812701497_0017",
language = "English",
isbn = "978-981-256-615-7",
pages = "227--238",
editor = "Abbass, {H. A.} and T. Bossomaier and J. Wiles",
booktitle = "Recent Advances in Artificial Life: Advances in Natural Computation: Volume 3",
publisher = "World Scientific Publishing",
address = "Singapore",

}

Randall, M 2005, Maintaining explicit diversity within individual ant colonies. in HA Abbass, T Bossomaier & J Wiles (eds), Recent Advances in Artificial Life: Advances in Natural Computation: Volume 3: Sydney, Australia, 5 – 8 December 2005. World Scientific Publishing, Singapore, pp. 227-238, Australian Conference on Artificial Life, Sydney, Australia, 5/12/05. https://doi.org/10.1142/9789812701497_0017

Maintaining explicit diversity within individual ant colonies. / Randall, Marcus.

Recent Advances in Artificial Life: Advances in Natural Computation: Volume 3: Sydney, Australia, 5 – 8 December 2005. ed. / H. A. Abbass; T. Bossomaier; J. Wiles. Singapore : World Scientific Publishing, 2005. p. 227-238.

Research output: Chapter in Book/Report/Conference proceedingChapterResearchpeer-review

TY - CHAP

T1 - Maintaining explicit diversity within individual ant colonies

AU - Randall, Marcus

PY - 2005/12

Y1 - 2005/12

N2 - Natural ants have the property that they will follow one anotheralong a trail between the nest and the food source (and vice versa). Whilethis is a desirable biological property, it can lead to stagnation behaviourwithin artificial systems that solve combinatorial optimisation problems.Although the evaporation of pheromone within local update rules, mutatingpheromone values or the bounding of pheromone values may alleviatethis, they are only implicit forms of diversification within a colony. Hence,there is no guarantee that stagnation will not occur. In this paper, a newexplicit diversification measure is devised that balances between the restrictionand freedom of incorporating various solution components. In termsof the target applications, the travelling salesman problem and quadraticassignment problem, this form of diversification allows for the comparisonof sequences of common solution components. If an ant is considered tooclose to another member of the colony, it is explicitly forced to select anothercomponent. This restriction may also be lifted if necessary as partof the aspiration criteria. The results reveal improved performance over acontrol ant colony system

AB - Natural ants have the property that they will follow one anotheralong a trail between the nest and the food source (and vice versa). Whilethis is a desirable biological property, it can lead to stagnation behaviourwithin artificial systems that solve combinatorial optimisation problems.Although the evaporation of pheromone within local update rules, mutatingpheromone values or the bounding of pheromone values may alleviatethis, they are only implicit forms of diversification within a colony. Hence,there is no guarantee that stagnation will not occur. In this paper, a newexplicit diversification measure is devised that balances between the restrictionand freedom of incorporating various solution components. In termsof the target applications, the travelling salesman problem and quadraticassignment problem, this form of diversification allows for the comparisonof sequences of common solution components. If an ant is considered tooclose to another member of the colony, it is explicitly forced to select anothercomponent. This restriction may also be lifted if necessary as partof the aspiration criteria. The results reveal improved performance over acontrol ant colony system

U2 - 10.1142/9789812701497_0017

DO - 10.1142/9789812701497_0017

M3 - Chapter

SN - 978-981-256-615-7

SN - 9812566155

SP - 227

EP - 238

BT - Recent Advances in Artificial Life: Advances in Natural Computation: Volume 3

A2 - Abbass, H. A.

A2 - Bossomaier, T.

A2 - Wiles, J.

PB - World Scientific Publishing

CY - Singapore

ER -

Randall M. Maintaining explicit diversity within individual ant colonies. In Abbass HA, Bossomaier T, Wiles J, editors, Recent Advances in Artificial Life: Advances in Natural Computation: Volume 3: Sydney, Australia, 5 – 8 December 2005. Singapore: World Scientific Publishing. 2005. p. 227-238 https://doi.org/10.1142/9789812701497_0017