Competitive ant colony optimisation

Marcus Randall*

*Corresponding author for this work

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

Abstract

The usual assumptions of the ant colony meta-heuristic are that each ant constructs its own complete solution and that it will then operate relatively independently of the rest of the colony (with only loose communications via the pheromone structure). However, a more aggressive approach is to allow some measure of competition amongst the ants. Two ways in which this can be done are to allow ants to take components from other ants or limit the number of ants that can make a particular component assignment. Both methods involve a number of competitions so that the probabilistic best assignment of component to ant can be made. Both forms of competitive ant colony optimisation outperform a standard implementation on the benchmark set of the assignment type problem, generalised assignment.

Original languageEnglish
Title of host publicationNew Trends in Applied Artificial Intelligence - 20th International Conference on Industrial, Engineering, and Other Applications of Applied Intelligent Systems, lEA/AlE 2007, Proceedings
EditorsHiroshi G Okuno, Moonis Ali
Place of Publication Berlin, Heidelberg
PublisherSpringer
Pages974-983
Number of pages10
Volume4570
ISBN (Print)9783540733225
DOIs
Publication statusPublished - 2007
Event20th International Conference on Industrial, Engineering, and Other Applications of Applied Intelligent Systems, lEA/AlE-2007 - Kyoto, Japan
Duration: 26 Jun 200729 Jun 2007

Publication series

NameLecture Notes in Computer Science
Volume4570
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference20th International Conference on Industrial, Engineering, and Other Applications of Applied Intelligent Systems, lEA/AlE-2007
CountryJapan
CityKyoto
Period26/06/0729/06/07

Fingerprint Dive into the research topics of 'Competitive ant colony optimisation'. Together they form a unique fingerprint.

  • Cite this

    Randall, M. (2007). Competitive ant colony optimisation. In H. G. Okuno, & M. Ali (Eds.), New Trends in Applied Artificial Intelligence - 20th International Conference on Industrial, Engineering, and Other Applications of Applied Intelligent Systems, lEA/AlE 2007, Proceedings (Vol. 4570, pp. 974-983). (Lecture Notes in Computer Science ; Vol. 4570). Berlin, Heidelberg: Springer. https://doi.org/10.1007/978-3-540-73325-6_97