Skip to main content

An Evolutionary Approach for Domain Independent Learning Object Sequencing

  • Conference paper
The Open Knowlege Society. A Computer Science and Information Systems Manifesto (WSKS 2008)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 19))

Included in the following conference series:

  • 2155 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. Barr, A.: Revisiting the -ilities: Adjusting the Distributed Learning Marketplace, Again? Learning Technology Newsletter 8, 3–4 (2006)

    Google Scholar 

  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. IMS: Reusable Definition of Competency or Educational Objective - Information Model. IMS Global Learning Consortium (2002)

    Google Scholar 

  8. IEEE: Learning Technology Standards Committee (LTSC). Standard for LearningTechnology - Data Model for Reusable Competency Definitions. IEEE (2008)

    Google Scholar 

  9. IEEE: Learning Technology Standards Committee (LTSC). Learning Object Metadata (LOM). 1484.12.1. IEEE (2002)

    Google Scholar 

  10. Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Berlin (2003)

    MATH  Google Scholar 

  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. 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. 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. 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)

    Chapter  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Miltiadis D. Lytras John M. Carroll Ernesto Damiani Robert D. Tennyson David Avison Gottfried Vossen Patricia Ordonez De Pablos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de-Marcos, L., Martínez, JJ., Gutiérrez, JA., Barchino, R., Gutiérrez, JM. (2008). An Evolutionary Approach for Domain Independent Learning Object Sequencing. In: Lytras, M.D., et al. The Open Knowlege Society. A Computer Science and Information Systems Manifesto. WSKS 2008. Communications in Computer and Information Science, vol 19. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87783-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87783-7_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87782-0

  • Online ISBN: 978-3-540-87783-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics