[发明专利]基于遗传算法的组卷方法

摘要

本发明公开了基于遗传算法的组卷方法，该方法具有自动抽题组卷的功能，利用基于遗传算法的组卷方法自动生成试卷，可实现组卷工作的电子化和自动化，减轻教师负担，提高教师教学效率，真实客观评估教学质量；基于遗传算法的组卷方法可在题型、难度、区分度和知识点分布等各项指标之间达到相对平衡，能够最大程度满足用户要求，促进教学管理的科学化和规范化。

主权项

基于遗传算法的组卷方法，其特征是，该组卷方法的实现步骤如下：A.从试题库中选出符合知识点要求的试题，按章节、题型分类组成新表并生成初始试卷集合；B.计算试卷集合中每张试卷的适应度值；C.检查所生成的试卷是否满足组卷算法要求的各种约束条件，若存在则设置成功标志，若成功则表示组卷已经成功，否则，组卷失败，转向步骤D进行执行；D.根据各个试卷的适应度值选择试卷进行复制；E.随机选择两张试卷，针对试卷中的每道试题进行交叉操作，对两张试卷中对应的试题进行交换；F.随机选择一张试卷，针对试卷中每道试题进行变异操作完成新一代试卷集合的产生；G.转向步骤B。