Solving Travelling Salesman Problem using Clustering Genetic Algorithm
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 7
Abstract
Solving NP hard problem like Travelling Salesman Problem (TSP) is a major challenge faced by analysts even though many techniques are available. Many versions of Genetic Algorithms are introduced by researchers to improve its performance in solving TSP. Clustering Genetic Algorithm (CGA) was recently introduced and this paper analyzes the results obtained by implementing it for TSP. It is observed that CGA effectively finds out more optimal solution sooner than the Standard Genetic Algorithm (SGA) in 3 different instances considered.
Authors and Affiliations
R. SIVARAJ , Dr. T. RAVICHANDRAN , R. DEVI PRIYA
Keywords
Related Articles
- EP ID EP119708
- DOI -
- Views 108
- Downloads 0
Text Summarization and Discovery of Frames and Relationship from Natural Language Text - A R&D Methodology
The paper deals with the concept of data mining whereby the data resources can be fetched and accessed accordingly with reduced time complexity. Resource sharing is an important aspect in the field of information science...
Analyzing Motivation of Private Engineering College Students: A Fuzzy Logic Approach (A case study of private Engineering ollege)
A method for analyzing and comparing group of students motivation using fuzzy logic is proposed. A fuzzy inference system is designed and implemented using Simulink in Matlab[19] with fuzzy statistical analysis to includ...
QUALITY OF SERVICE FOR MOBILE AD-HOC WIRELESS NETWORKS
Mobile ad-hoc network (MANET) is a wireless network without infrastructure. Nodes can commutate each other without central infrastructure; because they are self organised and self configurable with easy deployment. To co...
Collaborative Filtering Based Recommendation System: A survey
the most common technique used for recommendations is collaborative filtering. Recommender systems based on collaborative filtering predict user preferences for products or services by learning past user-item relationshi...
Deployment of Information Technology in improving Knowledge Management Effect in Print Media(News paper, Meerut region)
Role of information technology gives its strong impact in all areas of life and every area is affected in one way or the other by information revolution, among those different areas one specific area is print media (News...