A DATA GUIDED LEXI - SERACH APPROACH FOR TIME DEPENDENT TRAVELLING SALEMSMAN PROBLEMJournal: International Journal of Engineering Sciences & Research Technology (IJESRT) (Vol.4, No. 5)
Publication Date: 2015-05-30
Authors : Dr.K.Sobhan Babu;
Page : 58-64
Keywords : Time Dependent Travelling Salesman Problem; Lexi - Search; Data Guided Lexi - Search; Pattern Recognition;
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.
Other Latest Articles
Last modified: 2015-05-22 21:52:38