Novel GA for metropolitan stations of Indian railways when modelled as a TSP

Kusum Deep (), Hadush Mebrahtu () and Atulya K. Nagar ()
Additional contact information
Kusum Deep: Indian Institute of Technology Roorkee
Hadush Mebrahtu: Indian Institute of Technology Roorkee
Atulya K. Nagar: Liverpool Hope University

International Journal of System Assurance Engineering and Management, 2018, vol. 9, issue 3, No 8, 639-645

Abstract: 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.

Keywords: Order crossover; Travelling salesman problem; Genetic algorithm; Inversion mutation; Inverted displacement mutation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s13198-014-0328-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ijsaem:v:9:y:2018:i:3:d:10.1007_s13198-014-0328-0

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-014-0328-0

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().