A PATTERN RECOGNITION LEXI SEARCH APPROACH TO TRAVELLING SALESMAN PROBLEM WITH ADDITIONAL CONSTRAINTS
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 2
Abstract
There are n cities and N = {1, 2,… n}. Let {1} be the headquarter city and the subheadquarter cities i.e.,H = {a1, a2… ah} be the subset of N. The cost array C (i, j) indicates the cost of the travelling salesman by visiting the jth city from ith city. Suppose the salesman wants to visiting the m (m<n) (| M | = m & M⊂N, M = {1} U N1 U {h} U N2) cities with the condition that the person starts his trip schedule from a headquarter city (say1) visiting N1 cities before reaching any one of the sub-headquarter city (say h, h Є H) and he will come back to the home city by visiting N2 cities m=N1+N2+2. The objective of the problem is that the total cost of the trip schedule of the salesman under the considerations should be least/minimum. The model can be expressed as a zero-one programming problem. For this problem a computer program is developed for the algorithm and is tested. It is observed that it takes less time for solving higher dimension problems also.
Authors and Affiliations
Dr. K. CHENDRA SEKHAR , Dr. U. BALAKRISHNA , Dr. E. PURUSHOTHAM , C. SURESH BABU , Dr. M. SUNDARA MURTHY
Keywords
Related Articles
- EP ID EP119509
- DOI -
- Views 98
- Downloads 0
A Survey paper: Data Security in Local Networks Using Distributed Firewalls
Computer and Network security are the means of prevention and detection of unauthorized actions by users of computer system. The unauthorized action can be defined by the security policies which defines the security rule...
Bilateral Filtering using Modified Fuzzy Clustering for Image Denoising
This paper presents a novel bilateral filtering using weighed cm algorithm based on Gaussian kernel function for image manipulations such as segmentation and denoising . Our roposed bilateral filtering consists of the...
Use of Fuzzy Logic Approaches in Scheduling of FMS: A Review
Scheduling in an flexible manufacturing systems(FMS) environment is more complex and difficult than a conventional manufacturing environment. Therefore, determining an optimal schedule and controlling an FMS is considere...
Person Identification System Based on Electrocardiogram Signal Using LabVIEW
This paper presents a method to analyze electrocardiogram (ECG) signal, extract the features, for the real time human identification. Data were obtained from short-term Lead-I ECG records (only one lead) of forty student...
SEMU - An Adaptive Policy - Control Based Routing Approach to Provide Effective QoS over Wireless Sensor Networks
Error control mechanism carries vital importance in research aspects of Wireless Sensor Networks (WSNs) due to its limited energy constraints and minimal support for power communication. The survey and analysis provides...