Variants of Ant Colony Optimization A State of an Art

N  Sakthipriya   and T  Kalaipriyan

doi:10.17485/ijst/2015/v8i31/87296

Article

Variants of Ant Colony Optimization A State of an Art

VIEWS 904
PDF 283

Abstract
Full-Text HTML
Full-Text PDF
How to Cite

Indian Journal of Science and Technology

DOI: 10.17485/ijst/2015/v8i31/87296

Year: 2015, Volume: 8, Issue: 31, Pages: 1-15

Original Article

Variants of Ant Colony Optimization A State of an Art

N. Sakthipriya^1* and T. Kalaipriyan²

¹Department of Computer Science and Engineering, Bharath University, Chennai - 600073, Tamil Nadu, India; [email protected]
² Department of Information Technology, Sri Manakula Vinayagar Engineering College, Pondicherry - 605107, India; [email protected]

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

Ant Colony Optimization, a Swarm intelligence method which solves NP hard problems inspired from the behaviour of ant foraging (Searching for food) the heuristics they use and partial guidance by other ants in indirect format (Stigmergy). This paper developed to list out the variations of the ACO application, its variants with clear diagrammatic and graphical representation. Clear denotation of the techniques they have used to solve such problems, representation of problems, transformations, parameters used and advantage of the techniques and used variants. Through this article we identify some open suggestions with a certain interest of being solved in near future.
Keywords: Heuristics, Pheromone, Stigmergy