An Alternate Travelling Salesman Problem

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

Voltage and Frequency Scaling in Low Power VLSI

In micro electronics design, power consumption, speed of operation, are crucial constraints. Propagation delay of circuit component has an impact on such factors. This paper investigates the effect of supply and thresho...

 STUDY OF DIFFERENT MOBILE APPLICATIONS

 Humans are social creatures and hence crave social interaction more than any other, many claim that Humans, when born, are lot more frail than many other animals therefore nature has set up an "attachment" system...

 DETECTION OF COMPUTER VIRUSES USING WELM_ FMA_FBFO

 Computer viruses are big threat for our society .The expansion of various new viruses of varying forms make the prevention quite tuff. Here we proposed WELM_FMA_FBFO to detect computer viruses. The proposed method...

 PHOSPHORUS REMOVAL FROM PHOSPHATE CONTAINING EFFLUENT USING ANIMAL BONE BASED ACTIVATED CARBON

 Phosphate removal capacity of Animal bone based activated carbon (BNE) was investigated through adsorption process. BNE was characterized using Fourier Transform Infrared (FT-IR), Energy dispersive X-ray (EDX) and...

 Use of Trypan blue-Arabinose System in Photogalvanic Cell for Solar Energy Conversion and Storage

Photogalvanic effect was studied in the cell containing Trypan blue as photosensitizer in Arabinose-NaOH system. The conversion efficiency of the cell, fill factor and the cell performance were observed 0.80%, 0.23 and...

Download PDF file
  • EP ID EP122628
  • DOI -
  • Views 62
  • Downloads 0

How To Cite

P. Madhu Mohan Reddy (30). An Alternate Travelling Salesman Problem. International Journal of Engineering Sciences & Research Technology, 2(10), 2634-2644. https://europub.co.uk/articles/-A-122628