Full Text:   <2202>

CLC number: TP391.7

On-line Access: 2012-12-09

Received: 2012-06-04

Revision Accepted: 2012-09-27

Crosschecked: 2012-11-12

Cited: 6

Clicked: 2903

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE C 2012 Vol.13 No.12 P.909-917


Personalized course generation and evolution based on genetic algorithms

Author(s):  Xiao-hong Tan, Rui-min Shen, Yan Wang

Affiliation(s):  Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200030, China; more

Corresponding email(s):   xhtan@sjtu.edu.cn

Key Words:  Genetic algorithm, Course generation, Course evolution, Personalized learning, Domain ontology

Xiao-hong Tan, Rui-min Shen, Yan Wang. Personalized course generation and evolution based on genetic algorithms[J]. Journal of Zhejiang University Science C, 2012, 13(12): 909-917.

@article{title="Personalized course generation and evolution based on genetic algorithms",
author="Xiao-hong Tan, Rui-min Shen, Yan Wang",
journal="Journal of Zhejiang University Science C",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Personalized course generation and evolution based on genetic algorithms
%A Xiao-hong Tan
%A Rui-min Shen
%A Yan Wang
%J Journal of Zhejiang University SCIENCE C
%V 13
%N 12
%P 909-917
%@ 1869-1951
%D 2012
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C1200174

T1 - Personalized course generation and evolution based on genetic algorithms
A1 - Xiao-hong Tan
A1 - Rui-min Shen
A1 - Yan Wang
J0 - Journal of Zhejiang University Science C
VL - 13
IS - 12
SP - 909
EP - 917
%@ 1869-1951
Y1 - 2012
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.C1200174

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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1]Bai, S.M., Chen, S.M., 2008. Automatically constructing concept maps based on fuzzy rules for adapting learning systems. Expert Syst. Appl., 35(1-2):41-49.

[2]Baker, F.B., 1992. Item Response Theory: Parameter Estimation Techniques. Marcel Dekker, New York, p.440.

[3]Baylari, A., Montazer, G.A., 2009. Design a personalized e-learning system based on item response theory and artificial neural network approach. Expert Syst. Appl., 36(4):8013-8021.

[4]Bhaskar, M., Das, M.M., Chithralekha, T., Sivasatya, S., 2010. Genetic algorithm based adaptive learning scheme generation for context aware E-learning. Int. J. Comput. Sci. Eng., 2(4):1271-1279.

[5]Brooke, J., 1996. SUS—A Quick and Dirty Usability Scale. In: Jordan, P.W., Thomas, B., Weerdmeester, B.A., et al. (Eds.), Usability Evaluation in Industry. Taylor & Francis, London.

[6]Brusilovsky, P., Vassileva, J., 2003. Course sequencing techniques for large-scale education. Int. J. Cont. Eng. Educ. Lifelong Learn., 13(1-2):75-94.

[7]Chen, C., 2008. Intelligent Web-based learning system with personalized leaning path guidance. Comput. Educ., 51(2):787-814.

[8]Chen, C., Lee, H., Chen, Y., 2005. Personalized e-learning system using item response theory. Comput. Educ., 44(3):237-255.

[9]Chu, C., Chang, Y., Tsai, C., 2011. PC2PSO: personalized e-course composition based on particle swarm optimization. Appl. Intell., 34(1):141-154.

[10]Clement, J., 2000. Model based learning as a key research area for science education. Int. J. Sci. Educ., 22(9):1041-1053.

[11]Cristea, A.I., de Mooij, A., 2003. Adaptive Course Authoring: My Online Teacher. Proc. 10th Int. Conf. on Telecommunications, p.1762-1769.

[12]Dabbagh, N., 2007. The online learner: characteristics and pedagogical implications. Contemp. Issues Technol. Teach. Educ., 7(3):217-226.

[13]Davis, L.D., 1991. Handbook of Genetic Algorithms. van Nostrand Reinhold, New York.

