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
120 PDF Views | 103 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
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014
Pages: 2260 - 2263Performance Analysis of Travelling Salesman Problem in Ant Colony Optimization in Wireless Sensor Networks
Nancy Goyal, Paramjeet Singh
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 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'
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
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 MANETs Routing Protocols
Sunita, Sunil Makkar
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 1943 - 1948Color Transfer Between Images By Minimizing Corruptive Artifacts
Anjali A. Dhanve, Gyankamal J. Chhajed
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2075 - 2077Node Clone Detection with Scalable Key Pre-Distribution Scheme for WSN
Rekha V. Aher, Sunita Nandagave
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 528 - 532Knowledge Fusion Technique Using Classifier Ensemble by Combining the Sets of Classification Rules
Jaydeep B. Patil, Vaishali Nandedkar
Similar Articles with Keyword 'Meta-Heuristic'
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 4, April 2015
Pages: 2700 - 2702Chemical Reaction Optimization Based Approach for Scheduling Links in Wireless Sensor Network
Monika Balpande, M. S. Madankar
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
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
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 10, October 2015
Pages: 61 - 63Survey of Finding Solution for optimization problem using Ant Colony Optimization
B. Sasikala, Dr. V. P. Eswaramurthy
Similar Articles with Keyword 'Iterative'
Research Paper, Computer Science & Engineering, India, Volume 10 Issue 2, February 2021
Pages: 1663 - 1668PAPR Reduction in OFDM System using Clipping and Filtering based new Hybrid VLM Pre-Coded SLM
Muneeb Manzoor Bhat, Preeti Sondhi
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 2253 - 2256Survey on Hubness - Based Clustering Algorithms
Nikita Dhamal, Antara Bhatttacharya
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 1943 - 1948Color Transfer Between Images By Minimizing Corruptive Artifacts
Anjali A. Dhanve, Gyankamal J. Chhajed
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
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 2019 - 2024Example Based Color Transfer with Corruptive Artifacts Suppression
Nasreen Pottammel
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
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 6, June 2016
Pages: 1726 - 1729Application of Genetic Algorithm on Job Shop Scheduling Problem to Minimise Makespan
Anshulika, L. A. Bewoor
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
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
Similar Articles with Keyword 'Swarm'
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
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
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 837 - 841Fetal ECG Signal Optimization on Signal Obtained From FECG Sensor for Remote Areas with Lower Signal Strength for Its Smooth Propagation to Medical Databases
Sheena Chaudhary, Rupinder Kaur
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 5 Issue 2, February 2016
Pages: 1612 - 1617Intrusion Detection in Dynamic Distributed Network Using PSO and SVM Machine Learning Algorithms
Amol S. Jadhav, Dhanashree Kulkarni
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