Ant-based load balancing in telecommunications networks
Adaptive Behavior
The ant colony optimization meta-heuristic
New ideas in optimization
An ACO algorithm for the shortest common supersequence problem
New ideas in optimization
Ant algorithms for discrete optimization
Artificial Life
A Study of Synthetic Creativity: Behavior Modeling and Simulation of an Ant Colony
IEEE Intelligent Systems
Information Exchange in Multi Colony Ant Algorithms
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Bi-Criterion Optimization with Multi Colony Ant Algorithms
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
A biologically-inspired clustering protocol for wireless sensor networks
Computer Communications
Agents with personality: human operator assistants
Proceedings of the 2007 Summer Computer Simulation Conference
An optimized approach to solving ad hoc QoS routing with GPS location
ACS'06 Proceedings of the 6th WSEAS international conference on Applied computer science
Hi-index | 0.00 |
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.