1、 0 试卷自动生成系统的设计和实现 摘摘 要要 随着计算机技术的发展和智能优化算法研究的深入， 组卷系统的研 究正被越来越多的专家学者所注意。 它不仅涉及到组卷数学模型建立的 问题，而且还包括相应组卷算法的研究。组卷问题是一个在一定约束条 件下的多目标参数优化问题，采用传统的数学方法求解十分困难，自动 组卷的效率和质量完全取决于试题库的设计以及组卷算法的设计。 因此 如何设计一个算法从试题库中既快又好地抽出一组最符合考试要求的 试题，并基于此实现智能组卷系统，是本文的研究目的。 遗传算法(Genetic Algorithm)是一种模拟大自然生物进化过程的智 能算法，它以其简单、鲁棒性强、全局寻
2、找以及不受搜索空间限制性条 件约束等特点而备受关注。 遗传算法的群体搜索策略为多目标优化提供 了非常合适的解决方案，因此将其应用于组卷问题能取得良好的效果。 本文为实现试卷自动生成系统，从教育测量学、人工智能、软件工 程等领域出发，基于改进遗传算实现了自动组卷算法，建立了试卷自动 生成系统，验证了该算法的可行性和有效性。 关键词关键词：遗传算法，自动组卷，数学模型，目标约束 1 DESIGN AND IMPLEMEMTATION OF TEST PAPER AUTOMATIC GENERATING SYSTEM ABSTRACT With the development of computer
3、 technology and intelligent in-depth study of optimization algorithm, the research of automatic generating test paper system is being paid attention to by more and more experts and scholars. It not only refers to the establishment of test paper generating mathematical model, but also includes the re
4、search of corresponding algorithms. The test paper auto-generating is an optimized problem to multi-objective parameter with a certain constraints. The optimization is implemented very difficulty by traditional mathematical methods. The efficiency and quality of automatic generating test paper is absolutely determined by the design of test questions database and corresponding automatic generating test paper algorithm. So how to design a algorithm to select a group of test questions most match
