A genetic algorithm for student academic resource allocation
The 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.
Code (0)
등록된 구현이 없습니다.
Tasks
High School MathematicsSimilar Papers 제목 키워드 기반
A near Pareto optimal approach to student-supervisor allocation with two sided preferences and workload balance
The problem of allocating students to supervisors for the development of a personal project or a dissertation is a crucial activity in the higher education environment, as it enables students to get feedback on their wor…
Distributed course allocation with asymmetric friendships
Students' decisions on whether to take a class are strongly affected by whether their friends plan to take the class with them. A student may prefer to be assigned to a course they likes less, just to be with their frien…
Helping university students to choose elective courses by using a hybrid multi-criteria recommendation system with genetic optimization
The wide availability of specific courses together with the flexibility of academic plans in university studies reveal the importance of Recommendation Systems (RSs) in this area. These systems appear as tools that help …
Collaborative FilteringRecommendation SystemsResource allocation using metaheuristic search
This research is focused on solving problems in the area of software project management using metaheuristic search algorithms and as such is research in the field of search based software engineering. The main aim of thi…
ManagementSchedulingMeta-Heuristic Solutions to a Student Grouping Optimization Problem faced in Higher Education Institutions
Combinatorial problems which have been proven to be NP-hard are faced in Higher Education Institutions and researches have extensively investigated some of the well-known combinatorial problems such as the timetabling an…