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 62
- Downloads 0
Performance Comparision and Design of different CSLA Archtecture using FPGA
Carry select adder (CSLA) is the faster adder used in many computational systems to alleviate the problem of carry propagation delay. It consists of two ripple carry adders (RCA) and multiplexer (mux). To reduce t...
Power Quality Improvement in PMBLDCM Drive using PFC SEPIC Converter for Air Conditioner
In this paper, an improved power quality converter employing Single Ended Primary Inductor (SEPIC) converter topology is used to feed a permanent magnet brushless DC motor (PMBLDCM) drive. Normally, the PMBLDCM drive h...
Modifications of Optinet work Software for the Implementation of Advance Genetic Algorithm on Existing Water Distribution Network
EPANET, a widely used water distribution package was linked to OptiGa, a Visual Basic ActiveX control for implementation of genetic algorithm, through Visual Basic programming technique, to modify the computer so...
EXPERIMENTAL AND NUMERICAL INVESTIGATION TO AVOID EXTERNAL CONDENSATION ON FLIPPER MULLION IN FRENCH DOOR REFRIGERATOR
In French-style doors a flipper mullion is provided to have an air tight seal to avoid heat leakage between the doors. It is attached to one of the French doors through both of the hinge members. However, due...
OPTIMIZATION OF NODE FIXING IN WIRELESS SENSOR NETWORK USING CONNECTED DOMATIC NUMBER OF A GRAPH
Wireless Sensor Network (WSN) is composed of miniature sensor devices which include tiny sensor and small batteries with energy, computation and communication constraints. Care must be taken in placing the nodes...