Particle Swarms for Competency-Based Curriculum Sequencing

  • Luis de-Marcos
  • José-Javier Martínez
  • José-Antonio Gutiérrez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5288)


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.


e-Learning Learning Object Sequencing Swarm Intelligence Particle Swarm Optimization (PSO) 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brusilovsky, P.: Adaptive and Intelligent Technologies for Web-based Education. Künstliche Intelligenz, Special Issue on Intelligent Systems and Teleteaching 4, 19–25 (1999)Google Scholar
  2. 2.
    Brusilovsky, P.: Methods and techniques of adaptive hypermedia. User Modeling and User-Adapted Interaction 6, 87–129 (1996)CrossRefGoogle Scholar
  3. 3.
    De Bra, P., Houben, G.-J., Wu, H.: AHAM: a Dexter-based reference model for adaptive hypermedia. In: Proceedings of the tenth ACM Conference on Hypertext and hypermedia. ACM Press, Darmstadt (1999)Google Scholar
  4. 4.
    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 (2006)Google Scholar
  5. 5.
    De Bra, P., Aerts, A., Berden, B., de Lange, B., Rousseau, B., Santic, T., Smits, D., Stash, N.: AHA! The adaptive hypermedia architecture. In: Proceedings of the fourteenth ACM conference on Hypertext and hypermedia. ACM Press, Nottingham (2003)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    ADL: Shareable Content Object Reference Model (SCORM). The SCORM 2004 Overview. Advanced Distributed Learning (ADL) Initiative (2004)Google Scholar
  8. 8.
    Wilkinson, J.: A matter of life or death: re-engineering competency-based education through the use of a multimedia CD-ROM. In: Proceedings of IEEE International Conference on Advanced Learning Technologies, 2001, pp. 205–208 (2001)Google Scholar
  9. 9.
    IMS: Reusable Definition of Competency or Educational Objective - Information Model. IMS Global Learning Consortium (2002) Google Scholar
  10. 10.
    IEEE: Learning Technology Standards Committee (LTSC). Draft Standard for LearningTechnology - Data Model for Reusable Competency Definitions. IEEE (2007)Google Scholar
  11. 11.
    HR-XML: Competencies (Measurable Characteristics) Recommendation. HR-XML Consortium (2006) Google Scholar
  12. 12.
    CEN/ISSS: European Model for Learner Competencies. Comité Européen de Normalisation / Information Society Standardization System (CEN/ISSS) (2006) Google Scholar
  13. 13.
    IEEE: Learning Technology Standards Committee (LTSC). Learning Object Metadata (LOM). 1484.12.1. IEEE (2002) Google Scholar
  14. 14.
    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) Google Scholar
  15. 15.
    IMS: Reusable Definition of Competency or Educational Objective - Best Practice and Implementation Guide. IMS Global Learning Consortium (2002) Google Scholar
  16. 16.
    Tsang, E.: Foundations of Constraint Satisfaction. Academic Press, London (1993)Google Scholar
  17. 17.
    Hinchey, M.G., Sterritt, R., Rouff, C.: Swarms and Swarm Intelligence. Computer 40, 111–113 (2007)CrossRefGoogle Scholar
  18. 18.
    Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS 1995, Nagoya, Japan, pp. 39–43 (1995)Google Scholar
  19. 19.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth, WA, Australia, vol. 1944, pp. 1942–1948 (1995)Google Scholar
  20. 20.
    Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, vol. 5, pp. 4104–4108 (1997)Google Scholar
  21. 21.
    Xiaohui, H., Eberhart, R.C., Yuhui, S.: Swarm intelligence for permutation optimization: a case study of n-queens problem. In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, pp. 243–246. IEEE Press, Indianapolis (2003)CrossRefGoogle Scholar
  22. 22.
    Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: simpler, maybe better. IEEE Transactions on Evolutionary Computation 8, 204–210 (2004)CrossRefGoogle Scholar
  23. 23.
    Robinson, J., Rahmat-Samii, Y.: Particle swarm optimization in electromagnetics. IEEE Transactions on Antennas and Propagation 52, 397–407 (2004)CrossRefMathSciNetGoogle Scholar
  24. 24.
    Barchino, R., Gutiérrez, J.M., Otón, S.: An Example of Learning Management System. In: Isaías, P., Baptista, M., Palma, A. (eds.) IADIS Virtual Multi Conference on Computer Science and Information Systems (MCCSIS 2005), vol. 1, pp. 140–141. IADIS Press, Virtual (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Luis de-Marcos
    • 1
  • José-Javier Martínez
    • 1
  • José-Antonio Gutiérrez
    • 1
  1. 1.Computer Science Department.University of AlcaláSpain

Personalised recommendations