A dynamic thompson sampling hyper-heuristic framework for learning activity planning in personalized learning

Aslan, Ayse; Bakir, Ilke; Vis, Iris F.A.

Abstract

Personalized learning is emerging in schools as an alternative to one-size-fits-all education. This study introduces and explores a weekly demand-driven flexible learning activity planning problem of own-pace own-method personalized learning. The introduced problem is a computationally intractable optimization problem involving many decision dimensions and also many soft constraints. We propose batch and decomposition methods to generate good-quality initial solutions and a dynamic Thompson sampling based hyper-heuristic framework, as a local search mechanism, which explores the large solution space of this problem in an integrative way. The characteristics of our test instances comply with average secondary schools in the Netherlands and are based on expert opinions and surveys. The experiments, which benchmark the proposed heuristics against Gurobi MIP solver on small instances, illustrate the computational challenge of this problem numerically. According to our experiments, the batch method seems quicker and also can provide better quality solutions for the instances in which resource levels are not scarce, while the decomposition method seems more suitable in resource scarcity situations. The dynamic Thompson sampling based online learning heuristic selection mechanism is shown to provide significant value to the performance of our hyper-heuristic local search. We also provide some practical insights; our experiments numerically demonstrate the alleviating effects of large school sizes on the challenge of satisfying high-spread learning demands.

Citation

Aslan, A., Bakir, I., & Vis, I. F. (2020). A dynamic thompson sampling hyper-heuristic framework for learning activity planning in personalized learning. European Journal of Operational Research, 286(2), 673-688. https://doi.org/10.1016/j.ejor.2020.03.038

• Journal Article Type: Article
• Acceptance Date: Mar 11, 2020
• Online Publication Date: Mar 19, 2020
• Publication Date: 2020-10
• Deposit Date: Mar 21, 2022
• Publicly Available Date: Mar 21, 2022
• Journal: European Journal of Operational Research
• Print ISSN: 0377-2217
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 286
• Issue: 2
• Pages: 673-688
• DOI: https://doi.org/10.1016/j.ejor.2020.03.038
• Keywords: Timetabling, Hyper-heuristics, Dynamic thompson sampling, Personalized learning, OR in education
• Public URL: http://researchrepository.napier.ac.uk/Output/2855707