Ant Colony Optimization: A Survey
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

Survey Paper | Computer Science & Engineering | India | Volume 3 Issue 6, June 2014

Ant Colony Optimization: A Survey

Keisam Thoiba Meetei, Dr. Subhajit Ghosh

This paper represents simple introduction of Ant Colony Optimization and some of its main algorithms. The algorithmic concepts and mathematical equations of Ant Colony Algorithms involved in finding solutions of complex optimization problems are shown. Three of its main algorithms are discussed here. The difference among these algorithms is clearly shown by their algorithmic steps presented in this paper. Ant Colony Optimization comes under Swarm Intelligence and is considered as meta-heuristic searching algorithms. The paper shows how the Travelling Salesman Problem is solved by using these algorithms.

Keywords: Pheromone, Probabilistic, Meta-Heuristic, Iterative, Combinatorial, Swarm, Bio-Inspired

Edition: Volume 3 Issue 6, June 2014

Pages: 1618 - 1621

Share this Article

How to Cite this Article?

Keisam Thoiba Meetei, Dr. Subhajit Ghosh, "Ant Colony Optimization: A Survey", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=2014527, Volume 3 Issue 6, June 2014, 1618 - 1621

79 PDF Views | 67 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Pheromone'

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1492 - 1499

Coverage Hole Reduction in Wireless Sensor Networks using Swarm Technique

Vinay Rana, Rani, Ravi

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 359 - 363

Performance Analysis of ANTHOCNET and ANTDSR Protocols

Muskan, Jaswinder Singh

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1618 - 1621

Ant Colony Optimization: A Survey

Keisam Thoiba Meetei, Dr. Subhajit Ghosh

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 353 - 360

A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery

Monika Sharma, Deepak Sharma

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 2, February 2014

Pages: 258 - 265

Algorithm for Clustering Gene Expression Data with Outliers Using Minimum Spanning Tree

S. John Peter

Share this Article

Similar Articles with Keyword 'Probabilistic'

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 2450 - 2452

A Review of Random Based Mobility Model for AODV and DSDV MANET's Routing Protocols

Sunita, Sunil Makkar

Share this Article

Research Paper, Computer Science & Engineering, China, Volume 9 Issue 4, April 2020

Pages: 1544 - 1554

Recent Developments on Probabilistic Graphical Model Applied in Data Analysis

Kan'Sam Nadjak, Guisheng Yin

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 1157 - 1159

A Survey on Database Queries by using Dynamic Query Forms

Vinayak Jadhav, Amrit Priyadarshi

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 3225 - 3227

NCPR: Plummeting Direction-Finding Overhead In MANETs

S. R. Pawar, P. A. Jadhav

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 326 - 330

An Energy-Efficient Algorithm Integrated with Target Tracking and Mobile Sensor Navigation

Amrutha Kakkoth, Rijin I K

Share this Article

Similar Articles with Keyword 'Meta-Heuristic'

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 2700 - 2702

Chemical Reaction Optimization Based Approach for Scheduling Links in Wireless Sensor Network

Monika Balpande, M. S. Madankar

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1618 - 1621

Ant Colony Optimization: A Survey

Keisam Thoiba Meetei, Dr. Subhajit Ghosh

Share this Article

Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 8, August 2015

Pages: 1049 - 1054

Swarm Intelligence Algorithm with Guided Exploitations: A Case Study with Artificial Bee Colony Algorithm

Syeda Shabnam Hasan, Md. Shahriar Rahman

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 231 - 235

A Survey: Swarm Intelligence vs Genetic Algorithm

Keisam Thoiba Meetei

Share this Article

Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 12, December 2015

Pages: 512 - 516

Comparison between Fast Evolutionary Programming and Artificial Bee Colony Algorithm on Numeric Function Optimization Problems

Mohammad Shafiul Alam, Syed Mustafizur Rahman Chowdhury, Farhan Al Haque, Ridma Hasin

Share this Article

Similar Articles with Keyword 'Iterative'

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 482 - 485

A Comparative Study and an Overview of the Various Software Reliability Growth Models

Shivam Gautam, Arti Rana

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 2253 - 2256

Survey on Hubness - Based Clustering Algorithms

Nikita Dhamal, Antara Bhatttacharya

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 1164 - 1169

A Survey on Scalable Big Data Analytics Platform

Ravindra Phule, Madhav Ingle

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 1157 - 1159

A Survey on Database Queries by using Dynamic Query Forms

Vinayak Jadhav, Amrit Priyadarshi

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 2815 - 2820

Survey of Hardware Platforms Available for Big Data Analytics Using K-means Clustering Algorithm

Dr. M. Manimekalai, S. Regha

Share this Article

Similar Articles with Keyword 'Combinatorial'

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 1362 - 1367

A Novel Method to Solve Travelling Salesman Problem Using Sequential Constructive Crossover Using Map/Reduce Framework

Anitha Rao, Sandeep Kumar Hegde

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 2054 - 2061

An Optimized Combinatorial Approach of Learning Algorithm for Word Sense Disambiguation

Neetu Sharma, S. Niranjan

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1618 - 1621

Ant Colony Optimization: A Survey

Keisam Thoiba Meetei, Dr. Subhajit Ghosh

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 1118 - 1121

Automated Map Generation for an Intelligent Routing System

Muhammed Shefeek

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014

Pages: 1898 - 1905

Optimal Feature Subset Selection Using Differential Evolution and Extreme Learning Machine

Bharathi P T, Dr. P. Subashini

Share this Article

Similar Articles with Keyword 'Swarm'

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1492 - 1499

Coverage Hole Reduction in Wireless Sensor Networks using Swarm Technique

Vinay Rana, Rani, Ravi

Share this Article

Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 7, July 2015

Pages: 1339 - 1344

Explorative Artificial Bee Colony Algorithm: A Novel Swarm Intelligence Based Algorithm for Continuous Function Optimization

Shifat Sharmin Shapla, H. M. Zabir Haque, Mohammad Shafiul Alam

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014

Pages: 1611 - 1615

Image Segmentation Using Glowworm Swarm Optimization for Finding Initial Seed

Dr. L. Sankari

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2275 - 2278

Data Collection from Clusters in Wireless Sensor Network with Help of Mobile Nodes

Suraj Borge, Mayura Kinikar

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 2417 - 2420

Hybridization of Particle Swarm Optimization - A Survey

Geetika, Jaswinder Singh

Share this Article

Similar Articles with Keyword 'Bio-Inspired'

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1618 - 1621

Ant Colony Optimization: A Survey

Keisam Thoiba Meetei, Dr. Subhajit Ghosh

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 5, May 2013

Pages: 37 - 40

Bio-Inspired Methods for Efficient MANET

Pankaj Chaudhary, Sachin Chaudhary

Share this Article
Top