Skip to main content
Springer Nature Link
Log in

An enhanced genetic algorithm for solving learning path adaptation problem

  • Published:
Education and Information Technologies Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Aguilar, J., Jerez, M., & Rodríguez, T. (2018). CAMeOnto: Context awareness meta ontology modeling. Applied computing and informatics, 14(2), 202–213.

    Article  Google Scholar 

  • Al-Muhaideb, S., & Menai, M. E. (2011). Evolutionary computation approaches to the curriculum sequencing problem. Natural Computing, 10(2), 891–920.

    Article  MathSciNet  Google Scholar 

  • Alshalabi, I. A., Hamada, S., & Elleithy, K. (2015) Automated adaptive learning using smart shortest path algorithm for course units. In 2015 Long Island systems, applications and technology (pp. 1-5).IEEE.

  • Benabdellah, N. C., Gharbi, M., & Bellafkih, M. (2015). Toward E-content adaptation: Units’ sequence and adapted ant Colony algorithm. Information, 6(3), 564–575.

    Article  Google Scholar 

  • Benlamri, R., & Zhang, X. (2014). Context-aware recommender for mobile learners. Human-centric Computing and Information Sciences, 4(1), 12.

    Article  Google Scholar 

  • Benmesbah, O., Lamia, M., Hafidi, M., & Zouaghi, I. (2019) Towards a reference context model for adaptive learning. In 2019 12th IFIP wireless and Mobile networking conference (WMNC) (pp. 1-7). IEEE.

  • Bouihi, B., & Bahaj, M. (2019). Ontology and rule-based recommender system for E-learning applications. International Journal of Emerging Technologies in Learning (iJET), 14(15), 4–13.

    Article  Google Scholar 

  • Chambers, L. D. (Ed.) (2019) Practical handbook of genetic algorithms: complex coding systems (Vol. 3). CRC press.

  • Chang, T. Y., & Ke, Y. R. (2013). A personalized e-course composition based on a genetic algorithm with forcing legality in an adaptive learning system. Journal of Network and Computer Applications, 36(1), 533–542.

    Article  Google Scholar 

  • Chu, C. P., Chang, Y. C., & Tsai, C. C. (2011). PC 2 PSO: Personalized e-course composition based on particle swarm optimization. Applied Intelligence, 34(1), 141–154.

    Article  Google Scholar 

  • Christudas, B. C. L., Kirubakaran, E., & Thangaiah, P. R. J. (2018). An evolutionary approach for personalization of content delivery in e-learning systems based on learner behavior forcing compatibility of learning materials. Telematics and Informatics, 35(3), 520–533.

    Article  Google Scholar 

  • Cun-Ling, B. I. A. N., De-Liang, W. A. N. G., Shi-Yu, L. I. U., Wei-Gang, L. U., & Jun-Yu, D. O. N. G. (2019) Adaptive learning path recommendation based on graph theory and an improved immune algorithm. KSII Transactions on Internet & Information Systems, 13(5).

  • Dey, A. K., Abowd, G. D., & Salber, D. (2001). A conceptual framework and a toolkit for supporting the rapid prototyping of context-aware applications. Human–Computer Interaction, 16(2–4), 97–166.

    Article  Google Scholar 

  • de Marcos, L., Martínez, J. J., & Gutiérrez, J. A. (2008) Swarm intelligence in e-learning: a learning object sequencing agent based on competencies. In Proceedings of the 10th annual conference on Genetic and evolutionary computation (pp. 17–24), July.

  • Dharshini, A. P., Chandrakumarmangalam, S., & Arthi, G. (2015). Ant colony optimization for competency based learning objects sequencing in e-learning. Applied Mathematics and Computation, 263, 332–341.

    Article  MathSciNet  Google Scholar 

  • Duan, X. (2019). Automatic generation and evolution of personalized curriculum based on genetic algorithm. International Journal of Emerging Technologies in Learning (iJET), 14(12), 15.

  • Durand, G., Belacel, N., & LaPlante, F. (2013). Graph theory based model for learning path recommendation. Information Sciences, 251, 10–21.

    Article  Google Scholar 

  • Dwivedi, P., Kant, V., & Bharadwaj, K. K. (2018). Learning path recommendation based on modified variable length genetic algorithm. Education and Information Technologies, 23(2), 819–836.

    Article  Google Scholar 

  • Economides, A. A. (2009). Adaptive context-aware pervasive and ubiquitous learning. International Journal of Technology Enhanced Learning, 1(3), 169–192.

    Article  Google Scholar 

  • El Guabassi, I., Al Achhab, M., Jellouli, I., & Mohajir, B. E. E. (2018). Personalized ubiquitous learning via an adaptive engine. International Journal of Emerging Technologies in Learning (iJET), 13(12), 177–190.

    Article  Google Scholar 

  • Ennouamani, S., & Mahani, Z. (2018). Designing a practical learner model for adaptive and context-aware mobile learning systems. IJCSNS Int. J. Comput. Sci. Netw. Secur, 18(4), 84–93.

    Google Scholar 

  • Ennouamani, S., Mahani, Z., & Akharraz, L. (2020). A context-aware mobile learning system for adapting learning content and format of presentation: design, validation and evaluation. Education and Information Technologies, pp 1–37.

  • Erazo-Garzón, L., Patiño, A., Cedillo, P., & Bermeo, A. (2019) CALMS: A context-aware learning Mobile system based on ontologies. In 2019 sixth Interna2tional conference on eDemocracy&eGovernment (ICEDEG) (pp. 84-91).IEEE.

  • George, G., & Lal, A. M. (2019). Review of ontology-based recommender systems in e-learning. Computers & Education, 142, 103642.

    Article  Google Scholar 

  • Hassanat, A., Almohammadi, K., Alkafaween, E., Abunawas, E., Hammouri, A. and Prasath, V.B. (2019) Choosing mutation and crossover ratios for genetic algorithms—A review with a new dynamic approach. Information, 10(12), p.390.

  • Hwang, G. J., Sung, H. Y., Chang, S. C., & Huang, X. C. (2020). A fuzzy expert system-based adaptive learning approach to improving students’ learning performances by considering affective and cognitive factors. Computers and Education: Artificial Intelligence, 1, 100003.

    Google Scholar 

  • Islam, A. N. (2016). E-learning system use and its outcomes: Moderating role of perceived compatibility. Telematics and Informatics, 33(1), 48–55.

    Article  Google Scholar 

  • J. Holland, (1975) “Adaptation in natural and artificial systems,” The University of Michigan Press.

  • Lengyel, P., & Herdon, M. (2008) E-learning course development in Moodle.

  • Lin, Y. S., Chang, Y. C., & Chu, C. P. (2016). An innovative approach to scheme learning map considering tradeoff multiple objectives. Journal of Educational Technology & Society, 19(1), 142–157.

    Google Scholar 

  • Menai, M. E., Alhunitah, H., & Al-Salman, H. (2018). Swarm intelligence to solve the curriculum sequencing problem. Computer Applications in Engineering Education, 26(5), 1393–1404.

  • Morrison, J., & Oppacher, F. (1998, June). Maintaining genetic diversity in genetic algorithms through co-evolution. In conference of the Canadian Society for Computational Studies of intelligence (pp. 128-138). Springer, Berlin, Heidelberg.

  • Muhammad, A., Zhou, Q., Beydoun, G., Xu, D., & Shen, J. (2016) Learning path adaptation in online learning systems. In 2016 IEEE 20th international conference on computer supported cooperative work in design (CSCWD) (pp. 421-426). IEEE.

  • Ouf, S., Ellatif, M. A., Salama, S. E., & Helmy, Y. (2017). A proposed paradigm for smart learning environment based on semantic web. Computers in Human Behavior, 72, 796–818.

    Article  Google Scholar 

  • Park, J., Parsons, D., & Ryu, H. (2010). To flow and not to freeze: Applying flow experience to mobile learning. IEEE transactions on Learning Technologies, 3(1), 56–67.

  • Shawky, D., & Badawi, A. (2018) A reinforcement learning-based adaptive learning system. In international conference on advanced machine learning technologies and applications (pp. 221-231).Springer, Cham.

  • Shmelev, V., Karpova, M., & Dukhanov, A. (2015). An approach of learning path sequencing based on revised Bloom’s taxonomy and domain ontologies with the use of genetic algorithms. Procedia Computer Science, 66, 711–719.

  • Tan, X. H., Shen, R. M., & Wang, Y. (2012). Personalized course generation and evolution based on genetic algorithms. Journal of Zhejiang University Science C, 13(12), 909–917.

    Article  Google Scholar 

  • Verbert, K., Manouselis, N., Ochoa, X., Wolpers, M., Drachsler, H., Bosnic, I., & Duval, E. (2012). Context-aware recommender systems for learning: A survey and future challenges. IEEE Transactions on Learning Technologies, 5(4), 318–335.

    Article  Google Scholar 

  • Wan, S., & Niu, Z. (2016). A learner oriented learning recommendation approach based on mixed concept mapping and immune algorithm. Knowledge-Based Systems, 103, 28–40.

    Article  Google Scholar 

  • Wiley, D. A. (2000). Connecting learning objects to instructional design theory: A definition, a metaphor, and a taxonomy. The instructional use of learning objects, 2830(435), 1–35.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, LRS Laboratory, Badji Mokhtar University, Annaba, Algeria

    Ouissem Benmesbah, Mahnane Lamia & Mohamed Hafidi

Authors
  1. Ouissem Benmesbah
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Mahnane Lamia
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Mohamed Hafidi
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Ouissem Benmesbah.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Benmesbah, O., Lamia, M. & Hafidi, M. An enhanced genetic algorithm for solving learning path adaptation problem. Educ Inf Technol 26, 5237–5268 (2021). https://doi.org/10.1007/s10639-021-10509-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10639-021-10509-z

Keywords