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 129
- Downloads 0
BLOCK BASED IMAGE FORGERY DETECTION TECHNIQUES
Since the day o f an advent of the internet and the World Wide Web digital images started playing an important role in exchanging ideas and sharing the information. Today it’s hard to imagine the world of web without...
Health Monitoring System Using Wi-Fi as a Communication Medium on ARM7
Health monitoring systems become a hot topic and important research field today. Research on health monitoring were developed for many applications such as military, home care unit, hospital, sports training and...
One Dimensional Evolution History Modelling Of Source Rocks in the Central Andaman Sea Back Arc Depression
The back arc basin located in the central Andaman therefore, a prospective area for hydrocarbon exploration. One dimension (1D) evolution modelling, which includes the burial, geothermal and maturity histories of...
A Critical Analysis of Molten Salt Reactor (MSR) Safety Systems
A criticality analysis of Molten Salt Reactor (MSR) safety systems is carried out in this research. These systems are design to work in the event of an accident scenario, where a solid freeze plug (frozen fuel sal...
REFRIGERANT RECOVERY AND RECYCLING MACHINE: AN INNOVATION
The Philippines’ Clean Air Act so provides the control of gas emissions into the atmosphere. To carry out such provisions the implementing arm of the government – Department of Energy and Natural Resources Energy...