Review: A review of ant algorithms

  • Authors:
  • R. J. Mullen;D. Monekosso;S. Barman;P. Remagnino

  • Affiliations:
  • Digital Image Research Centre, Kingston University, Penrhyn Road, London, England, UK;Digital Image Research Centre, Kingston University, Penrhyn Road, London, England, UK;Digital Image Research Centre, Kingston University, Penrhyn Road, London, England, UK;Digital Image Research Centre, Kingston University, Penrhyn Road, London, England, UK

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 12.07

Visualization

Abstract

Ant algorithms are optimisation algorithms inspired by the foraging behaviour of real ants in the wild. Introduced in the early 1990s, ant algorithms aim at finding approximate solutions to optimisation problems through the use of artificial ants and their indirect communication via synthetic pheromones. The first ant algorithms and their development into the Ant Colony Optimisation (ACO) metaheuristic is described herein. An overview of past and present typical applications as well as more specialised and novel applications is given. The use of ant algorithms alongside more traditional machine learning techniques to produce robust, hybrid, optimisation algorithms is addressed, with a look towards future developments in this area of study.