Hinde2010[1].pdf (618.06 kB)
Train timetable generation using genetic algorithms
conference contribution
posted on 2010-12-22, 12:51 authored by Christopher Hinde, Mark S. Withall, Iain PhillipsIain Phillips, Tom JacksonTom Jackson, Steve Brown, Robert WatsonThe scheduling of railway trains has been a research problem for many years. Many of the choices required are
not known a priori and require exploration of the problem to determine them. A modular Genetic system was
designedmake the evaluation function and preparation of the timetable tractable. The Genetic system consists
of a Genome, split into Chromosomes so the extra choices that become known throughout the evolution can be
added to the Chromosomes. A weighted fitness function and a multiobjective non-dominated fitness function
were tried, and then partial objective ranking was added. The system has tackled a mixture of problems has
produced promising results.
History
School
- Science
Department
- Computer Science
Citation
HINDE, C.J. ... et al, 2010. Train timetable generation using genetic algorithms. Proceedings of the International Conference on Evolutionary Computation, pp. 170-175.Publisher
© SciTePressVersion
- VoR (Version of Record)
Publication date
2010Notes
This conference paper is also available from: www.scitepress.org/DigitalLibrary/Language
- en