Swarm intelligence to solve the curriculum sequencing problem

The curriculum sequencing (CS) problem asks to find a personalized optimal path for a learner in an e‐learning environment. Solving this problem contributes to developing adaptive e‐learning systems which provide personalized learning paths compatible with the individual profiles of the learners. The solutions to large CS instances can be only approximated as this problem is NP‐hard. In this paper, we formulate the CS problem as a constraint satisfaction problem and investigate swarm intelligence methods to solve it, including a newly introduced method called SwarmRW and the widely used ant colony system (ACS). In addition, we introduce two variants of SwarmRW, called SwarmRW_rnd and SwarmRW_inc. The performance results obtained on real data show that SwarmRW_rnd achieved the best results in terms of maximizing the number of satisfied constraints. However, SwarmRW_inc demonstrated the best trade‐off between the solution quality and the running‐time to obtain it.

[1]  Luis de Marcos Ortega,et al.  A new method for domain independent curriculum sequencing: a case study in a web engineering master program , 2009 .

[2]  Chih-Ming Chen,et al.  Intelligent web-based learning system with personalized learning path guidance , 2008, Comput. Educ..

[3]  HuangYueh-Min,et al.  Using a style-based ant colony system for adaptive learning , 2008 .

[4]  Balamuralithara Balakrishnan,et al.  Motivating engineering students learning via monitoring in personalized learning environment with tagging system , 2018, Comput. Appl. Eng. Educ..

[5]  Anna Hovakimyan,et al.  Genetic algorithm and the problem of getting knowledge in e-learning systems , 2004, IEEE International Conference on Advanced Learning Technologies, 2004. Proceedings..

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

[7]  Carlos Delgado Kloos,et al.  Adaptation of the ACO Heuristic for Sequencing Learning Activities , 2007, EC-TEL.

[8]  Slobodan Jovanovic,et al.  An adaptive e‐learning system for Java programming course, based on Dokeos LE , 2015, Comput. Appl. Eng. Educ..

[9]  V. Shute,et al.  Adaptive E-Learning , 2003, Educational Psychologist.

[10]  Koorush Ziarati,et al.  Improved modeling of intelligent tutoring systems using ant colony optimization , 2017, Education and Information Technologies.

[11]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Chih-Ming Chen,et al.  Personalized curriculum sequencing utilizing modified item response theory for web-based instruction , 2006, Expert Syst. Appl..

[13]  Samir Bennani,et al.  Adaptive teaching learning sequence based on instructional design and evolutionary computation , 2016, 2016 15th International Conference on Information Technology Based Higher Education and Training (ITHET).

[14]  Tatsunori Matsui,et al.  An adaptive sequencing method of the learning objects for the e-learning environment , 2005 .

[15]  Peter Brusilovsky,et al.  Adaptive and Intelligent Technologies for Web-based Eduction , 1999, Künstliche Intell..

[16]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[17]  E. Lutton,et al.  Artificial Ant Colonies and E-Learning : An Optimisation of Pedagogical Paths , 2002 .

[18]  Mohamed El Bachir Menai,et al.  A Swarm Random Walk Algorithm for Global Continuous Optimization , 2013, ICGEC.

[19]  Christine Solnon,et al.  Ants can solve constraint satisfaction problems , 2002, IEEE Trans. Evol. Comput..

[20]  Natalia Stash,et al.  AHA! The adaptive hypermedia architecture , 2003, HYPERTEXT '03.

[21]  Mohamed El Bachir Menai,et al.  A Swarm Random Walk Based Method for the Standard Cell Placement Problem , 2014 .

[22]  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).

[23]  Adarsh Kumar,et al.  Intuitionistic fuzzy ant colony optimization for course sequencing in E-learning , 2016, 2016 Ninth International Conference on Contemporary Computing (IC3).

[24]  David Hauger,et al.  State of the Art of Adaptivity in E-Learning Platforms , 2007, LWA.

