English

Evolution of Ant Colony Optimization Algorithm -- A Brief Literature Review

Neural and Evolutionary Computing 2019-08-28 v2 Artificial Intelligence

Abstract

Ant Colony Optimization (ACO) is a metaheuristic proposed by Marco Dorigo in 1991 based on behavior of biological ants. Pheromone laying and selection of shortest route with the help of pheromone inspired development of first ACO algorithm. Since, presentation of first such algorithm, many researchers have worked and published their research in this field. Though initial results were not so promising but recent developments have made this metaheuristic a significant algorithm in Swarm Intelligence. This research presents a brief overview of recent developments carried out in ACO algorithms in terms of both applications and algorithmic developments. For application developments, multi-objective optimization, continuous optimization and time-varying NP-hard problems have been presented. While to review articles based on algorithmic development, hybridization and parallel architectures have been investigated.

Keywords

Cite

@article{arxiv.1908.08007,
  title  = {Evolution of Ant Colony Optimization Algorithm -- A Brief Literature Review},
  author = {Aleem Akhtar},
  journal= {arXiv preprint arXiv:1908.08007},
  year   = {2019}
}

Comments

11 Pages

R2 v1 2026-06-23T10:53:29.554Z