Bioinspired Models of Network, Information, and Computing Systems. 4th International Conference, BIONETICS 2009, Avignon, France, December 9-11, 2009, Revised Selected Papers

Research Article

Ensuring Fast Adaptation in an Ant-Based Path Management System

Download255 downloads
  • @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
Laurent Paquereau1,*, Bjarne Helvik1,*
  • 1: Norwegian University of Science and Technology
*Contact email: laurent.paquereau@q2s.ntnu.no, bjarne@q2s.ntnu.no

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.