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 55
- Downloads 0
AN EXPERIMENTAL STUDY ON GEO-POLYMER CONCRETE INCORPORATING GGBS (GROUND GRANULATED BLAST FURNANCE SLAG) AND METAKAOLIN
The major problem the world is facing today is the environmental pollution. In the construction industry mainly the production of Portland cement will causes the emission of pollutants results in environmental poll...
A TECHNICAL REVIEW OF PEAK TO AVERAGE POWER RATIO REDUCTION IN MIMO-OFDM
In this paper, detailed review of bit error rate (BER) and peak to average power ratio (PAPR) reduction in multiple input multiple output-orthogonal frequency division multiplexing (MIMO-OFDM) and performance...
A Solar Powered Air Conditioning System for Daytime Offices based on Ejector Cycle: An Alternate of Conventional Air Conditioning Systems
Solar cooling is comprised of many attractive features and is one path towards a more sustainable energy system. The performance of solar cooling systems is strongly dependent on local conditions. Solar cooling sy...
[sub][/sub] Design of Quantifiable Real-Life Security Matrix for Cloud Computing
Cloud security has been evolved as a significant research area under the arena of information security that consists of network security and data security, and the area is not restricted to researchers only but al...
OPTIMIZATION OF INGREDIENTS FOR THE PRODUCTION OF BREADFRUIT (ARTOCARPUS ALTILIS) CATSUP
The main purpose of this study was to determine the optimum levels of salt, sugar and vinegar that will produce the desired sensory attributes and physico-chemical composition of breadfruit catsup in order to...