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 63
- Downloads 0
PERCEPTION OF TIRED BLOOD AND ITS CAUSES USING MINING TECHNIQUES
The widespread availability of new computational methods and tools for data analysis and predictive modeling requires medical informatics researchers and practitioners to systematically select the most appropriate...
HEAT TRANSFER ENHANCEMENT IN PLATES BY NATURAL CONVECTION WITH AND WITHOUT VERTICAL CONFINING WALLS
Natural Convection flow in a vertical channel with internal objects is encountered in several technological applications of particular interest of heat dissipation from electronic circuits, refrigerators, heat exc...
A Brief Survey on Frequent Patterns Mining of Uncertain Data
Frequent pattern mining is the extraction of interested collection of items from dataset. Frequent Itemset mining plays an important role in the mining of various patterns and is in demand in many real life applic...
Speed Control and THD for Three Phase Induction Motor Using Simulink
Sinusoidal Pulse Width Modulation variable speed drives are increasingly applied in many new industrial applications that require superior performance. Be it domestic application or industry, motion control is req...
Grid Network and Energy Optimal Routing In WSN
Wireless sensor networks is collection of small nodes which sensing capability, computation and communications capabilities. Energy awareness is an essential design issue in WSN. Routing protocols might differ de...