A new method for domain independent curriculum sequencing: a case study in a web engineering master program

In e-learning initiatives, sequencing problem concern the arranging of a particular learning unit's set in a suitable order for a particularlearner. Sequencing is usually performed by instructors who create a general-public ordered series rather than learner personalizedsequences. This paper proposes an innovative intelligent technique for learning object automated sequencing using particle swarms. E-Learning standards are upheld in order to ensure interoperability. Competencies are used to define relations between learning objectswithin a sequence, so that the sequencing problem turns into a permutation problem and artificial intelligent techniques can be used tosolve it. Particle Swarm Optimization (PSO) is one such technique and it has proved to perform well for solving a wide variety ofproblems. An implementation of PSO for the learning object sequencing problem is presented and its performance in a real scenario isdiscussed.

[1]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[2]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[3]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[4]  Hongjing Wu,et al.  AHAM: a Dexter-based reference model for adaptive hypermedia , 1999, Hypertext.

[5]  Peter Brusilovsky,et al.  Adaptive and Intelligent Technologies for Web-based Eduction , 1999, Künstliche Intell..

[6]  David Wiley,et al.  Connecting learning objects to instructional design theory: A definition, a metaphor, and a taxonomy , 2000 .

[7]  B. Naudts,et al.  Ant colonies are good at solving constraint satisfaction problems , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[8]  Joanne Wilkinson A matter of life or death: re-engineering competency-based education through the use of a multimedia CD-ROM , 2001, Proceedings IEEE International Conference on Advanced Learning Technologies.

[9]  Natalia Stash,et al.  AHA! The adaptive hypermedia architecture , 2003, HYPERTEXT '03.

[10]  Russell C. Eberhart,et al.  Swarm intelligence for permutation optimization: a case study of n-queens problem , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[11]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[12]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[13]  Colin Tattersall,et al.  Swarm-based sequencing recommendations in e-learning , 2005, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05).

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.