This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
|
||||||||
|
Paper Details
Paper Title
Hybrids of Ant Colony Optimization Algorithm- A Versatile Tool
Authors
  Preeti Tiwari,  Anubha Jain
Abstract
Ant Colony Optimization Algorithm is a meta-heuristic, multi-agent technique that can be applied for solving difficult NP-Hard Combinatorial Optimization Problems like Traveling Salesman Problem (TSP), Job Shop Scheduling Problem (JSP), Vehicle Routing Problem (VRP) and many more.
The Positive Feedback Mechanism and Distributed Computing ability makes it very robust in nature. The artificial ants implement a randomized construction heuristic which makes probabilistic decisions as a function of artificial pheromone trails to solve the problems that are dependent on the input data.
In spite of ACO having global searching ability and high convergence speed towards optimal solutions, it has some limitations like low population scattering ability and no systematic way of startup. To overcome these problems, various hybrids of ACO with other algorithms like Dynamic Programming, Genetic Algorithm and Particle Swarm Optimization have been proposed to provide better results than using ACO in isolation. This paper studies various approaches for the development of Hybrids of ACO Algorithm for different types of applications and effects thereof.
Keywords- Ant Colony Optimization Algorithm, Pheromones, Genetic Algorithm, Particle Swarm Optimization
Publication Details
Unique Identification Number - IJEDR1502071Page Number(s) - 374-381Pubished in - Volume 3 | Issue 2 | May 2015DOI (Digital Object Identifier) -    Publisher - IJEDR (ISSN - 2321-9939)
Cite this Article
  Preeti Tiwari,  Anubha Jain,   "Hybrids of Ant Colony Optimization Algorithm- A Versatile Tool", International Journal of Engineering Development and Research (IJEDR), ISSN:2321-9939, Volume.3, Issue 2, pp.374-381, May 2015, Available at :http://www.ijedr.org/papers/IJEDR1502071.pdf
Article Preview
|
|
||||||
|