An enhanced genetic algorithm for solving learning path adaptation problem

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.

[1]  Mohamed El Bachir Menai,et al.  Swarm intelligence to solve the curriculum sequencing problem , 2018, Comput. Appl. Eng. Educ..

[2]  Zhendong Niu,et al.  A learner oriented learning recommendation approach based on mixed concept mapping and immune algorithm , 2016, Knowl. Based Syst..

[3]  Mostafa Bellafkih,et al.  Toward E-Content Adaptation: Units' Sequence and Adapted Ant Colony Algorithm , 2015, Inf..

[4]  Doaa Shawky,et al.  A Reinforcement Learning-Based Adaptive Learning System , 2018, AMLTA.

[5]  E. Kirubakaran,et al.  An evolutionary approach for personalization of content delivery in e-learning systems based on learner behavior forcing compatibility of learning materials , 2017, Telematics Informatics.

[6]  Xiaoyun Zhang,et al.  Context-aware recommender for mobile learners , 2014, Human-centric Computing and Information Sciences.

[7]  Yan Wang,et al.  Personalized course generation and evolution based on genetic algorithms , 2012, Journal of Zhejiang University SCIENCE C.

[8]  Vibhor Kant,et al.  Learning path recommendation based on modified variable length genetic algorithm , 2018, Education and Information Technologies.

[9]  Chih-Ping Chu,et al.  An Innovative Approach to Scheme Learning Map Considering Tradeoff Multiple Objectives , 2016, J. Educ. Technol. Soc..

[10]  Mohamed Bahaj,et al.  Ontology and Rule-Based Recommender System for E-learning Applications , 2019, Int. J. Emerg. Technol. Learn..

[11]  Miklós Herdon,et al.  E-LEARNING COURSE DEVELOPMENT IN MOODLE , 2008 .

[12]  Mahmoud Abd Ellatif,et al.  A proposed paradigm for smart learning environment based on semantic web , 2017, Comput. Hum. Behav..

[13]  Khaled Elleithy,et al.  Automated adaptive learning using smart shortest path algorithm for course units , 2015, 2015 Long Island Systems, Applications and Technology.

[14]  Ghassan Beydoun,et al.  Learning path adaptation in online learning systems , 2016, 2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[15]  Weigang Lu,et al.  Adaptive Learning Path Recommendation based on Graph Theory and an Improved Immune Algorithm , 2019, KSII Trans. Internet Inf. Syst..

[16]  Nabil Belacel,et al.  Graph theory based model for learning path recommendation , 2013, Inf. Sci..

[17]  Laila Akharraz,et al.  A context-aware mobile learning system for adapting learning content and format of presentation: design, validation and evaluation , 2020, Education and Information Technologies.

[18]  David Wiley,et al.  Connecting learning objects to instructional design theory: A definition, a metaphor, and a taxonomy , 2000 .

[19]  Anastasios A. Economides,et al.  Adaptive context-aware pervasive and ubiquitous learning , 2009 .

[20]  Han-Yu Sung,et al.  A fuzzy expert system-based adaptive learning approach to improving students' learning performances by considering affective and cognitive factors , 2020, Comput. Educ. Artif. Intell..

[21]  Xiaocong Duan,et al.  Automatic Generation and Evolution of Personalized Curriculum Based on Genetic Algorithm , 2019, Int. J. Emerg. Technol. Learn..

[22]  Taniana Rodriguez,et al.  CAMeOnto: Context awareness meta ontology modeling , 2018, Applied Computing and Informatics.

[23]  G. Arthi,et al.  Ant colony optimization for competency based learning objects sequencing in e-learning , 2015, Appl. Math. Comput..

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  Chih-Ping Chu,et al.  PC2PSO: personalized e-course composition based on Particle Swarm Optimization , 2011, Applied Intelligence.

[26]  V. B. Surya Prasath,et al.  Choosing Mutation and Crossover Ratios for Genetic Algorithms - A Review with a New Dynamic Approach , 2019, Inf..

[27]  Giovannina Albano.  Learning objects and personalized learning path in e-learning platforms , 2011 .

[28]  Mohamed El Bachir Menai,et al.  Evolutionary computation approaches to the Curriculum Sequencing problem , 2011, Natural Computing.

[29]  Alexey Dukhanov,et al.  An Approach of Learning Path Sequencing Based on Revised Bloom's Taxonomy and Domain Ontologies with the Use of Genetic Algorithms , 2015 .

[30]  Lance D. Chambers,et al.  Practical Handbook of Genetic Algorithms , 1995 .

[31]  Badr Eddine El Mohajir,et al.  Personalized Ubiquitous Learning via an Adaptive Engine , 2018, iJET.

[32]  Erik Duval,et al.  Context-Aware Recommender Systems for Learning: A Survey and Future Challenges , 2012, IEEE Transactions on Learning Technologies.

[33]  Franz Oppacher,et al.  Maintaining Genetic Diversity in Genetic Algorithms through Co-evolution , 1998, Canadian Conference on AI.

[34]  Hokyoung Ryu,et al.  To Flow and Not to Freeze: Applying Flow Experience to Mobile Learning , 2010, IEEE Transactions on Learning Technologies.

[35]  Mahnane Lamia,et al.  Towards a reference context model for adaptive learning , 2019, 2019 12th IFIP Wireless and Mobile Networking Conference (WMNC).

[36]  Anisha M. Lal,et al.  Review of ontology-based recommender systems in e-learning , 2019, Comput. Educ..

[37]  Ting-Yi Chang,et al.  A personalized e-course composition based on a genetic algorithm with forcing legality in an adaptive learning system , 2013, J. Netw. Comput. Appl..

[38]  A. K. M. Najmul Islam,et al.  E-learning system use and its outcomes: Moderating role of perceived compatibility , 2016, Telematics Informatics.

[39]  Priscila Cedillo,et al.  CALMS: A Context-Aware Learning Mobile System Based on Ontologies , 2019, 2019 Sixth International Conference on eDemocracy & eGovernment (ICEDEG).

[40]  Luis de Marcos,et al.  Swarm intelligence in e-learning: a learning object sequencing agent based on competencies , 2008, GECCO '08.

[41]  Gregory D. Abowd,et al.  A Conceptual Framework and a Toolkit for Supporting the Rapid Prototyping of Context-Aware Applications , 2001, Hum. Comput. Interact..