Optimality Versus Generality: Performance Assessment of Meta-Heuristics in Educational Timetabling
Open Access
- 29 April 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 13, 75679-75696
Abstract
Educational timetabling, a principal branch of operations research, presents challenging combinatorial optimization problems widely encountered in educational institutions. Meta-heuristics have commonly been applied to these problems and managed to attain promising performance in terms of optimality. However, their general applicability has been overlooked, hindering their effectiveness as versatile solvers. The limited generalizability of current approaches is the primary hurdle between the literature and real-world applications. This paper addresses this gap by introducing a generality taxonomy and conducting comprehensive theoretical and empirical analyses. This study highlights the adverse impact of extreme parameter tuning on generality, emphasizing the need for more generalized approaches. Furthermore, it introduces a performance assessment framework, penalizing problem-tailored solutions. It also examines the optimality vs. generality performance of the state-of-the-art approaches of the latest university course timetabling benchmark to further reinforce our claim and validate the efficacy of our framework. Our findings indicate that the current literature prioritizes optimality over generality. We believe adopting the proposed assessment framework is crucial for bridging the gap between research and practical applications, enabling fairer comparisons, and encouraging more adaptable approaches.Keywords
This publication has 69 references indexed in Scilit:
- What Is Important About the No Free Lunch Theorems?2021
- Solving university course timetabling problem using localized island model genetic algorithm with dual dynamic migration policyIEEJ Transactions on Electrical and Electronic Engineering, 2019
- No Free Lunch Theorem: A Review2019
- A Review of No Free Lunch Theorems, and Their Implications for Metaheuristic Optimisation2017
- Investigating the Generality of Genetic Programming Based Hyper-heuristic Approach to Dynamic Job Shop Scheduling with Machine Breakdown2016
- Population Size Influence on the Genetic and Ant Algorithms Performance in Case of Cultivation Process Modeling2014
- Search Methodologies2014
- A Hyper-Heuristic Inspired by Pearl Hunting2012
- Hierarchical Bayesian Optimization Algorithm2005
- Designing Competent Mutation Operators Via Probabilistic Model Building of Neighborhoods2004