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 119
- Downloads 0
A HYDRO-GEOPHYSICAL INVESTIGATION OF GROUNDWATER BY ELECTRICAL PROFILING
Hydro geophysical investigation of groundwater was performed using electrical resistivity method. Wenner configuration of electrode arrangement with vertical electrical sounding (VES) was done with IGIS signal stacking...
INFLUENCE OF INOCULUM PERCENTAGE ON BIOGAS PRODUCTION FROM MUNICIPAL SOLID WASTE USING COW DUNG AS INOCULUM
Anaerobic digestion of municipal solid waste was carried out in this study for 60 days at room temperature in batch reactor with different percentage of cow dung as inoculum. The digestion was carried out in laboratory...
Simulation Techniques of Electrical Power System Stability Studies Utilizing Matlab/Simulink
Maintaining synchronism between different parts of power system (PS) is getting difficult over time. The fact that growth of interconnected system is a continuous process, also these systems have been extended in...
THE PRESERVATION OF HISTORICAL MASONRY HERITAGE STRUCTURES USING ADVANCED COMPOSITE MATERIALS
In the last two decades advanced composites (Fiber Reinforced Polymers) or FRP materials have gained worldwide acceptance for structural strengthening. Because of their attractive advantages, FRP materials are very appea...
microRNA mRNA Module Prediction Leading to Microarray Data Analysis to Develop Gene Regulatory Network
microRNAs (miRNAs) are those small RNAs that not only recognize but also regulate mRNA target genes. Evidences are relevant enough to show that they are key regulators for various functions including development a...