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 116
- Downloads 0
Raspberry Pi for Commercial Applications
The objective of this paper is to create a low cost commercial off the shelf data analyzer for improving automotive safety and design a user interface infotainment system by using Raspberry Pi. In this paper we propose...
Performance Analysis of Biscuit Manufacturing Plant in Steady State Using Fuzzy Availability
This paper deals with the performance analysis of biscuit manufacturing plant consisting of six sub-systems using fuzzy availability in the steady state. These six sub-systems are arranged in series and parallel configur...
A NOVEL APPROACH OF JOB ALLOCATION USING MULTIPLE PARAMETERS IN IN CLOUD ENVIRONMENT
Cloud computing is Internet ("cloud") based development and use of computer technology ("computing"). It is a style of computing in which dynamically scalable and often virtualized resources are provided as a service ove...
A Survey of multimedia videoconferencing system and a proposal for a novel hybrid cloud and P2P architecture
Technological advances of the Internet and network technology have allowed the development and deployment of new services as multipoint multimedia applications: long-distance education, IPTV, distributed games and videoc...
Mitigating Packet Classification for Header Information Retrieval in Wireless Network
Although encryption is used to protect data from being read by unintended recipients it still does not ensure complete safeness. The reason being that information can be gathered by an eavesdropper by indirect inferences...