An Alternate Travelling Salesman Problem
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 30, Vol 2, Issue 10
Abstract
We consider Lexi-Search Approach using Pattern Recognition Technique for a Travelling Sales Man Problem (TSP) in which he wants to visit m cities, where m is even. Let N be the set of n stations defined as N= {1, 2, 3, 4…n} and N1UN2=N. The city ‘1’ taken as the home city and it is in N1. He has to starts from head quarter city {1} which is in N1 from there he visits a city in N2. In this way the salesman visits m cities alternatively and m ≤ n. D (i, j) be the distance or cost matrix. A salesman starts for his tour from a home city (say 1) and come back to it after completing the all the m cities. There is a restriction that he must visit the N1, N2 groups alternatively. An exact algorithm is proposed for this TSP. The algorithm solves the problem on identify the key patterns which optimize the objective of the cost/distance. Hence the objective of the problem is to find a tour with minimum total distance while completing all the m cities alternatively by above considerations.
Authors and Affiliations
P. Madhu Mohan Reddy
Keywords
Related Articles
- EP ID EP122628
- DOI -
- Views 52
- Downloads 0
Design of Prototypic Army BOT for Landmine Detection and Control Using Hand Gestures and PC
This paper presents three different gesture recognition models which are capable of recognizing seven hand gestures, i.e., up, down, left, right, tick, circle and cross, based on the input signals from MEMS 3-axes acce...
ANALYSIS TO ENHANCE THE NETWORK MONITORING BY MULTI-CHANNEL PACKET-ANALYSIS SYSTEM (MPAS)
In the present times it is observed that there is a sudden rise in computer network technology. Its users have also increased in past few years & flow of traffic in networks is also raised. Hence, it has become...
Feature Extraction from Informal Text for Opinion Mining
With the rapid development of web, most of the customers express their opinions on various kinds of entities, such as products and services on web. These reviews provide useful information to customers for referen...
GEOMETRICAL NONLINEAR ANALYSIS OF COMPOSITE PLATE
The application of piezoelectric actuators for static shape control composite plate is investigated in this thesis. Electromechanically coupled mathematical model is used for the analysis. The major section of thi...
CHARACTERIZATION AND APPLICATION OF SHAKE TABLE FOR STRUCTURAL MODEL
The present work is to finding the dynamic responses of a developed model using a shake table. The motion characteristics of the shake table were also considered as the part of study. These characteristics were ev...