Abstract
Online Test Paper Generation (Online-TPG) is a promising approach for Web-based testing and intelligent tutoring. It generates a test paper automatically online according to user specification based on multiple assessment criteria, and the generated test paper can then be attempted over the Web by user for self-assessment. Online-TPG is challenging as it is a multi-objective optimization problem on constraint satisfaction that is NP-hard, and it is also required to satisfy the online runtime requirement. The current techniques such as dynamic programming, tabu search, swarm intelligence and biologically inspired algorithms are ineffective for Online-TPG as these techniques generally require long runtime for generating good quality test papers. In this paper, we propose an efficient approach, called DAC-TS, which is based on the principle of constraint-based divide-and-conquer (DAC) and tabu search (TS) for constraint decomposition and multi-objective optimization for Online-TPG. Our empirical performance results have shown that the proposed DAC-TS approach has outperformed other techniques in terms of runtime and paper quality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The r*-tree: an efficient and robust access method for points and rectangles. ACM SIGMOD Record 19(2), 322–331 (1990)
Conejo, R., Guzmn, E., Milln, E., Trella, M., Prez-De-La-Cruz, J.L., Ros, A.: Siette: a web-based tool for adaptive testing. International Journal of Artificial Intelligence in Education 14(1), 29–61 (2004)
Glover, F., Laguna, F.: Tabu Search. Kluwer Academic Publishers (1997)
Gonzalez, T.F.: Handbook of Approximation Algorithms and Metaheuristics. Chapman & Hall/Crc Computer & Information Science Series (2007)
Guzman, E., Conejo, R.: Improving student performance using self-assessment tests. IEEE Intelligent Systems 22(4), 46–52 (2007)
Ho, T.F., Yin, P.Y., Hwang, G.J., Shyu, S.J., Yean, Y.N.: Multi-objective parallel test-sheet composition using enhanced particle swarm optimization. Journal of ETS 12(4), 193–206 (2008)
Hu, X.M., Zhang, J., Chung, H.S.H., Liu, O., Xiao, J.: An intelligent testing system embedded with an ant-colony-optimization-based test composition method. IEEE Transactions on Systems, Man, and Cybernetics 39(6), 659–669 (2009)
Hwang, G.J.: A test-sheet-generating algorithm for multiple assessment requirements. IEEE Transactions on Education 46(3), 329–337 (2003)
Hwang, G.J., Lin, B., Tseng, H.H., Lin, T.L.: On the development of a computer-assisted testing system with genetic test sheet-generating approach. IEEE Transactions on Systems, Man, and Cybernetics 35(4), 590–594 (2005)
Hwang, G.J., Yin, P.Y., Yeh, S.H.: A tabu search approach to generating test sheets for multiple assessment criteria. IEEE Transactions on Education 49(1), 88–97 (2006)
Kullback, S.: Information theory and statistics. Dover Publisher (1997)
Lee, C.-L., Huang, C.-H., Lin, C.-J.: Test-Sheet Composition Using Immune Algorithm for E-Learning Application. In: Okuno, H.G., Ali, M. (eds.) IEA/AIE 2007. LNCS (LNAI), vol. 4570, pp. 823–833. Springer, Heidelberg (2007)
Li, Q.: Guest editors’ introduction: Emerging internet technologies for e-learning. IEEE Internet Computing 13(4), 11–17 (2009)
Manolopoulos, Y., Nanopoulos, A.: R-trees: Theory and Applications. Springer, Heidelberg (2006)
Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: Proceedings of the ACM SIGMOD, pp. 71–79 (1995)
Rui, W.F., Hong, W.W., Ke, P.Q., Chao, Z.F., Liang, J.J.: A novel online test-sheet composition approach for web-based testing. In: Symposium on IT in Medicine & Education, pp. 700–705 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, M.L., Hui, S.C., Fong, A.C.M. (2011). A Divide-and-Conquer Tabu Search Approach for Online Test Paper Generation. In: Wang, D., Reynolds, M. (eds) AI 2011: Advances in Artificial Intelligence. AI 2011. Lecture Notes in Computer Science(), vol 7106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25832-9_73
Download citation
DOI: https://doi.org/10.1007/978-3-642-25832-9_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25831-2
Online ISBN: 978-3-642-25832-9
eBook Packages: Computer ScienceComputer Science (R0)