A co-evolutionary algorithm for train timetabling

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 3, Issue , 2003, Pages 2142-2148

  Kwan, Raymond S K ^a   Mistry, Paavan ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; INDUSTRY; RAILROAD TRANSPORTATION; SCHEDULING;

ARTIFICIAL PROBLEMS; AUTOMATIC GENERATION; CO-EVOLUTIONARY ALGORITHM; CO-EVOLUTIONARY APPROACH; TIMETABLING PROCESS; TRAIN OPERATING COMPANIES; TRAIN TIMETABLING; TRAIN TIMETABLING PROBLEM;

EVOLUTIONARY ALGORITHMS;

EID: 84901411946     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299937     Document Type: Conference Paper

References (24)

1. Back, T. (1996) Evolutionary Algorithms in Theory and Practice, Oxford University Press.
2. Caprara, A., Fischetti, M., Guida, P. L., Monad, M., Sacco, G. and Toth, P. (2001). Solution of the Real-World Train Timetabling Problems. In Proceedings of the 34-th Hawaii International Conference on System Sciences, IEEE Computer Society Press.
3. Carey, M. (1998) Optimising Scheduled Times, Allowing for Behavioural Response, Transportation Research - B, 32 (5), 329-342.
4. Carey, M. and Lockwood, D. (1998) A Model, Algorithms and Strategy for Train Pathing, Journal of Operational Research Society, 46(8), 988-1005.
5. Dowsland, K. A. (1993). Simulated Annealing. In Reeves, C. R. (Editor), Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publications, Chapter 2, 20-69.
6. Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley.
7. Hansen, N. and Ostermeier, A. (2001) Completely Derandomized Self-Adaptation in Evolution Strategies. Evolutionary Computation, 9(2):159-195.
8. Hillis, D. (1990) Co-evolving parasites improve simulated evolution as an optimization procedure. Artificial Life II, 313-324, Addison-Wesley.
9. Husbands, P. and Mill, F. (1991) Simulated co- evolution as the mechanism for emergent planning and scheduling. In Proceedings of the Fourth International Conference on Genetic Algorithms, 264-270, Morgan Kaufmann.
10. Kirkpatrick, D., Gelatt, C. D. and Vecchi, M. P. (1983) Optimization by Simulated Annealing. Science, Vol. 220, 671-680.
11. Kwan, R. S. K. and Mistry, P. (2003) A Revolutionary Algorithm for Train Planning Timetable Generation, " In Proceedings of Multi-disciplinary International Conference on Scheduling: Theory and Application, Nottingham, UK, Vol. 2, 701-703.
12. Lindner, T. (2000) Train Schedule optimization in public rail transport. PhD thesis, Technische Uni- versitat Braunschweig, Germany.
13. Lindner, T. and Zimmermann, U. T. (2000) Cost- Oriented Train Scheduling. In Eighth International Conference on Computer Aided Scheduling of Public Transport (CASPT 2000), Berlin, Germany.
14. Michell, M. (1998) An Introduction to Genetic Algorithms, MIT Press.
15. Mistry, P. and Kwan, R. S. K. (2003) Generation and Optimization of Train Timetables using Co- evolution. In Proceedings of Genetic and Evolutionary Computation Conference, Chicago, USA, part 1, 693-694.
16. Ostermeier, A., Gawelczyk, A. and Hansen, N. (1994) A Derandomized approach to self adaptation of Evolutionary Strategies. Evolutionary Computation, 2(4):369-380.
17. Peeters, L. and Kroon, L. (2000) A Cycle Based Optimization Model for the Cyclic Railway Timetabling Problem. In Eighth International Conference on Computer Aided Scheduling of Public Transport (CASPT 2000), Berlin, Germany.
18. Potter, M. and De Jong, K. (1994) A cooperative coevolutionary approach to function optimization, In Proceedings of Third Conference on Parallel Problem Solving from Nature, Jerusalem, Israel. Springer-Verlag.
19. Potter, M. and De Jong, K. (1995) Evolving Complex Structures via Cooperative Coevolution. In Proceedings of Fourth Annual Conference on Evolutionary Programming, 307-317, San Diego, USA. MIT Press.
20. Schwefel, H. P. (1995) Evolution and Optimum Seeking. New York, Wiley.
21. Schwefel, H. P. and Rudolph, G. (1995) Contemporary Evolution Strategies. In Proceedings of Third ECAL:Advances in Artificial life, Berlin, 893-907, Springer-Verlag.
22. Watson, R., Cooper, G. B, Nicholls, S. N., Grant, B. and Wood, D. (2000) The Role of Automated Timetable Generation in the Development of Improved Railway/Mass Transit Timetables and Infrastructure Configurations - A Simulated Annealing Approach Assessed from a Business Perspective. Presented at the Eighth International Conference on Computer-Aided Scheduling of Public Transport (CASPT 2000), Berlin.
23. van Wezel, M. et al. (1994) Genetic Improvement of Railway Timetables. In Proceedings of Third Conference on Parallel Problem Solving from Nature, Jerusalem, Isreal.
24. Zwaneveld, P. et al. (1996) Routing Trains Through Railway Stations: Model Formulation and Algorithms, Transportation Science, 30, 181-194.