An Evolutionary Approach for Domain Independent Learning Object Sequencing

  • Luis de-Marcos
  • José-Javier Martínez
  • José-Antonio Gutiérrez
  • Roberto Barchino
  • José-María Gutiérrez
Part of the Communications in Computer and Information Science book series (CCIS, volume 19)


The process of creating e-learning contents using reusable learning objects (LOs) can be broken down in two sub-processes: LOs finding and LO sequencing. Although semiautomatic tools that aid in the finding process exits, sequencing is usually performed by instructors, who create courses targeting generic profiles rather than personalized materials. This paper proposes an evolutionary approach to automate this latter problem while, simultaneously, encourages reusability and interoperability by promoting standards employment. A model that enables automated curriculum sequencing is proposed. By means of interoperable competency records and LO metadata, the sequencing problem is turn into a constraint satisfaction problem. Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) agents are designed, built and tested in real and simulated scenarios. Results show both approaches succeed in all test cases, and that they handle reasonably computational complexity inherent to this problem, but PSO approach outperforms GA.


e-Learning Learning Object Sequencing Evolutionary Computation Genetic Algorithm 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.
    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
  3. 3.
    De Bra, P., Aerts, A., Berden, B., Lange, B.d., 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
  4. 4.
    van den Berg, B., van Es, R., Tattersall, C., Janssen, J., Manderveld, J., Brouns, F., Kurvers, H., Koper, R.: Swarm-based sequencing recommendations in e-learning. In: Proceedings 5th International Conference on Intelligent Systems Design and Applications, 2005. ISDA 2005, Wroclaw, Poland, pp. 488–493 (2005)Google Scholar
  5. 5.
    Barr, A.: Revisiting the -ilities: Adjusting the Distributed Learning Marketplace, Again? Learning Technology Newsletter 8, 3–4 (2006)Google Scholar
  6. 6.
    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
  7. 7.
    IMS: Reusable Definition of Competency or Educational Objective - Information Model. IMS Global Learning Consortium (2002) Google Scholar
  8. 8.
    IEEE: Learning Technology Standards Committee (LTSC). Standard for LearningTechnology - Data Model for Reusable Competency Definitions. IEEE (2008) Google Scholar
  9. 9.
    IEEE: Learning Technology Standards Committee (LTSC). Learning Object Metadata (LOM). 1484.12.1. IEEE (2002)Google Scholar
  10. 10.
    Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Berlin (2003)zbMATHGoogle Scholar
  11. 11.
    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
  12. 12.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings, IEEE International Conference on Neural Networks, Perth, WA, Australia, vol. 4, pp. 1942–1948 (1995)Google Scholar
  13. 13.
    Shi, X.H., Zhou, Y., Wang, L.M., Wang, Q.X., Liang, Y.C.: A Discrete Particle Swarm Optimization Algorithm for Travelling Salesman Problem. Computational Methods, 1063–1068 (2006)Google Scholar
  14. 14.
    de-Marcos, L., Pages, C., Martinez, J.J., Gutierrez, J.A.: Competency-Based Learning Object Sequencing Using Particle Swarms. In: 19th IEEE International Conference on Tools with Artificial Intelligence. ICTAI, vol. 2, pp. 111–116. IEEE Press, Patras (2007)CrossRefGoogle Scholar
  15. 15.
    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
  • Roberto Barchino
    • 1
  • José-María Gutiérrez
    • 1
  1. 1.Computer Science DepartmentUniversity of AlcaláSpain

Personalised recommendations