Intensification and diversification strategies in ant colony system

Marcus Randall*, Elliot Tonkcs

*Corresponding author for this work

Research output: Contribution to journalArticleResearchpeer-review

6 Citations (Scopus)
4 Downloads (Pure)

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 and good quality solutions.

Original languageEnglish
JournalComplexity International
Volume9
Publication statusPublished - 1 Dec 2002

Fingerprint Dive into the research topics of 'Intensification and diversification strategies in ant colony system'. Together they form a unique fingerprint.

  • Cite this