[14]de-Marcos, L., Pages, C., Martinez, J.J., Gutierrez, J.A., 2007. Competency-Based Learning Object Sequencing Using Particle Swarms. 19th IEEE Int. Conf. on Tools with Artificial Intelligence, p.111-116.

[15]Dheeban, S.G., Deepak, V., Dhamodharan, L., Elias, S., 2010. Improved personalized e-course composition approach using modified particle swarm optimization with inertia-coefficient. Int. J. Comput. Appl., 1(6):102-107.

[16]Goldverg, D.E., 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.

[17]Hong, C.M., Chen, C.M., Chang, M.H., Chen, S.C., 2007. Intelligent Web-Based Tutoring System with Personalized Learning Path Guidance. 7th IEEE Int. Conf. on Advanced Learning Technologies, p.512-516.

[18]Huang, M., Huang, H., Chen, M., 2007. Constructing a personalized e-learning system based on genetic algorithm and case-based reasoning approach. Expert Syst. Appl., 33(3):551-564.

[19]Huang, Y., Chen, J., Huang, T., Jeng, Y., Kuo, Y., 2008. Standardized course generation process using dynamic fuzzy Petri nets. Expert Syst. Appl., 34(1):72-86.

[20]Hwang, G.J., Yin, P., Wang, T., Tseng, J., Hwang, G.H., 2008. An enhanced genetic approach to optimizing auto-reply accuracy of an e-learning system. Comput. Educ., 51(1):337-353.

[21]Jebari, K., EI Moujahid, A., Bouroumi, A., Ettouhami, A., 2011. Genetic Algorithms for Online Remedial Education Based on Competency Approach. Int. Conf. on Multimedia Computing and Systems, p.1-6.

[22]Karampiperis, P., Sampson, D., 2004. Adaptive Instructional Planning Using Ontologies. Proc. IEEE Int. Conf. on Advanced Learning Technologies, p.126-130.

[23]Méndez, N.D.D., Ramírez, C.J., Luna, J.A.G., 2004. IA Planning for Automatic Generation of Customized Virtual Courses. Proc. European Conf. on Artificial Intelligence and Applications.

[24]Meng, A., Ye, L., Roy, D., Padilla, P., 2007. Genetic algorithm based multi-agent system applied to test generation. Comput. Educ., 49(4):1205-1223.

[25]Miller, B.L., Goldberg, D.E., 1995. Genetic algorithms, tournament selection, and the effects of noise. Compl. Syst., 9(3):193-212.

[26]Roland, H., 2000. Logically optimal curriculum sequences for adaptive hypermedia systems. LNCS, 1892:121-132.

[27]Sivanandam, S.N., Deepa, A.N., 2007. Introduction to Genetic Algorithms. Springer Publishing Company.

[28]Tan, X., Ullrich, C., Wang, Y., Shen, R., 2010. The Design and Application of an Automatic Course Generation System for Large-Scale Education. IEEE 10th Int. Conf. on Advanced Learning Technologies, p.607-609.

[29]Ullrich, C., 2008. Pedagogically Founded Courseware Generation for Web-Based Learning—An HTN-Planning Based Approach Implemented in PAIGOS 5260.

[30]Ullrich, C., Melis, E., 2009. Pedagogically founded courseware generation based on HTN-planning. Expert Syst. Appl., 36(5):9319-9332.

[31]Vassileva, J., Deters, R., 1998. Dynamic courseware generation on the WWW. Br. J. Educ. Technol., 29(1):5-14.

[32]Wang, T.I., Tsai, K.H., 2009. Interactive and dynamic review course composition system utilizing contextual semantic expansion and discrete particle swarm optimization. Expert Syst. Appl., 36(6):9663-9673.

[33]Weber, G., Specht, M., 1997. User Modeling and Adaptive Navigation Support in WWW-Based Tutoring Systems. Proc. 6th Int. Conf. on User Modeling, p.289-300.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE