Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2012, Vol. 13 Issue (12): 909-917    DOI: 10.1631/jzus.C1200174
    
Personalized course generation and evolution based on genetic algorithms
Xiao-hong Tan, Rui-min Shen, Yan Wang
Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200030, China; E-learning Lab, Shanghai Jiao Tong University, Shanghai 200030, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  Online learners are individuals, and their learning abilities, knowledge, and learning performance differ substantially and are ever changing. These individual characteristics pose considerable challenges to online learning courses. In this paper, we propose an online course generation and evolution approach based on genetic algorithms to provide personalized learning. The courses generated consider not only the difficulty level of a concept and the time spent by an individual learner on the concept, but also the changing learning performance of the individual learner during the learning process. We present a layered topological sort algorithm, which converges towards an optimal solution while considering multiple objectives. Our general approach makes use of the stochastic convergence of genetic algorithms. Experimental results show that the proposed algorithm is superior to the free browsing learning mode typically enabled by online learning environments because of the precise selection of learning content relevant to the individual learner, which results in good learning performance.

Key wordsGenetic algorithm      Course generation      Course evolution      Personalized learning      Domain ontology     
Received: 04 June 2012      Published: 09 December 2012
CLC:  TP391.7  
Cite this article:

Xiao-hong Tan, Rui-min Shen, Yan Wang. Personalized course generation and evolution based on genetic algorithms. Front. Inform. Technol. Electron. Eng., 2012, 13(12): 909-917.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1200174     OR     http://www.zjujournals.com/xueshu/fitee/Y2012/V13/I12/909


Personalized course generation and evolution based on genetic algorithms

Online learners are individuals, and their learning abilities, knowledge, and learning performance differ substantially and are ever changing. These individual characteristics pose considerable challenges to online learning courses. In this paper, we propose an online course generation and evolution approach based on genetic algorithms to provide personalized learning. The courses generated consider not only the difficulty level of a concept and the time spent by an individual learner on the concept, but also the changing learning performance of the individual learner during the learning process. We present a layered topological sort algorithm, which converges towards an optimal solution while considering multiple objectives. Our general approach makes use of the stochastic convergence of genetic algorithms. Experimental results show that the proposed algorithm is superior to the free browsing learning mode typically enabled by online learning environments because of the precise selection of learning content relevant to the individual learner, which results in good learning performance.

关键词: Genetic algorithm,  Course generation,  Course evolution,  Personalized learning,  Domain ontology 
[1] Muhammad Asif Zahoor Raja, Iftikhar Ahmad, Imtiaz Khan, Muhammed Ibrahem Syam, Abdul Majid Wazwaz. Neuro-heuristic computational intelligence for solving nonlinear pantograph systems[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(4): 464-484.
[2] Gang Xiong, Yu-xiang Hu, Le Tian, Ju-long Lan, Jun-fei Li, Qiao Zhou. A virtual service placement approach based on improved quantum genetic algorithm[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 661-671.
[3] Ya-tao Zhang, Cheng-yu Liu, Shou-shui Wei, Chang-zhi Wei, Fei-fei Liu. ECG quality assessment based on a kernel support vector machine and genetic algorithm with a feature matrix[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(7): 564-573.
[4] Hamid Tabatabaee, Mohammad Reza Akbarzadeh-T, Naser Pariz. Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(6): 423-434.
[5] Guangdong Tian, Hua Ke, Xiaowei Chen. Fuzzy cost-profit tradeoff model for locating a vehicle inspection station considering regional constraints[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(12): 1138-1146.
[6] Da-yu Xu, Shan-lin Yang, Ren-ping Liu. A mixture of HMM, GA, and Elman network for load prediction in cloud-oriented data centers[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(11): 845-858.
[7] Ozoemena Anthony Ani, He Xu, Yi-ping Shen, Shao-gang Liu, Kai Xue. Modeling and multiobjective optimization of traction performance for autonomous wheeled mobile robot in rough terrain[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(1): 11-29.
[8] Ommolbanin Yousefi, Mirbahadorgholi Aryanezhad, Seyed Jafar Sadjadi, Arash Shahin. Developing a multi-objective, multi-item inventory model and three algorithms for its solution[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(8): 601-612.
[9] Hossein Ghaffarian, Mohsen Soryani, Mahmood Fathy. Planning VANET infrastructures to improve safety awareness in curved roads[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(12): 918-928.
[10] Zheng-min Kong, Liang Zhong, Guang-xi Zhu, Li Ding. Differential multiuser detection using a novel genetic algorithm for ultra-wideband systems in lognormal fading channel[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(9): 754-765.
[11] Yuan-hong Shen, Xiao-hu Yang. A self-optimizing QoS-aware service composition approach in a context sensitive environment[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(3): 221-238.
[12] Lei Zhang, Mattias Lampe, Zhi Wang. A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(12): 965-975.
[13] Ellips Masehian, Davoud Sedighizadeh. Multi-objective robot motion planning using a particle swarm optimization model[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(8): 607-619.