Skip navigation
Please use this identifier to cite or link to this item: http://repository.iitr.ac.in/handle/123456789/10417
Title: Novel GA for metropolitan stations of Indian railways when modelled as a TSP
Authors: Deep, K.
Mebrahtu H.
Nagar A.K.
Published in: International Journal of Systems Assurance Engineering and Management
Abstract: In this paper, seven cities that have a direct connection link by Indian railways are modeled as a travelling salesman problem. Then genetic algorithm (GA) is used to solve it by considering three different objective functions, namely: distance, cost and time. For the implementation of GA, the fourth variation of order crossover (OX4) as proposed in Deep and Mebrahtu (Int J Comb Optim Probl Inform 2(3):1–23, 2011a) with inversion mutation and inverted displacement mutations are used. These are programmed in C++ and implemented on the distance, cost and time data obtained from the Indian railways. The minimum and maximum distances of travel, costs of travel and time taken to cover the stations are evaluated. According to the analysis of results that is based on numerical experimentations the sequence of choosing stations really matters. This is observed by the big difference between the minimum and maximum distance, cost and time of travel evaluated. Especially the difference between the minimum and maximum results of distance travelled and time taken to cover the tours is almost twice. © 2014, The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden.
Citation: International Journal of Systems Assurance Engineering and Management (2018), 9(3): 639-645
URI: https://doi.org/10.1007/s13198-014-0328-0
http://repository.iitr.ac.in/handle/123456789/10417
Issue Date: 2018
Publisher: Springer
Keywords: Genetic algorithm
Inversion mutation
Inverted displacement mutation
Order crossover
Travelling salesman problem
ISSN: 9756809
Author Scopus IDs: 8561208900
57202588481
8840681600
Author Affiliations: Deep, K., Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, India
Mebrahtu, H., Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, India
Nagar, A.K., Department of Mathematics and Computer Science, Liverpool Hope University, Liverpool, L16 9JD, United Kingdom
Corresponding Author: Deep, K.; Department of Mathematics, Indian Institute of Technology RoorkeeIndia; email: kusumfma@iitr.ernet.in
Appears in Collections:Journal Publications [MA]

Files in This Item:
There are no files associated with this item.
Show full item record


Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.