Research Article
Ensuring Fast Adaptation in an Ant-Based Path Management System
@INPROCEEDINGS{10.1007/978-3-642-12808-0_3, author={Laurent Paquereau and Bjarne Helvik}, title={Ensuring Fast Adaptation in an Ant-Based Path Management System}, proceedings={Bioinspired Models of Network, Information, and Computing Systems. 4th International Conference, BIONETICS 2009, Avignon, France, December 9-11, 2009, Revised Selected Papers}, proceedings_a={BIONETICS}, year={2012}, month={5}, keywords={CEAS elite selection Selective Evaporation on Forward}, doi={10.1007/978-3-642-12808-0_3} }- Laurent Paquereau
Bjarne Helvik
Year: 2012
Ensuring Fast Adaptation in an Ant-Based Path Management System
BIONETICS
Springer
DOI: 10.1007/978-3-642-12808-0_3
Abstract
The Cross-Entropy Ant System (CEAS) is an Ant Colony Optimization (ACO) system for distributed and online path management in telecommunication networks. Previous works on CEAS have focused on reducing the overhead induced by the continuous sampling of paths. In particular, elite selection has been introduced to discard ants that have sampled poor quality paths. This paper focuses on the ability of the system to adapt to changes in dynamic networks. It is shown that not returning ants may cause stagnation as that tends to make stale states persist in the network. To mitigate this undesirable side-effect, a novel pheromone trail evaporation strategy, denoted Selective Evaporation on Forward (SEoF), is presented. By allowing ants to decrease pheromone trail values on their way forward, it enforces a local re-opening of the search process in space upon change when elite selection is applied.