Extensions to a memetic timetabling system.
Conference Proceeding
Paechter, B., Cumming, A., Norman, M. G., & Luchian, H. (1996)
Extensions to a memetic timetabling system. In R. Burke (Ed.), Practice and Theory of Automated Timetabling, 251-265. https://doi.org/10.1007/3-540-61794-9_64
This paper describes work in progress to increase the performance of a memetic timetabling system. The features looked at are two directed mutation operators, targeted mutatio...
Timetabling the classes of an entire university with an evolutionary algorithm.
Conference Proceeding
Paechter, B., Rankin, B., Cumming, A., & Fogarty, T. C. (1998)
Timetabling the classes of an entire university with an evolutionary algorithm. In T. Beck, & M. Schoenauer (Eds.), Parallel Problem Solving from Nature - PPSN V. , (865-874). https://doi.org/10.1007/BFb0056928
This paper describes extensions to an evolutionary algorithm that timetables classes for an entire University. A new method of dealing with multi-objectives is described along...
On the Synthesis of Perturbative Heuristics for Multiple Combinatorial Optimisation Domains
Conference Proceeding
Stone, C., Hart, E., & Paechter, B. (2018)
On the Synthesis of Perturbative Heuristics for Multiple Combinatorial Optimisation Domains. In Parallel Problem Solving from Nature – PPSN XV 15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part Ihttps://doi.org/10.1007/978-3-319-99253-2_14
Hyper-heuristic frameworks, although intended to be cross-domain at the highest level, rely on a set of domain-specific low-level heuristics at lower levels. For some domains,...
Automatic Generation of Constructive Heuristics for Multiple Types of Combinatorial Optimisation Problems with Grammatical Evolution and Geometric Graphs
Conference Proceeding
Stone, C., Hart, E., & Paechter, B. (2017)
Automatic Generation of Constructive Heuristics for Multiple Types of Combinatorial Optimisation Problems with Grammatical Evolution and Geometric Graphs. In Applications of Evolutionary Computation, 578-593
In many industrial problem domains, when faced with a combinatorial optimisation problem, a “good enough, quick enough” solution to a problem is often required. Simple heurist...
A GA evolving instructions for a timetable builder.
Conference Proceeding
Blum, C., Correia, S., Dorigo, M., Paechter, B., Rossi-Doria, O., & Snoek, M. (2001)
A GA evolving instructions for a timetable builder. In E. Burke, & P. Causmaecker (Eds.), Proceedings of the Conference on the Practice and Theory of Automated Timetabling (PATAT 2002), 120-123
In this work we present a Genetic Algorithm for tackling timetabling problems. Our approach uses an indirect solution representation, which denotes a number of instructions fo...
The use of local search suggestion lists for improving the solution of timetable problems with evolutionary algorithms.
Conference Proceeding
Paechter, B., Cumming, A., & Luchian, H. (1995)
The use of local search suggestion lists for improving the solution of timetable problems with evolutionary algorithms. In Evolutionary Computing, 86-93. https://doi.org/10.1007/3-540-60469-3_27
This paper presents a new genetic representation for timetabling with evolutionary algorithms. The representation involves the use of suggestion lists for the placement of eve...
A local search for the timetabling problem.
Conference Proceeding
Rossi-Doria, O., Blum, C., Knowles, J., Sampels, M., Socha, K., & Paechter, B. (2001)
A local search for the timetabling problem. In E. Burke, & P. Causmaecker (Eds.), Proceedings of the Conference on the Practice and Theory of Automated Timetabling (PATAT 2002), 124-127
This work is part of the Metaheuristic Network, a European Commission project that seeks to empirically compare the performance of various metaheuristics on different combinat...
An evolutionary approach to the general timetable problem.
Book Chapter
Paechter, B., Luchian, H., & Cumming, A. (1993)
An evolutionary approach to the general timetable problem. In The Scientific Annals of the "Al. I. Cuza" University of Iasi, special issue for the ROSYCS symposium 1993. Alexandru Ioan Cuza University Press