论文部分内容阅读
智能组卷系统是通过计算机技术和智能算法进行试题科学组卷的。运用智能组卷系统可以减轻教师命题组卷的工作量,同时与其他组卷方式相较,利用组卷系统采用智能搜索、匹配试题策略能够最大限度生成满足命题老师要求的试卷,实现对考生的科学评估同时保证测试的公平性。组卷方法即策略是智能组卷系统的关键,但是目前使用较多的组卷方法往往很难达到使用者的实际要求,因此设计一种高效、适宜并能很好的满足使用者要求的组卷策略是具有实际教育意义的事情。智能组卷问题实质上是满足某些约束条件下的多目标参数寻优问题,常用的组卷算法如随机算法、蚁群算法、遗传算法等算法,具有生成试卷质量不高、成功率较低等缺点。针对这些问题,研究混合粒子群算法在组卷中具体的应用,本文所做的工作主要包含:(1)阐述智能组卷的相关理论知识,并对随机算法和改进遗传算法在智能组卷问题中使用进行了具体的介绍。(2)在对生成试卷质量评价标准、试题库试题的基本属性及基本原则进行深入分析的基础上,并结合试题的关键属性如试题类型、区分度、知识点、认知层次等进行综合考虑,确定了智能组卷的约束条件,并通过构建智能组卷问题的数学模型和目标函数进行组卷优化。(3)本文提出了一种基于混合粒子群算法的组卷策略,在标准粒子群算法中,引入了遗传算子中交叉和变异操作。通过和其他组卷算法的仿真实验数据进行对比,说明了该组卷策略的高效性。(4)本文对引入的遗传算子进行了改进,提出了针对交叉算子的分段多点变异策略和针对变异算子的分段多点交叉策略。(5)通过对组卷系统功能分析,基于MFC工具同时结合组卷算法设计实现了一套智能组卷评估系统,并描述了各个功能模块实现过程。通过实验数据,验证了本文的组卷算法在试卷质量评价指标上能够得到较好的效果。