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 120
- Downloads 0
Generation of Electricity Using Sugar mill Waste Water by Microbial Fuel Cell
The application of microbial fuel cell (MFC) for electricity generation has been developing recently. This research explores the application of single chamber MFC in generating electricity using sugar wastewater.T...
REVIEW ON DATA MINING TECHNIQUES FOR SUBGROUP DISCOVERY
Subgroup discovery is a data mining technique which focuses fascinating rules regarding a target variable. A paramount feature for this method is the combination of predictive and descriptive induction. This survey g...
Environmental Impact Assessment for the Conservation of Environment and Sustainability
Environmental impact assessment is the study that focuses on the effects of a proposed project,plan or a programme on the environment. EIA is a relatively new planning and decision-making tool. It ensures that the...
AN PRACTICAL APPROACH ON PARAMETER BASED VIDEO SPAM DETECTION
Video sharing websites are most popular services for share video among the number of users. These websites also connect with different kind of users known as social networking Web Services. But in these services,...
INTEGRATION BY PARTS FORMULA INVOLVING MALLIAVIN DERIVATIVES AND SOLUTIONS TO DELAY SDE’S
In the present work we have established an integration by parts formula of higher order Malliavin derivatives of solutions to delay stochastic differential equations. In a squeal work we will use this integration...