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
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
Similar Articles with Keyword 'Pheromone'
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1492 - 1499Coverage Hole Reduction in Wireless Sensor Networks using Swarm Technique
Vinay Rana, Rani, Ravi
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 359 - 363Performance Analysis of ANTHOCNET and ANTDSR Protocols
Muskan, Jaswinder Singh
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1618 - 1621Ant Colony Optimization: A Survey
Keisam Thoiba Meetei, Dr. Subhajit Ghosh
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 353 - 360A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery
Monika Sharma, Deepak Sharma
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 2, February 2014
Pages: 258 - 265Algorithm for Clustering Gene Expression Data with Outliers Using Minimum Spanning Tree
S. John Peter
Similar Articles with Keyword 'Probabilistic'
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 2450 - 2452A Review of Random Based Mobility Model for AODV and DSDV MANET's Routing Protocols
Sunita, Sunil Makkar
Research Paper, Computer Science & Engineering, China, Volume 9 Issue 4, April 2020
Pages: 1544 - 1554Recent Developments on Probabilistic Graphical Model Applied in Data Analysis
Kan'Sam Nadjak, Guisheng Yin
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 1157 - 1159A Survey on Database Queries by using Dynamic Query Forms
Vinayak Jadhav, Amrit Priyadarshi
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 3225 - 3227NCPR: Plummeting Direction-Finding Overhead In MANETs
S. R. Pawar, P. A. Jadhav
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 326 - 330An Energy-Efficient Algorithm Integrated with Target Tracking and Mobile Sensor Navigation
Amrutha Kakkoth, Rijin I K
Similar Articles with Keyword 'Meta-Heuristic'
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 2700 - 2702Chemical Reaction Optimization Based Approach for Scheduling Links in Wireless Sensor Network
Monika Balpande, M. S. Madankar
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1618 - 1621Ant Colony Optimization: A Survey
Keisam Thoiba Meetei, Dr. Subhajit Ghosh
Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 8, August 2015
Pages: 1049 - 1054Swarm Intelligence Algorithm with Guided Exploitations: A Case Study with Artificial Bee Colony Algorithm
Syeda Shabnam Hasan, Md. Shahriar Rahman
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 231 - 235A Survey: Swarm Intelligence vs Genetic Algorithm
Keisam Thoiba Meetei
Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 12, December 2015
Pages: 512 - 516Comparison 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
Similar Articles with Keyword 'Iterative'
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 482 - 485A Comparative Study and an Overview of the Various Software Reliability Growth Models
Shivam Gautam, Arti Rana
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 2253 - 2256Survey on Hubness - Based Clustering Algorithms
Nikita Dhamal, Antara Bhatttacharya
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 1164 - 1169A Survey on Scalable Big Data Analytics Platform
Ravindra Phule, Madhav Ingle
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 1157 - 1159A Survey on Database Queries by using Dynamic Query Forms
Vinayak Jadhav, Amrit Priyadarshi
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 2815 - 2820Survey of Hardware Platforms Available for Big Data Analytics Using K-means Clustering Algorithm
Dr. M. Manimekalai, S. Regha
Similar Articles with Keyword 'Combinatorial'
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 1362 - 1367A Novel Method to Solve Travelling Salesman Problem Using Sequential Constructive Crossover Using Map/Reduce Framework
Anitha Rao, Sandeep Kumar Hegde
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 2054 - 2061An Optimized Combinatorial Approach of Learning Algorithm for Word Sense Disambiguation
Neetu Sharma, S. Niranjan
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1618 - 1621Ant Colony Optimization: A Survey
Keisam Thoiba Meetei, Dr. Subhajit Ghosh
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 1118 - 1121Automated Map Generation for an Intelligent Routing System
Muhammed Shefeek
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014
Pages: 1898 - 1905Optimal Feature Subset Selection Using Differential Evolution and Extreme Learning Machine
Bharathi P T, Dr. P. Subashini
Similar Articles with Keyword 'Swarm'
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1492 - 1499Coverage Hole Reduction in Wireless Sensor Networks using Swarm Technique
Vinay Rana, Rani, Ravi
Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 7, July 2015
Pages: 1339 - 1344Explorative Artificial Bee Colony Algorithm: A Novel Swarm Intelligence Based Algorithm for Continuous Function Optimization
Shifat Sharmin Shapla, H. M. Zabir Haque, Mohammad Shafiul Alam
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014
Pages: 1611 - 1615Image Segmentation Using Glowworm Swarm Optimization for Finding Initial Seed
Dr. L. Sankari
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 2275 - 2278Data Collection from Clusters in Wireless Sensor Network with Help of Mobile Nodes
Suraj Borge, Mayura Kinikar
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015
Pages: 2417 - 2420Hybridization of Particle Swarm Optimization - A Survey
Geetika, Jaswinder Singh
Similar Articles with Keyword 'Bio-Inspired'
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1618 - 1621Ant Colony Optimization: A Survey
Keisam Thoiba Meetei, Dr. Subhajit Ghosh
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 5, May 2013
Pages: 37 - 40Bio-Inspired Methods for Efficient MANET
Pankaj Chaudhary, Sachin Chaudhary