An Enhanced Genetic Algorithm for Solving Learning Path Adaptation Problem

Autor/inn/en	Benmesbah, Ouissem; Lamia, Mahnane; Hafidi, Mohamed
Titel	An Enhanced Genetic Algorithm for Solving Learning Path Adaptation Problem
Quelle	In: Education and Information Technologies, 26 (2021) 5, S.5237-5268 (32 Seiten)Infoseite zur Zeitschrift PDF als Volltext Verfügbarkeit
Zusatzinformation	ORCID (Benmesbah, Ouissem)
Sprache	englisch
Dokumenttyp	gedruckt; online; Zeitschriftenaufsatz
ISSN	1360-2357
DOI	10.1007/s10639-021-10509-z
Schlagwörter	Learning Processes; Mathematics; Problem Solving; Heuristics; Simulation + Suchen Sie Ihr Suchwort? Learning process; Lernprozess; Mathematik; Problemlösen; Heuristik; Simulation program; Simulationsprogramm
Abstract	Recently, the field of adaptive learning has significantly attracted researchers' interest. Learning path adaptation problem (LPA) is one of the most challenging problems within this field. It is also a well-known combinatorial optimization problem, its main target is the knowledge resources sequencing offered to a specific learner with a specific context. The learning path candidate solutions can be only approximated as the LPA problem belongs to NP-hard problems and heuristics and meta-heuristics are usually used to solve it. In this direction, this paper summarizes existing works and presents an innovative approach modeled as an objective optimization problem, and an improved Genetic algorithm (GA) is proposed to deal with it. Our contribution does not only reduce the search space size and increase search efficiency, but it is also more explicit in finding the best composition of learning objects for a given learner. Besides the proposed GA, introduces an archive-based bag-of-operators mechanism to tackle two well-known standards GA drawbacks. The simulation results show that the proposed method makes a significant improvement compared to a well-known evolutionary approach, which is the PSO algorithm, and a random search approach. In addition, an empirical experiment is conducted and the results are very encouraging. (As Provided).
Anmerkungen	Springer. Available from: Springer Nature. One New York Plaza, Suite 4600, New York, NY 10004. Tel: 800-777-4643; Tel: 212-460-1500; Fax: 212-460-1700; e-mail: customerservice@springernature.com; Web site: https://link.springer.com/
Erfasst von	ERIC (Education Resources Information Center), Washington, DC
Update	2024/1/01