An ACO Approach to Solve a Variant of TSP
Journal Title: International Journal of Advanced Research in Computer Engineering & Technology(IJARCET) - Year 2012, Vol 1, Issue 5
Abstract
This study is an investigation on the application of Ant Colony Optimization to a variant of TSP. This paper presents an Ant Colony Optimization (ACO) approach to solve a randomly generated TSP problem known as RTSP. TSP data sets, used in this research, are created randomly with coordinates in the range 0 to 100. The source code for the above has been developed in MATLAB 7. Ant Colony Optimization is applied on several randomly generated TSP data sets. The results obtained from the model has been collected and analyzed based on several criteria like convergence time, quality of solution, and length of the tour. From the analysis, it is found that this approach works very well in terms of convergence time and length of the tour. At the same time, results start to degrade itself with the increase in size of the data set. It is clearly found that this approach can produce best results for any optimization problem if it is applied properly.
Authors and Affiliations
Bharat V Chawda, , Nitesh M Sureja,
Keywords
Related Articles
- EP ID EP120597
- DOI -
- Views 95
- Downloads 0
Criminals and crime hotspot detection using data mining algorithms: clustering and classification
Criminal activities have been increased tremendously. So security has become a major issue to the people. The control actions should be taken by the police department. The police department has to take corrective...
A Review of Query Image in Content Based Image Retrieval
CBIR applies to techniques for retrieving similar images from image databases, based on automated feature extraction methods. In recent years, the medical imaging field has been grown and is generating a lot more interes...
The Content Summarization system
The documents that are published in the internet are represented in the chronological sequence. Any interesting part of this document is called as topic. Topic is the sentence which captures the attention of the re...
Design of low power SAR ADC in Biomedical Applications
Power consumption is one of the main design constraints in today ICs. For systems that are powered by small non rechargeable batteries over the entire life time, such as medical implant devices ultra low power consum...
A Review on Multimedia Cloud Computing, its Advantages and Challenges
Cloud computing is a service delivered over the internet for computation, data accessing, and storage by creating scalability, flexibility and minimum cost. It is a next generation platform for computation which...