Abstract
In order to improve the quality of intelligent test paper generation, an improved Memetic Algorithm (MA) is proposed as the strategy for intelligent test paper generation in this paper, which is based on Particle Swarm Optimizer (PSO) and Simulated Annealing (SA) (referred to as PMemetic). PMemetic takes PSO as the global search strategy while SA as the local search strategy. The mathematical models corresponding to the constraints for test paper generation and difficulty distribution functions and test paper generation model of PMemetic are established. The experimental analysis indicates that the method is effective, feasible and practical for test paper generation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kennedy J, Eberhart RC (1942–1948) Particle swarm optimization. In: Proceedings of the international conference on neural networks. IEEE Press, Perth
Krasnogor N, Smith JE (2005) A tutorial for competent memetic algorithms: model, taxonomy and design issues. IEEE Trans Evol Comput 9(5):474–488
Zhou W (2006) An application of an improved genetic algorithm to composing, a test paper based on knowledge points. J Shandong Norm Univ (Nat Sci) 21(3):39–42
Rao L, Wang X (1990) Educational statistics. Nanjing University Press, Nanjing
Liu B, Wang L, Jin YH (2007) An effective PSO-based memetic algorithm for flow shop scheduling. IEEE Trans Syst Man Cybern Part B Cybern 37(1):18–27
Peter M, Bernd F (1998) Memetic algorithms and the fitness landscape of the graph Bi partitioning problem. PPSN VLNCS, pp 765–774
Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Elsevier Science Press, Singapore, pp 202–210
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Z., Zheng, X. (2013). An Improved Memetic Algorithm and its Application in Multi-Constrained Test Paper Generation. In: Lu, W., Cai, G., Liu, W., Xing, W. (eds) Proceedings of the 2012 International Conference on Information Technology and Software Engineering. Lecture Notes in Electrical Engineering, vol 211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34522-7_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-34522-7_53
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34521-0
Online ISBN: 978-3-642-34522-7
eBook Packages: EngineeringEngineering (R0)