Survey on Ant Colony Algorithm
Journal Title: International Journal of Advanced Research in Computer Engineering & Technology(IJARCET) - Year 2013, Vol 2, Issue 2
Abstract
Ant colony algorithm is an intelligent algorithm and is inspired by the behaviour of ants. Ants are blind and have the ability to find the shortest path from their colony to the food source. Using the capabilities of ants, ant colony algorithm solves combinatorial optimization problems which are hard problems such as TSP, 0-1 knapsack, graph colouring and so on. Ants solve their problem by cooperation using indirect communication or pheromone. Ants put pheromone on the ground while walking and each ant like better to follow a direction where amount of pheromone is high. When ants explored the shortest path which is blocked by an obstacle, each ant tries to find new shortest path. If an ant found the shortest path, it lays pheromone on the path, thus marking that path by a trail of its pheromone. The function of this trail is to guide other ants towards that path, reinforcing it with their pheromone and makes that path, the best path. Intensity of pheromone becomes higher on the shortest path. Pheromone evaporates on the longest path, thus reducing the intensity of pheromone. One of the problems of ant colony algorithm is stagnation behaviour in which all ants traverse the same path. Another problem is that it consumes more searching time to get better solutions. A large number of ants are required to avoid this situation
Authors and Affiliations
Sony V Johny , Sakhi S Anand
Keywords
Related Articles
- EP ID EP125812
- DOI -
- Views 76
- Downloads 0
DISCRIMINATION OF HEART RATE VARIABILITY USING DECISION TREES AND MLP NETWORKS
The main objective of the paper is to analyze the heart rate variability (HRV) of various subjects. The ECG signals collected from the public data base is Categorized using the Classification and Regression Tree...
My College Finder – An Android based application
In any field after higher secondary education there is an entrance examination for getting admission to graduation/post-graduation college. It may be engineering, diploma, M.Tech, MBA, MBBS or any other technical...
A Survey of Identification of Soybean Crop Diseases
— In this survey ,we are trying to get a detailed survey of soybean crop and its diseases which are affecting the agriculture of world in a large amount and after collecting all the details we are trying to identif...
Multispectral Palm Image Fusion: A Critical Review
Hand biometrics, including fingerprint, palmprint, hand geometry and hand vein pattern, have obtained extensive attention in recent years. Physiologically, skin is a complex multi-layered tissue consisting of vario...
A Combined Approach to Part-of-Speech Tagging Using Features Extraction and Hidden Markov Model
Words are characterized by its features. In an inflectional language, category of a word can be express by its tense, aspect and modality (TAM). Extracting features from an inflected word, one can categorised it wi...