Swarm intelligence in e-learning: a learning object sequencing agent based on competencies

ABSTRACT

In e-learning initiatives content creators are usually required to arrange a set of learning resources in order to present them in a comprehensive way to the learner. Course materials are usually divided into reusable chunks called Learning Objects (LOs) and the ordered set of LOs is called sequence, so the process is called LO sequencing. In this paper an intelligent agent that performs the LO sequencing process is presented. Metadata and competencies are used to define relations between LOs so that the sequencing problem can be characterized as a Constraint Satisfaction Problem (CSP) and artificial intelligent techniques can be used to solve it. A Particle Swarm Optimization (PSO) agent is proposed, built, tuned and tested. Results show that the agent succeeds in solving the problem and that it handles reasonably combinatorial explosion inherent to this kind of problems.

REFERENCES

• 1: ADL. Shareable Content Object Reference Model (SCORM). The SCORM 2004 Content Aggregation Model, Advanced Distributed Learning (ADL) Initiative, 2004.
• 2: ADL. Shareable Content Object Reference Model (SCORM). The SCORM 2004 Overview, Advanced Distributed Learning (ADL) Initiative, 2004.
• 3: Barchino, R., Gutiérrez, J.M. and Otón, S., An Example of Learning Management System. in IADIS Virtual Multi Conference on Computer Science and Information Systems (MCCSIS 2005), (Virtual, 2005), IADIS Press, 140--141.
• 4: Barr, A. Revisiting the -ilities: Adjusting the Distributed Learning Marketplace, Again? Learning Technology Newsletter, 8 (1/2). 3--4.
• 5: Brusilovsky, P. Adaptive and Intelligent Technologies for Web-based Education. Künstliche Intelligenz, Special Issue on Intelligent Systems and Teleteaching, 4. 19--25.
• 6: Peter Brusilovsky, Adaptive Hypermedia, User Modeling and User-Adapted Interaction, v.11 n.1-2, p.87-110, 2001 [doi>10.1023/A:1011143116306]
• 7: CEN/ISSS. European Model for Learner Competencies, Comité Européen de Normalisation / Information Society Standardization System (CEN/ISSS), 2006.
• 8: Paul De Bra , Ad Aerts , Bart Berden , Barend de Lange , Brendan Rousseau , Tomi Santic , David Smits , Natalia Stash, AHA! The adaptive hypermedia architecture, Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, August 26-30, 2003, Nottingham, UK [doi>10.1145/900051.900068]
• 9: Paul De Bra , Geert-Jan Houben , Hongjing Wu, AHAM: a Dexter-based reference model for adaptive hypermedia, Proceedings of the tenth ACM Conference on Hypertext and hypermedia : returning to our diverse roots: returning to our diverse roots, p.147-156, February 21-25, 1999, Darmstadt, Germany [doi>10.1145/294469.294508]
• 10: Marco Dorigo , Gianni Di Caro, The ant colony optimization meta-heuristic, New ideas in optimization, McGraw-Hill Ltd., UK, Maidenhead, UK, 1999
• 11: Eberhart, R. and Kennedy, J., A new optimizer using particle swarm theory. in Proceedings of the Sixth International Symposium on Micro Machine and Human Science. MHS '95., (Nagoya, Japan, 1995), 39--43.
• 12: Agoston E. Eiben , J. E. Smith, Introduction to Evolutionary Computing, SpringerVerlag, 2003
• 13: Michael G. Hinchey , Roy Sterritt , Chris Rouff, Swarms and Swarm Intelligence, Computer, v.40 n.4, p.111-113, April 2007 [doi>10.1109/MC.2007.144]
• 14: HR-XML. Competencies (Measurable Characteristics) Recommendation, HR-XML Consortium, 2006.
• 15: IEEE. Learning Technology Standards Committee (LTSC). Draft Standard for Learning Technology -- Data Model for Reusable Competency Definitions, IEEE, 2007.
• 16: IEEE. Learning Technology Standards Committee (LTSC). Learning Object Metadata (LOM). 1484.12.1, IEEE, 2002.
• 17: IEEE. Learning Technology Standards Committee (LTSC). Standard for Learning Technology-Extensible Markup Language (XML) Schema Definition Language Binding for Learning Object Metadata. 1484.12.3., IEEE, 2005.
• 18: IMS. Reusable Definition of Competency or Educational Objective -- Best Practice and Implementation Guide, IMS Global Learning Consortium, 2002.
• 19: IMS. Reusable Definition of Competency or Educational Objective -- Information Model, IMS Global Learning Consortium, 2002.
• 20: Karampiperis, P. Automatic Learning Object Selection and Sequencing in Web-Based Intelligent Learning Systems. in Zongmin, M. ed. Web--Based Intelligent E-Learning Systems: Technologies and Applications, Idea Group, London. UK., 2006.
• 21: Kennedy, J. and Eberhart, R., Particle swarm optimization. in Proceedings., IEEE International Conference on Neural Networks., (Perth, WA, Australia, 1995), 1942--1948 vol.1944.
• 22: Kennedy, J. and Eberhart, R.C., A discrete binary version of the particle swarm algorithm. in 1997 IEEE International Conference on Systems, Man, and Cybernetics. 'Computational Cybernetics and Simulation'. (1997), 4104--4108.
• 23: Mendes, R., Kennedy, J. and Neves, J. The fully informed particle swarm: simpler, maybe better. Evolutionary Computation, IEEE Transactions on, 8 (3). 204--210.
• 24: Robinson, J. and Rahmat-Samii, Y. Particle swarm optimization in electromagnetics. Antennas and Propagation, IEEE Transactions on, 52 (2). 397--407.
• 25: Schoofs, L. and Naudts, B., Ant colonies are good at solving constraint satisfaction problems. in Proceedings of the 2000 Congress on Evolutionary Computation., (La Jolla, CA, 2000), 1190--1195.
• 26: Tsang, E. Foundations of Constraint Satisfaction, Academic Press, 1993.
• 27: Bert Van den Berg , Rene Van Es , Colin Tattersall , Jose Janssen , Jocelyn Manderveld , Francis Brouns , Hub Kurvers , Rob Koper, Swarm-based Sequencing Recommendations in E-learning, Proceedings of the 5th International Conference on Intelligent Systems Design and Applications, p.488-493, September 08-10, 2005 [doi>10.1109/ISDA.2005.88]
• 28: Wiley, D.A. Connecting learning objects to instructional design theory: A definition, a metaphor, and a taxonomy. in Wiley, D.A. ed. The Instructional Use of Learning Objects, 2000.
• 29: A Matter of Life or Death: Re-engineering Competency-Based Education through the Use of a Multimedia CD-ROM, Proceedings of the IEEE International Conference on Advanced Learning Technologies, p.205, August 06-08, 2001
• 30: Xiaohui, H., Eberhart, R.C. and Yuhui, S., Swarm intelligence for permutation optimization: a case study of n-queens problem. in Proceedings of the 2003 IEEE Swarm Intelligence Symposium, (Indianapolis, USA, 2003), IEEE Press, 243--246.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.1 Computer Uses in Education
          Subjects: Computer-assisted instruction (CAI)

General Terms:
Experimentation, Standardization

Keywords:
competency, e-learning, learning object (lo), learning object sequencing, particle swarm optimization (pso), swarm intelligence