ACO, Its Modification and Variants
Journal Title: INTERNATIONAL JOURNAL OF COMPUTER TRENDS & TECHNOLOGY - Year 2014, Vol 9, Issue 6
Abstract
Ant colony optimization (ACO) is a P based metaheuristic algorithm which has been proven as a successful technique and applied to a number of combinatorial optimization problems and is also applied to the Traveling salesman problem (TSP). TSP is a well-known NP-complete combinatorial optimization (CO) problem and has an extensive application background. The presented paper proposes an improved version of Ant Colony Optimization (ACO) by modifying its parameters to yield an optimal result. Also this paper shows the experimental results and comparison between the original ACO and Modified ACO. Further this paper proposes two variants of ACO according to their specific application. Various city distributions have also been discussed and compared.
Authors and Affiliations
Akash Tayal , Prerna Khurana , Priyanka Mittal , Sanjana Chopra
Keywords
Related Articles
- EP ID EP162720
- DOI -
- Views 116
- Downloads 0
A Survey of Machine Learning Algorithm in Network Traffic Classification
Network Traffic Classification is an emerging research area and now a day the research is widely used in various activities such as intrusion detection system and for security purpose. Many of the protocols and proposed...
Improved 3-Dimensional Security in Cloud Computing
Cloud computing is a trending technology in the field of Information Technology as it allows sharing of resources over a network. The reason Cloud computing gained traction so rapidly was because of its performance, avai...
Feature Subset Selection with Fast Algorithm Implementation
The Title “Feature Subset Selection with FAST Algorithm Implementation” has intended to show the things occurred in between the searches happened in the place of client and server. The users clearly know about the proces...
Minimizing Spurious Patterns Using Association Rule Mining
Most of the clustering algorithms extract patterns which are of least interest. Such pattern consists of data items which usually belong to widely different support levels. Such data items belonging to different support...
Privacy Preservation using Shamir’s Secrete Sharing Algorithm for Data Storage Security
The Cloud computing is a latest technology which provides various services through internet. The Cloud server allows user to store their data on a cloud without worrying about correctness & integrity of data. Cloud d...