Complexity International       /vol09/randal01/ © Copyright 2002     
Volume 09 Received: 
Accepted: 		 14 Aug 2000
23 Aug 2002


Intensification and diversification strategies in ant colony system

Randall, M. & Tonkes, E.
Abstract
     The ant colony optimisation class of meta-heuristics simulate the ability of ant colonies to determine shortest paths to food. In this paper, we investigate strategies for achieving a balance between intensification and diversification search phases apart from that implicit in the algorithm itself. This is achieved by continually varying the sensitivity with which ants(agents) perceive pheromone trails. This has the effect of allowing the ants to both refine the search in promising regions and to escape explored areas of the search space. We examine four strategies using the well-known travelling salesman problem. The results indicate that while the explicit intensification/diversification schemes occasionally outperform the standard ant colony optimisation, the algorithm's inherent intensification/diversification characteristics are often sufficient to find good quality solutions.


Full Text

Multimedia Links
(none)

Reference Links
  • http://softlib.rice.edu/softlib/tsplib

    Citation Reference
    Randall, M. & Tonkes, E. (2002), Intensification and diversification strategies in ant colony system, Complexity International, Volume 09, Paper ID: randal01, URL: http://www.complexity.org.au/vol09/randal01/
    		•       Get viewers
    for PS & PDF

     Aladdin GhostScript

    Adobe Acrobat