A genetic algorithm for student academic resource allocation
This paper proposes a Genetic Algorithm with constraint repair mechanism for optimally allocating educational resources to high school mathematics students under study time constraints.
Proposes a Genetic Algorithm with constraint repair mechanism for real-time decision-support systems in secondary education.
Keywords
Before reading this…
Applications
- →Secondary education
- →Real-time decision-support systems
To understand this paper, make sure you know these concepts first:
- Understanding of combinatorial optimization problemsfind papers →
- Familiarity with Genetic Algorithmsfind papers →
Abstract
More Like ThisThe optimal allocation of academic resources to individual students is essential for addressing learner diversity and fostering equitable educational outcomes. Within the framework of the Erasmus+ KA220-SCH project, this paper models the selection of educational materials for high school mathematics students as a 0--1 binary combinatorial optimization problem subject to strict study time constraints. Given the NP-hard complexity of the formulation, exact solution methods become computationally intractable as resource catalogs scale. To address this challenge, we propose a Genetic Algorithm integrated with a specialized constraint repair mechanism to effectively search the binary decision space. Experimental evaluation across 10 independent runs demonstrates fast convergence, high solution quality, and strong algorithmic stability across different base seeds. These results confirm the practical utility of metaheuristic approaches for real-time decision-support systems in secondary education.