[发明专利]利用遗传算法针对题库中的试题进行自动组卷的方法

摘要

本发明涉及一种利用遗传算法针对题库中的试题进行自动组卷的方法，它针对题库中的试题采用实数编码，可以克服以往采用二进制编码搜索空间过大和编码长度过长的缺点，同时取消了待组试卷的解码时间，提高了求得最终试卷的速度。另外，本发明采用根据待组试卷的总题数、题型比例和总分等要求随机产生初始种群的方式产生待组试卷的初始种群，能够加快遗传算法的收敛并减少迭代次数，从而较少试卷的形成时间。因此，本发明可以广泛用于自动组卷领域。

主权项

一种利用遗传算法针对题库中的试题进行自动组卷的方法，它包括以下步骤：1)针对题库中所有试题编号进行实数编码；2)根据待组试卷的总题数、题型比例和总分，从实数编码后的题库中的试题随机生成由M个待组试卷组成的初始种群，每个待组试卷有N个试题组成；3)计算初始种群中每个待组试卷的适应度；4)判断每个待组试卷的适应度是否达到预先设定的标准，若是，则转到步骤10)；否则，进入下一步；5)采用轮盘赌方法利用适应度对群体中的待组试卷进行选择操作，得到第一个待组试卷，然后对群体中剩余的待组试卷进行选择操作，得到第二个待组试卷；6)针对第一个待组试卷和第二个待组试卷，随机产生一个[0，N‑2]的随机数r，将r后的题目交叉操作，得到两个交叉后的待组试卷；7)计算两个交叉后的待组试卷的适应度；8)判断交叉后的待组试卷的适应度是否达到预先设定的标准；若是，则转到步骤10)；否则，进入下一步；9)对交叉后的待组试卷进行变异操作，然后得到两个交叉后的待组试卷，返回步骤3)，直到得到最终试卷；10)结束，得到最终试卷。