Chapter

The Open Knowlege Society. A Computer Science and Information Systems Manifesto

Volume 19 of the series Communications in Computer and Information Science pp 192-197

An Evolutionary Approach for Domain Independent Learning Object Sequencing

  • Luis de-MarcosAffiliated withComputer Science Department, University of Alcalá
  • , José-Javier MartínezAffiliated withComputer Science Department, University of Alcalá
  • , José-Antonio GutiérrezAffiliated withComputer Science Department, University of Alcalá
  • , Roberto BarchinoAffiliated withComputer Science Department, University of Alcalá
  • , José-María GutiérrezAffiliated withComputer Science Department, University of Alcalá

* Final gross prices may vary according to local VAT.

Get Access

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.

Keywords

e-Learning Learning Object Sequencing Evolutionary Computation Genetic Algorithm Particle Swarm Optimization (PSO)