ipl-logo

Salesman Path Essay

741 Words3 Pages

Determining the shortest path for Travelling Salesman Problem using Nearest Neighbour Algorithm Ajaz Ahmed Khan Electronics and communication department SSGI FET Bhilai, India ajz70277@gmail.com Mrs. Himani Agrawal Electronics and communication department SSGI FET Bhilai, India Abstract—The Travelling Salesman Problem is a traditional algorithm used to find the shortest or least path.This problem is mostly utilized in computer science to deliver packets from source to destination as there are lots of routes present in a network. This number of routes can cause congestion, delay or data loss, so utilizing Travelling Salesman Problem to find the shortest path from sender to …show more content…

The salesman has to find the least path by ending his journey from the exact position where it has started its journey. In this paper, we have considered starting point as a city ‘A’, so the salesman has to start and finish his journey at city ‘A’.the Travelling Salesman problem can be divided into two set on the basis of the organization of the location of cities (1) Symmetric TSP and (2) Asymmetric TSP. The arrangement of cities in which the distance between two cities is same in both directions are considered as a Symmetric Travelling Salesman problem. The arrangement of cities in which the distance between two cities is not same in both directions are considered as an Asymmetric Travelling salesman problem. In our paper, we have taken an Asymmetric Travelling Salesman problem only. There are various algorithms which can be implemented to find the shortest path for travelling salesmen. Some of them are meta-heuristic problems such as ant colony optimization, genetic algorithm, but in this paper, we have used a Nearest Neighbour algorithm to find the shortest path for the Travelling Salesman. It was the first algorithm to find the shortest path for Travelling salesman problem developed around 1950’s. The idea of this algorithm was given by J. G. Skellam and the later research work was done by P. J. Clark and F. C. Evans to find the shortest

