Train timetable generation using genetic algorithms
conference contributionposted on 22.12.2010 by Christopher Hinde, Mark S. Withall, Iain Phillips, Tom Jackson, Steve Brown, Robert Watson
Any type of content contributed to an academic conference, such as papers, presentations, lectures or proceedings.
The 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.
- Computer Science