University of Tasmania
Browse
Anti-pheromone... (final draft).pdf (188.49 kB)

Anti-pheromone as a tool for better exploration of search space

Download (188.49 kB)
conference contribution
posted on 2023-05-23, 09:34 authored by James MontgomeryJames Montgomery, Randall, M
Many animals use chemical substances known as pheromones to induce behavioural changes in other members of the same species. The use of pheromones by ants in particular has lead to the development of a number of computational analogues of ant colony behaviour including Ant Colony Optimisation. Although many animals use a range of pheromones in their communication, ant algorithms have typically focused on the use of just one, a substance that encourages succeeding generations of (artificial) ants to follow the same path as previous generations. Ant algorithms for multi-objective optimisation and those employing multiple colonies have made use of more than one pheromone, but the interactions between these different pheromones are largely simple extensions of single criterion, single colony ant algorithms. This paper investigates an alternative form of interaction between normal pheromone and anti-pheromone. Three variations of Ant Colony System that apply the anti-pheromone concept in different ways are described and tested against benchmark travelling salesman problems. The results indicate that the use of anti-pheromone can lead to improved performance. However, if anti-pheromone is allowed too great an influence on ants’ decisions, poorer performance may result.

History

Publication title

Proceedings of the 3rd International Workshop on Ant Algorithms (ANTS 2002)

Volume

2463

Editors

M Dorigo, G Di Caro, M Sampels

Pagination

100-110

ISBN

978-3-540-44146-5

Department/School

School of Information and Communication Technology

Publisher

Springer

Place of publication

Berlin

Event title

3rd International Workshop on Ant Algorithms (ANTS 2002)

Event Venue

Brussels, Belgium

Date of Event (Start Date)

2002-09-12

Date of Event (End Date)

2002-09-14

Rights statement

Copyright 2002 Springer-Verlag Berlin Heidelberg

Repository Status

  • Open

Socio-economic Objectives

Expanding knowledge in the information and computing sciences

Usage metrics

    University Of Tasmania

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC