基于布谷鸟搜索算法的智能组卷系统.pdfVIP

件开发 ●SoftwareDevelopment 基于布谷鸟搜索算法的智能组卷系统 文 ／王学锋 崔更 申 布谷鸟搜索算法的全局搜索能力强、参数少易 用户设定的时间。定义考试时间期望为： 于实现等优势来解决网上组卷问题，提出基于 布谷鸟搜索算法的自动组卷系统。 I喜毛=i1Ttotal1j 2系统模型 10 ] 在组卷问题中，被选择的试题的特征值 其中：岛表示考试时间期望值， 表示解 将直接参与试题适应度的计算。一份质量较高 答第 i道试题所用的时间期望；T 为总体测 的试卷，应在题型、难度、区分度和知识点的 试时间。这里对时间期望属性进行约束，要求 分布以及其他各项指标之间达到相对平衡。 组卷后的题 目总体时间期望必须小于测试总时 假定试卷是长度为n的一维向量Z(t。，t：，… 间，如果大于测试总时间，则时间期望函数值 ，tn)，t：是试卷的第 i道题在试题库中的编号 ， 为 0。 而且每道题 目具有题型、知识点、难度系数、 为了提高组卷的质量，建立 的数学模型 区分度、该题分数等属性。下面从试卷的各个 组卷算法的数学模型需要综合考虑以上几个属 方面来分析组卷模型： 性，在预定的约束条件下取得最优解，因此定 2．1难度 系数 义 目标函数为： 安键词】智能组卷 考试系统 布谷鸟搜索算 遗传算法 组合优化 试题的难度系数也就是答题的难易程度。 R--max乙w，{， (6) 难度越大，得分越少；难度越小，得分越多。 其中 为各个属性的权重，不同性质的 试题的难度系数可以定义为： 考试选择不同的权重值，∑{i=1。该数学模型 引言 芎-=l一(sⅡ／sf) (1) 其中： 。为难度系数，P={q，q2，…，qN}c 的 目标函数值在 (0，1)之间，函数值越大，则 伴随着计算机技术的发展及计算机的日 K为该试题所得的平均分，S 为该试题分值。 组卷质量