Ayse Aslan
A dynamic thompson sampling hyper-heuristic framework for learning activity planning in personalized learning
Aslan, Ayse; Bakir, Ilke; Vis, Iris F.A.
Authors
Ilke Bakir
Iris F.A. Vis
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 |
Files
A Dynamic Thompson Sampling Hyper-heuristic Framework For Learning Activity Planning In Personalized Learning
(913 Kb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search