杨刚（安徽职业技术学院信息工程系，安徽合肥230001）



基于遗传算法的智能组卷研究

杨刚
（安徽职业技术学院信息工程系，安徽合肥230001）

计算机技术自问世以来，推动并深化了教育教学改革.在考试环节，可以使用计算机辅助测试系统对学生的学习效果进行测试.计算机辅助测试系统的核心功能是根据约束条件进行组卷.建立了一个改进的组卷数学模型，并使用遗传算法对该模型求解.实验结果表明，该方法能够根据设定的约束条件进行组卷，并且有较高的成功率.

遗传算法；组卷；组卷模型；试卷

在传统考试中，教师要根据教学大纲、考试目的去思考要测验哪些知识点、使用哪些题型、有多少主观题、有多少客观题，然后组织试题形成试卷，这个过程称之为组卷.教师每个学期都要重复这一过程，浪费了时间.在现代教育领域，可以利用计算机辅助测验系统代替人工去完成考试过程中的各种繁杂的重复性工作.计算机辅助测试系统的核心功能是根据约束条件进行组卷［1］，组卷的本质是一个多目标多约束求最优解问题.笔者使用遗传算法进行求解.在编码时，根据试卷的特点采用了分段实数的编码方案，并且在生成初始种群时，就使种群的个体都满足强约束条件.在执行选择操作时，融入了精英保留策略，在执行交叉操作时，采用了分段单点交叉的方式.最后设定了遗传算法的结束条件，获得最优解或已经进化到最大代数……