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 80
- Downloads 0
Exploiting Dynamic reserve provision for Proficient analogous Data dispensation in the Cloud
In recent years ad-hoc analogous data dispensation has emerged to be one of the killer applications for Infrastructure-as-a- Service (IaaS) clouds. Foremost Cloud computing organizations have ongoing to amalgamate...
Performance Comparison of ACO Algorithms for MANETs
Mobile Ad Hoc Network (MANET) is a dynamic multichip wireless network which is established by a set of mobile nodes on a shared wireless channel. One of the major issues in MANET is routing due to the mobility of the...
Challenges in the Cloud Application Development
Anyone who develops and tests software is well-known with the Software Development Life Cycle (SDLC). By its very nature, cloud-based development offers an organization a high degree of agility; correspondingly, th...
Techniques for Object Recognition in Images and Multi-Object Detection
— The modern world is enclosed with gigantic masses of digital visual information. Increase in the images has urged for the development of robust and efficient object recognition techniques. Most work reported in t...
Wavelet Based Classification of Multispectral Satellite Image Using Fuzzy Incorporated Hierarchical Clustering With SVM Classifier
Multispectral satellite images are more efficient and a suitable method of obtaining information about land, because it can captures an image at specific frequency across the spectrum. This spectral image can allow...