Show More
Related

  • Nt1310 Unit 3.1 Exercise 2

    231 Words  | 1 Pages

    3.1.8 TACA The objective of TACA is to choose a minimum number of cluster heads to decrease the number of nodes in the virtual backbone. The characteristics of TACA are: • The nodes in the ad-hoc network are able to increase or reduce their transmission coverage range. However, there is a maximum range R max. • Nodes mobility and Battery power are considered as a weight deciding factor.

    Read More

  • Nt1330 Unit 5 Term Paper

    1353 Words  | 6 Pages

    Problem 3. 6 Machines 8 parts The problem is represents by Table 7. This is multiple route, part volume (and single batch) and sequential CF problem.

    Read More

  • Nt1310 Unit 5.1 Research Paper

    694 Words  | 3 Pages

    Plan to explore more extensive malicious attacks in addition to packet dropping and bad mouthing attacks using algorithm for dynamic redundancy management of multipath routing. The objective of dynamic redundancy management is to dynamically identify and apply the best redundancy level in terms of path redundancy and source redundancy, as well as the best intrusion detection settings in terms of the number of voters and the intrusion invocation interval to maximize in response to environment changes to input parameters including SN/CH node density of SN/CH radio range and SN/CH capture rate. Our algorithm for dynamic redundancy management of multipath routing is distributed in nature. For managing multipath routing for intrusion tolerance to maximize the system lifetime.

    Read More

  • Nt1310 Unit 3 Assignment 3

    513 Words  | 3 Pages

    Hop Count 4 ➢ Router 8 to Router 7 = Hop Count 5 ➢ Destination = PC-Jemine2 The network I have designed in figure 1 can only send packets in two directions, either via: ➢ source PC-Jemine1 to Destination PC-Jemine 2 ➢ Source PC-jemine2 to Destination PC-Jemine1 Both paths will give a max count of 5 from source to destination.

    Read More

  • Nt3110 Unit 1 Data Analysis Paper

    104 Words  | 1 Pages

    However, significant overheads in terms of communication and storage are incurred due to the flooding or multi-hop forwarding [10, 11]. 3) Without the network infrastructure, steady connection between nodes is difficult to be guaranteed, especially in large scale VANETs. In other words, the scalability is difficult

    Read More

  • Nt1310 Unit 4

    984 Words  | 4 Pages

    In our simulations, there are one MeNB and one SeNB, and the distance between MeNB and SeNB is 1 km. All UEs are assumed to have dual connectivity capability, and their initial locations are randomly assigned. A UE can connect to the SeNB if the detected signal strength on that SeNB is larger than $-75$ dBm. Each UE is configured to have one bearer, and the traffic type of the bearer is constant bit rate (CBR). For a UE, it may receive data from MeNB, SeNB or both of MeNB and SeNB depending on its location or the decisions of our traffic scheduler.

    Read More

  • Nt1330 Unit 3 Network Analysis

    1543 Words  | 7 Pages

    Task 1 1.1) Design a networked system to meet the given specification. Your design must satisfy the user requirements and be scalable. [3.1] The design of the network system should include: cost, Bandwidth, system growth, applications, communications, and scalability of the system and selection of components. Introduction - Designing the Network In this design I will be listing and discussing, through the different and necessary designing stages, the various elements involved in designing a network that meets the system requirements given by the client.

    Read More

  • Nt1330 Unit 5 Functions Research Paper

    865 Words  | 4 Pages

    return {'getStations': getStations, 'getTrainDetails': getTrainDetails, 'show_error_msg': _show_error_msg, 'clearLiveTimer': clearLiveTimer, 'clearLiveTimerSection': clearLiveTimerSection}; } function bartGmapsAPI() { //var api_key = "AIzaSyCKsx7kjIMVtc1Sip_hl7haZD_PD71mk78"; /* Initialize the Google Map with the start and end values of the stations obtained used BART api */ function initMap(start_long_lat, end_long_lat) { var directionsService = new google.maps. DirectionsService; var directionsDisplay = new google.maps. DirectionsRenderer; var map = new google.maps. Map(document.getElementById('map'), { zoom: 7, center: {lat: 41.85, lng: -87.65} }); directionsDisplay.setMap(map); calculateAndDisplayRoute(directionsService, directionsDisplay, start_long_lat, end_long_lat); } /* Display the Google Map with the route highlighted from the start station to the destination station */ function calculateAndDisplayRoute(directionsService, directionsDisplay, origin_latlng, destination_latlng) {

    Read More

  • Nt1310 Unit 3 Literature Review

    259 Words  | 2 Pages

    It has helped to describe the parameters with an emphasis on lifetime of network, reliability, and the dynamic and static of single and multi-hop networks

    Read More

  • Nt1310 Unit 4

    298 Words  | 2 Pages

    So, there are still some future investigation possible 8. Routing is a significant technique in wireless sensor networks in which experimenters are required to locate and

    Read More

  • Eurasia Continuities

    698 Words  | 3 Pages

    Riches were definitely a big factor in why cities continued trading along these routes for over 800 years. Money gained from these routes let countries expand and grow. The noticeable efficiency and gain of other lands products are a few more reasons as to why trade routes did not change their intentions. A third

    Read More

  • Captain Of Industry Essay

    643 Words  | 3 Pages

    The Captains of Industry were certainly one of the most important factors in the development of United States in the period directly after the Civil War. While there is some merit to the argument that the industrial leaders were Robber Barons that did more harm than good, their contributions to American society clearly outweigh those negatives. The Captains of Industry quite literally revolutionized the American way of life that gave the U.S. the highest standard of living in the world prior to the outbreak of World War I. This was made possible due to the emergence of corporations in areas such as finance, steel, oil, and railroads. When these men combined with other factors, such as the mechanization of agriculture, immigration, migration,

    Read More

  • Christianity In The Roman Empire Essay

    654 Words  | 3 Pages

    Roads allowed Christians spread the Gospel to other areas safely. Traveling was relatively easy, but slow. A well known prophet in this time, who took advantage of the roads and sailing routes is Paul. Paul's hometown was Rome, but because of these routes that were safe to travel, he had many expeditions, the farthest of which lead to Jerusalem, which is approximately 1434 miles (or about 2308 km). Paul and many other prophets were able to spread the Gospel, which lead to the increase of Christians in the Roman Empire.

    Read More

  • Compare And Contrast Mali And The Silk Road

    1643 Words  | 7 Pages

    The routes people took were dangerous with many pirates and bandits. The road often had many geographical issues too. Such as sandstorm or snowstorms which killed many people. Sometimes it would be so dangerous they would have to meet each other halfway

    Read More

  • Essay On Following Directions

    383 Words  | 2 Pages

    I should follow directions the first time they are given because if I don’t I will have to suffer the consequences like writing this essay over again because I tried to plagiarize the first time. By the way thank you for giving me another chance to write this essay and make a grade because I don’t deserve it. I 've learn that following directions is the easiest way not to get in trouble. If you just follow directions then you won 't have any problems. Directions and rules are made to keep us safe, although you might not like them you have to follow them to become successful.

    Read More

More about Salesman Path Essay

Open Document