A Novel Online Test-Sheet Composition Approach Using Genetic Algorithm

In e-learning environment, online testing system can help to evaluate students' learning status precisely. To meet the users' multiple assessment requirements, a new test-sheet composition model was put forward. Based on the proposed model, a genetic algorithm with effective coding strategy and problem characteristic mutation operation were designed to generate high quality test-sheet in online testing systems. The proposed algorithm was tested using a series of item banks with different scales. Superiority of the proposed algorithm is demonstrated by comparing it with the genetic algorithm with binary coding strategy.

[1]  Chen Peng,et al.  Particle swarm optimization in multi-agent system for the intelligent generation of test papers , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[2]  Bertrand M. T. Lin,et al.  On the development of a computer-assisted testing system with genetic test sheet-generating approach , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Steve G. Sutton.  Editors comments: Rediscovering our IS roots , 2004, Int. J. Account. Inf. Syst..

[4]  Yen-Ting Lin,et al.  Toward interactive mobile synchronous learning environment with context-awareness service , 2008, Comput. Educ..

[5]  Gwo-Jen Hwang,et al.  A Particle Swarm Optimization Approach to Composing Serial Test Sheets for Multiple Assessment Criteria , 2006, J. Educ. Technol. Soc..

[6]  Stephen Chen,et al.  Towards the automated design of phased array ultrasonic transducers: Using particle swarms to find "smart" start points , 2007 .

[7]  Yen-Ting Lin,et al.  Dynamic question generation system for web-based testing using particle swarm optimization , 2009, Expert Syst. Appl..

[8]  Gwo-Jen Hwang,et al.  A test-sheet-generating algorithm for multiple assessment requirements , 2003, IEEE Trans. Educ..

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Cheng-Jian Lin,et al.  Test-Sheet Composition Using Immune Algorithm for E-Learning Application , 2007, IEA/AIE.

[11]  Gwo-Jen Hwang,et al.  An innovative parallel test sheet composition approach to meet multiple assessment criteria for national tests , 2008, Comput. Educ..

[12]  Dennis F. Galletta,et al.  Web Site Delays: How Tolerant are Users? , 2004, J. Assoc. Inf. Syst..

[13]  Gwo-Jen Hwang,et al.  A tabu search approach to generating test sheets for multiple assessment criteria , 2006, IEEE Trans. Educ..

[14]  Marie E. Matta.  A genetic algorithm for the proportionate multiprocessor open shop , 2009, Comput. Oper. Res..

[15]  Lin-Yu Tseng,et al.  A hybrid genetic local search algorithm for the permutation flowshop scheduling problem , 2009, Eur. J. Oper. Res..

[16]  El-Sayed M. El-Alfy,et al.  Construction and analysis of educational tests using abductive machine learning , 2008, Comput. Educ..

[17]  Bertrand M. T. Lin,et al.  An effective approach for test-sheet composition with large-scale item banks , 2006 .