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 60
- Downloads 0
EVOLUTIONARY METHODS FOR IMAGE CLASSIFICATION: A REVIEW
Image classification has earned enormous attention due to the advent of modern day applications involving image base information and now an extensive research has been carried out in this field. It is important to...
Web Usage Mining and Internet User Behaviour in Web: A Survey
In recent years the growth of the World Wide Web exceeded all expectations. Today, there are several billions of HTML documents, Pictures and other multimedia files available via Internet and the number is still r...
COMPUTATIONAL FLUID DYNAMIC ANALYSIS OF GROUND COMMUNICATION CABINET SYSTEM
Thermal design of a ground communication cabinet is taken up in this project with a view to keep the temperature below 1000 C. Execution of this task needs information about heat transfer coefficient in forced convectio...
A Real Time Implementation System for Physical Disabled People Through ZIGBEE Protocol
A disability is a condition or function judged to be significantly impaired relative to the usual standard of an individual or group. Effective usage of science and technology may help disable people to lead their life...
MANAGEMENT OF MUNICIPAL SOLID WASTE: A STUDY OF SMALL SCALE MUNICIPALITY
Municipal solid waste is nowadays becoming more area of concern due to increase in population and decrease in area for disposal of the same. Study and work has been done in metro and large cities while medium scal...