On the benefits of inoculation, an example in train scheduling

GECCO 2006 - Genetic and Evolutionary Computation Conference

Volumn 2, Issue , 2006, Pages 1761-1768

  Semet, Yann ^a   Schoenauer, Marc ^a  

^a INRIA   (France)

Author keywords

Inoculation; Permutations; Scheduling; Trains

Indexed keywords

COMBINATORIAL MATHEMATICS; CONSTRAINT THEORY; OPTIMIZATION; PERTURBATION TECHNIQUES; SCHEDULING;

INOCULATION; PERMUTATIONS; TRAINS;

OPERATIONS RESEARCH;

EID: 33750251247     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143997.1144283     Document Type: Conference Paper

References (12)

1. A. Caprara, M. Fischetti, P. Guida, M. Monaci, G. Sacco, and P. Toth. Solution of real-world train timetabling problems. In Proc. HICSS 34. IEEE, 2001.
2. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Reading, MA, 1989.
3. H. Juillé. Combining constraints-based modeling and evolutionary search for a real-world train timetabling application. Presented at JET11, March, 12th 2004.
4. H. Kargupta. SEARCH, polynomial complexity, and the fast messy genetic algorithm. PhD thesis, University of Illinois at Urbana-Champaign, 1995.
5. R. S. Kwan and M. P. A co-evolutionary algorithm for train timetabling. In Congress on Evolutionary Computation, pages 2142-2148. IEEE Press, 2003.
6. B. Norman and J. Bean. A random keys genetic algorithm for job shop scheduling. Engineering Design and Automation, 3:145-156, 1997.
7. D. C. Parkes and L. H. Ungar. An auction-based method for decentralized train scheduling. In Proceedings of AGENTS'01, Montreal, Quebec, Canada, May 2001. ACM.
8. N. J. Radcliffe and P. D. Surry. Fitness variance of formae and performance prediction. In L. D. Whitley and M. D. Vose, editors, FOundations of Genetic Algorithms. Morgan Kaufman, 1994.
9. Y. Semet and M. Schoenauer. An efficient memetic, permutation-based evolutionary algorithm for real-world train timetabling. In Congress on Evolutionary Computation, 2005. IEEE Press.
10. SNCF. Oscar: the catenary in 3d. Rail et Recherche, Le magazine de la recherche SNCF - 37 - Oct. 05.
11. P. Surry. A Prescriptive Formalism for Constructing Domain-specific Evolutionary Algorithms (Chapter 10). PhD thesis, U. of Edinburgh, Scotland, 1998.
12. P. Surry and N. Radcliffe. Inoculation to initialize evolutionary search. In Evolutionary Computing: AISB workshop, LNCS 1141, 1996.