A DATA GUIDED LEXI - SERACH APPROACH FOR TIME DEPENDENT TRAVELLING SALEMSMAN PROBLEM
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 2015, Vol 4, Issue 5
Abstract
A simple lexi - search algorithm that uses path representation method for the time dependent t raveling salesman problem TD TSP is proposed, to obtain exact optimal solution to the problem. Then a data - guided lexi search algorithm is presented. First, the cost matrix of the problem is transposed depending on the variance of rows and columns, and then the simple lexi - search algorithm is applied. It is shown that this minor prep rocessing of the data before the simple lexi - search algorithm is applied improves the computational time substantially. The efficiency of our algorithms to the problem against two existing algorithms has been examined for some TSPLIB and random instances o f various sizes. The results show remarkably better performance of our algorithms, especially our data - guided algorithm.
Authors and Affiliations
Dr. K. Sobhan Babu * *
Keywords
Related Articles
- EP ID EP163594
- DOI -
- Views 125
- Downloads 0
OPTIMIZATION AND ANALYSIS OF SLANT BED - A REVIEW
For the Mechanical Design Engineering we have face many complex problem of structural design, the solution of that type of problems are not possible with analytical methods. In such case we have to use the Numeric...
ARCHITECTURE OF NEW BUFFER MANAGEMENT SCHEME FOR CONTROLLING CONGESTION IN MANET
Mobile ad hoc network (MANET) is a group of self-construct mobile nodes that are connected with similarly low bandwidth wireless links. It has the tendency to take decisions on its own that is autonomous state. Th...
AN ANALYSIS OF TEST SUITE MINIMIZATION TECHNIQUES
In software development, testing is widely used by developers to reveal faults that cause failures and improve the quality of the software by omitting or removing the detected faults. Test suites for testing and va...
Offline Signature Recognition using Hough Transform and Neural Network
Authentication of a person is the major concern in this era for security purposes. In biometric systems Signature is one of the behavioural features used for the authentication purpose. In this paper we work on th...
A REVIEW PAPER ON ENERGY CONSUMPTION AND RELIABILITY OF WSN USING GENETIC AND PSO ALGORITHM FOR MOBILE SINK
Wireless sensor network are formed by small sensor nodes communicating over wireless links without using a fixed network infrastructure. Wireless sensor network (WSN) is a collection of three kinds of nodes: senso...