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 57
- Downloads 0
Performance Analysis of an NoC for Multiprocessor SoC
In this work focus on ‘Network on chip’ and “Multiprocessor system on chip” applications its a guaranteed supporting for network process to reducing the circuit area, lower power consumption, low cost, and increa...
Evaluation of Emission Parameters in Catalytic Converter Using Computational Fluid Dynamics (CFD
Now a days the global warming and air pollution are big issues in the world. The 70% of air pollution is due to emissions from an internal combustion engine. The harmful gases like NOX, CO, unburned HC and partic...
The Design and Implementation of Convolution into FPGA
We present original approach to the design and implementation of the convolution in this article. This paper presents a direct method of reducing convolution processing time using hardware computing and implementa...
Effect of Low Aspect Ratio on Convective Heat Transfer from Rectangular Fin Array in Natural Convection
Experimental and CFD analysis is conducted in order to establish effect of geometrical fin parameters for natural convection heat transfer from vertical rectangular fin arrays.Natural convective heat transfer from...
THE INSTRUCTIONAL MECHANISMS USED BY BIOLOGY TEACHERS OF THE SECONDARY SCHOOLS IN NAVAL, BILIRAN
The study generally aimed to determine the instructional mechanisms utilized by Biology teachers in the five (5) public secondary schools in Naval, Division of Biliran and identify its relationship to students’ ac...