Ant colony optimization for competency based learning objects sequencing in e-learning

E-learning is a knowledge management concept where content creators have to arrange a set of learning resources, to present them in a clear and comprehensive way to the learners. In this paper, we formulate a new approach for obtaining better learning paths for different learners groups as a constraint satisfaction problem (CSP) in which meta-data and competencies are used to define the relationships between the learning objects (LOs), where the course materials are used to formulate LOs sequence. The main aim of this paper is to obtain a dynamic learning path for the considered CSP problem by using the swarm intelligence technique, which is a sub-set of the artificial intelligence technique. Further, the proposed model is tested in a simulated environment, which gives an optimized LO sequencing. The simulation results reveal that the artificial ants gives solution to the proposed problem in an optimized way. More precisely, suitable learning path can be obtained by applying ant colony optimization (ACO) technique. From the obtained results it is concluded that the proposed model supports the e-learning portal administrator in getting benefits in terms of less processing time and minimal sequencing cost.

[1]  Curtis A. Carver,et al.  Enhancing student learning through hypermedia courseware and incorporation of student learning styles , 1999 .

[2]  Qun Niu,et al.  Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time , 2008, Appl. Math. Comput..

[3]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[4]  Starr Roxanne Hiltz,et al.  Education goes digital , 2005, Commun. ACM.

[5]  Mohamed Jemni,et al.  A fully personalization strategy of E-learning scenarios , 2010, Comput. Hum. Behav..

[6]  Peter Brusilovsky,et al.  Adaptive and Intelligent Web-based Educational Systems , 2003, Int. J. Artif. Intell. Educ..

[7]  S. Graf,et al.  Adaptive and Intelligent Web-Based Educational Systems , 2009 .

[8]  Pierre Collet,et al.  Ant colony optimisation for E-learning: observing the emergence of pedagogic suggestions , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[9]  Chihab Cherkaoui,et al.  USING KNOWLEDGE MANAGEMENT IN HIGHER EDUCATION: RESEARCH CHALLENGES AND OPPORTUNITIES , 2011 .

[10]  F. Pettersson,et al.  Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem , 2007, Appl. Math. Comput..

[11]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[12]  Luisa M. Regueras,et al.  Effects of Competitive E-Learning Tools on Higher Education Students: A Case Study , 2009, IEEE Transactions on Education.

[13]  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..

[14]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[15]  Roy Sterritt,et al.  Swarms and Swarm Intelligence , 2007, Computer.

[16]  Hong Yu,et al.  Biogeography-based optimization for optimal job scheduling in cloud computing , 2014, Appl. Math. Comput..

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

[18]  Carlos Delgado Kloos,et al.  Enhancement of Student Learning Through the Use of a Hinting Computer e-Learning System and Comparison With Human Teachers , 2011, IEEE Transactions on Education.

[19]  Octavian Morariu,et al.  A genetic algorithm for workload scheduling in cloud based e-learning , 2012, CloudCP '12.

[20]  Mohamed Aichouni,et al.  Knowledge management through the e-learning approach – a case study of online engineering courses , 2013 .

[21]  Marie-Hélène Abel,et al.  Competencies management and learning organizational memory , 2008, J. Knowl. Manag..

[22]  George D. Magoulas,et al.  Adaptive web-based learning: accommodating individual differences through system's adaptation , 2003, Br. J. Educ. Technol..

[23]  Ye Xu,et al.  An effective teaching-learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time , 2015, Neurocomputing.

[24]  Teodora Bakardjieva,et al.  Knowledge Management and e-Learning –An Agent-Based Approach , 2011 .

[25]  Gholam Ali Montazer,et al.  An improvement in RBF learning algorithm based on PSO for real time applications , 2013, Neurocomputing.

[26]  Mohamed Aichouni,et al.  E-learning in engineering education: a theoretical and empirical study of the Algerian higher education institution , 2010 .

[27]  Demetrios G. Sampson Competence-related Metadata for Educational Resources that Support Lifelong Competence Development Programmes , 2009, J. Educ. Technol. Soc..

[28]  Riad Jabri,et al.  A Shortest Adaptive Learning Path in eLearning Systems: Mathematical View , 2009 .

[29]  Feng Zou,et al.  An improved teaching-learning-based optimization with neighborhood search for applications of ANN , 2014, Neurocomputing.

[30]  Yen-Ting Lin,et al.  Dynamic question generation system for web-based testing using particle swarm optimization , 2009, Expert Syst. Appl..

[31]  Xiang Yu,et al.  Enhanced comprehensive learning particle swarm optimization , 2014, Appl. Math. Comput..

[32]  Naser-Nick Manochehr The Influence of Learning Styles on Learners in E-Learning Environments: An Empirical Study , 2006 .