基于改进遗传算法的自动组卷研究

《基于改进遗传算法的自动组卷研究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果基于改进遗传算法的自动组卷研究摘要通过详细分析试卷的各项约束条件，建立了一个以知识点、难度系数、区分度等为核心属性的自动组卷数学模型，并利用改进的遗传算法实现了自动组卷。关键词自动组卷；数学模型；遗传算法自动组卷就是根据用户的要求，采用一定的算法自动地从试题库中抽取一定数量的试题组成试卷。自动组卷算法的好坏直接影响到试卷的质量，如何从试题库中选出试题组成符合用户要求的试卷，并使组卷具有较高的效率和成功率是当前研究的热门课

2、题。现有的自动组卷算法一般有三种：随机选取法、回溯试探法和遗传算法。遗传算法是一种新发展起来的并行优化算法，它很适合解决自动组卷问题。1试题核心属性的确定在自动组卷系统中，一些试题库设置了试题的各类属性，如章节、层次、要求、题型、难度系数、难度级别、各章节分值等属性，其实过多的属性会增加实际组卷的难度，降低效率。以教育学理论为指导，选择以下属性作为试题的核心属性。(1)题号。试题的编号，用来唯一标识试题。(2)题型。试题的类型。(3)知识点。某道题属于某门课程的哪个知识点，知识点的设置不以章节为依据，从而可以避免教材的不同对组卷造成影响。(4)难度系数

3、。难度系数[1]是表示某一试题的难易程度，通常用未通过率来表示，即一次考试课题份量和难易程度要恰当，博士生能在二年内作出结果，硕士生能在一年内作出结果，特别是对实验条件等要有恰当的估计。从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果中未答对某道试题的考生数在其总体中所占的比例。一般来说，难度系数值为时，是中等难度，如果小于试题太简单，如果大于试题太难，对考生都会做或都不会做的试题，属于无意义的试题，必须淘汰。(5)区分度。区分度[2]是指某道题对不同水平考生加以区分

4、的能力。区分度高的试题，对学生水平有较好的鉴别力。区分度的计算公式为：其中，B表示试题的区分度，H表示样本中高分组在某题上所得的平均分，L表示样本中低分组在某题上所得的平均分，K表示某题满分。高分组和低分组一般各占样本的25%～30%，最好取27%。一般来说，试题的区分度在以上就被认为是很好的。在～之间，认为良好；在～之间，认为可以；在以下，认为差，必须淘汰或加以修改。对在校学生的达标考试，试卷的区分度不宜太高，因为它不是选拔性质的考试。但也不能过低，否则对学生的鉴别效果差，不能很好的达到考试的目的。一般区分度控制在～之间为宜。(6)分值。某小题的分数

5、。(7)答题时间。完成某题估计所需的时间。2自动组卷数学模型的建立自动组卷中决定一道试题，其实就是决定一个包含题号、题型、知识点、难度系数、区分度、分值、答题时间的七维向量。假设一套试卷中包含n道试题，一套试卷就决定了一个n×7的矩阵S：这就是问题求解中的目标矩阵，其中ai1、ai2、ai3课题份量和难易程度要恰当，博士生能在二年内作出结果，硕士生能在一年内作出结果，特别是对实验条件等要有恰当的估计。从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果、ai4、ai5、a

6、i6、ai7分别表示试卷中第i道题的题号、题型、知识点、难度系数、区分度、分值、答题时间。从矩阵S可以看出组卷问题是一个多重约束目标的问题求解，且目标状态不是唯一的。在实际组卷时，用户会对试卷提出多方面的要求，用户的每一个要求对应试卷的一个约束条件。要组成一份符合要求的、高质量的试卷，目标矩阵的分布要满足以下试卷约束条件。(1)试卷中包含的题型以及每种题型的题量要与用户的设置相符。k种题型的题量=(2)试卷中包含知识点即考核知识点以及各考核知识点所占分数的比例要与用户设置相符。K种考核知识点所占分数=(3)试卷的难度系数要满足用户的要求，试卷的难度系数

7、一般用试卷中每道试题的难度系数的加权平均来计算。即：试卷的难度系数=/总分(4)试卷的区分度要满足用户的要求，试卷的区分度一般用试卷中每道试题的区分度的加权平均来计算。即：试卷的区分度=/总分(5)试卷的总分要与设置相符。即：试卷的总分=(6)试卷的总答题时间要与用户设置相符。即：试卷的总答题时间=课题份量和难易程度要恰当，博士生能在二年内作出结果，硕士生能在一年内作出结果，特别是对实验条件等要有恰当的估计。从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果在实际组卷时

8、，试卷的总分、考核知识点、各题型每小题分值、试卷中包含的题型、各题型的题量都应该是精确达到的。