Adaptive Curriculum Sequencing and Education Management System via Group-Theoretic Particle Swarm Optimization

Abstract

The Curriculum Sequencing (CS) problem is a challenging task to tackle in the field of online teaching and learning system development. The current methods of education management might still possess certain drawbacks that would cause ineffectiveness and incompatibility of the whole system. A solution for achieving better user satisfaction would be to treat users individually and to offer educational materials in a customized way. Adaptive Curriculum Sequencing (ACS) plays an important role in education management system, for it helps finding the optimal sequence of a curriculum among various possible solutions, which is a typical NP-hard combinatorial optimization problem. Therefore, this paper proposes a novel metaheuristic algorithm named Group-Theoretic Particle Swarm Optimization (GT-PSO) to tackle the ACS problem. GT-PSO would rebuild the search paradigm adaptively based on the solid mathematical foundation of symmetric group through encoding the solution candidates, decomposing the search space, guiding neighborhood movements, and updating the swarm topology. The objective function is the learning goal, with additional intrinsic and extrinsic information from those users. Experimental results show that GT-PSO has outperformed most other methods in real-life scenarios, and the insights provided by our proposed method further indicate the theoretical and practical value of an effective and robust education management system.