[25]  Grégory Valigiani,et al.  Experimenting with a real-size man-hill to optimize pedagogical paths , 2005, SAC '05.

[26]  Chuni Wu,et al.  An attribute-based ant colony system for adaptive learning object recommendation , 2009, Expert Syst. Appl..

[27]  Colin Tattersall,et al.  Swarm-based sequencing recommendations in e-learning , 2005, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05).

[28]  Luca Maria Gambardella,et al.  MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows , 1999 .

[29]  Colin Tattersall,et al.  Self-organising navigational support in lifelong learning: How predecessors can lead the way , 2007, Comput. Educ..

[30]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[31]  Alain Hertz,et al.  Ants can colour graphs , 1997 .

[32]  Matteo Gaeta,et al.  Hierarchical optimization of personalized experiences for e-Learning systems through evolutionary models , 2011, Neural Computing and Applications.

[33]  Alexandros Papadimitriou,et al.  The Role of Learner Characteristics in the Adaptive Educational Hypermedia Systems: The Case of the MATHEMA , 2017 .

[34]  Hwa-Shan Huang,et al.  Constructing a personalized e-learning system based on genetic algorithm and case-based reasoning approach , 2007, Expert Syst. Appl..

[35]  Colin Tattersall,et al.  Self Organising Wayfinding Support for Lifelong Learners , 2005, Education and Information Technologies.

[36]  Luis de Marcos,et al.  Competency-Based Learning Object Sequencing Using Particle Swarms , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[37]  Nenad Jovanovic,et al.  Adaptive distance learning and testing system , 2013, Comput. Appl. Eng. Educ..

[38]  Márcia Aparecida Fernandes,et al.  Adaptative Instructional Planning Using Workflow and Genetic Algorithms , 2009, 2009 Eighth IEEE/ACIS International Conference on Computer and Information Science.

[39]  Richard F. Hartl,et al.  An improved Ant System algorithm for theVehicle Routing Problem , 1999, Ann. Oper. Res..

[40]  Vittorio Maniezzo,et al.  The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..

[41]  Demetrios G. Sampson,et al.  Automatic Learning Object Selection and Sequencing in Web0Based Intelligent Learning Systems , 2006 .

[42]  Christine Solnon,et al.  Solving Permutation Constraint Satisfaction Problems with Artificial Ants , 2000, ECAI.

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

[44]  Lung-Hsiang Wong,et al.  Adaptable Learning Pathway Generation with Ant Colony Optimization , 2009, J. Educ. Technol. Soc..

[45]  Yueh-Min Huang,et al.  Using a style-based ant colony system for adaptive learning , 2008, Expert Syst. Appl..

[46]  Rana Khudhair Abbas Ahmed,et al.  Artificial Neural Networks in E-Learning Personalization: A Review , 2016 .

[47]  Aasim Zafar,et al.  Evaluation study of eLGuide: A framework for adaptive e‐learning , 2015, Comput. Appl. Eng. Educ..

[48]  M Dorigo,et al.  Ant colonies for the quadratic assignment problem , 1999, J. Oper. Res. Soc..

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

[50]  Luis de Marcos,et al.  A new sequencing method in Web-based education , 2009, 2009 IEEE Congress on Evolutionary Computation.

[51]  Christian von Lücken,et al.  Sequencing Educational Contents Using Clustering and Ant Colony Algorithms , 2016 .

[52]  José Ramón Hilera,et al.  Competency-Based Intelligent Curriculum Sequencing: Comparing Two Evolutionary Approaches , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[53]  Francisco J. García-Peñalvo,et al.  Learner Course Recommendation in e-Learning Based on Swarm Intelligence , 2008, J. Univers. Comput. Sci..

[54]  Lung-Hsiang Wong,et al.  A Survey of Optimized Learning Pathway Planning and Assessment Paper Generation with Swarm Intelligence , 2011 .