A COMPARATIVE STUDY OF VARIOUS METHODS OF ANN FOR SOLVING TSP PROBLEM
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 4, Issue 1
Abstract
Abstract This paper represents TSP (Travelling Salesman Problem) by using Artificial Neural Networks.A comparative study of various methods of ANN is shown here for solving TSP problem.The Travelling Salesman Problem is a classical combinational optimization problem, which is a simple to state but very difficult to solve. This problem is to find the shortest possible tour through a set of N vertices so that each vertex is visited exactly once. TSP can be solved by Hopfield Network, Self-organization Map, and Simultaneous Recurrent Network. Hopfield net is a fully connected network, where every vertex is connected with each other forwardly and backwardly. So starting the walk from a vertex we can travel all the other vertex exactly once and return to starting vertex again.
Authors and Affiliations
Sharadindu Roy, Prof Samer Sen Sarma, Soumyadip chakravorty, Suvodip Maity
Keywords
Related Articles
- EP ID EP649843
- DOI 10.24297/ijct.v4i1a.3029
- Views 100
- Downloads 0
Traveling Salesman Problem: A Case Study
In this paper assignment based integer linear formulation presented for solving traveling salesman problem. Unfortunately, the assignment model can lead to infeasible solutions. Infeasibility removes by introducing addit...
An Executive Approach to Achieve Mutual Exclusion in Distributed Data using Topology and Association Rule.
In this paper, a new approach is being proposed to achieve mutual exclusion in distributed system using computer network and topology of nth nodes. In this executive approach nodes communicate among themselves using me...
Comparative Analysis of Kohonen-SOM and K-Means data mining algorithms based on Academic Activities
With the increasing demand of IT and subsequent growth in this sector, the high- dimensional data came into existence. Data Mining plays an important role in analyzing and extracting the useful information. The key infor...
CLUSTERING IN WIRELESS SENSOR NETWORK: A REVIEW
WSNs are evolving as both a vital new domain in the IT environment and a hot research including system design, networking, and distributed algorithms, programming models, data management, security and social components....
Effect of Weight Factor on The Performance of Hybrid Column Wavelet Transform used for Watermarking under Various Attacks.
Digital image watermarking is aimed at copyright protection of digital images. Strength of embedded watermark plays an important role in robustness and invisibility of watermarking technique. In this paper, effect of two...