一种基于遗传算法的智能组卷方法技术

本发明专利技术公开了一种基于遗传算法的智能组卷方法，其特点是将基于“ε‑greedy”贪心算法引入自动组卷，使父代生成子代的多轮迭代中能充分利用好上一代的优良个体，得到最优试卷，智能组卷具体包括：目标试卷约束、初始种群、个体适应度的计算、操作选择、交叉操作、变异操作、最优试卷的评价和输出试卷等步骤。本发明专利技术与现有技术相比具有自动组卷效率和组卷结果适应度高的优点，能充分利用好上一代的优良个体，让试卷质量朝好的方向发展，得到全局最优解，方法简单，使用方便，有效了解决这两个遗传算法的问题，进一步提升组卷效率。

【技术实现步骤摘要】
一种基于遗传算法的智能组卷方法
本专利技术涉及自动组卷
，尤其是一种基于遗传算法的智能组卷方法。
技术介绍
从古到今，考试都是衡量知识能水平的有效形式，随着教育信息化的发展，传统的教师命题纸质试卷的考试模式暴露出了很多弊端，例如浪费资源、过程繁琐、效率低、试题保密性不强、缺乏规范性和合理性等问题。自动组卷简化了考试流程，极大的减轻教师的工作，同时也节约资源，提高了考试质量。现有自动组卷系统大多运用随机选择法、回溯试探法、误差补偿法和优先权策略法和遗传算法。其中，比较科学、有效的组卷策略是遗传算法。目前，已有利用遗传算法进行自动组卷的专利有两项，公开号为CN102184345A的中国专利公开了一种《基于遗传算法的组卷方法》，公开号为CN104504627A的中国专利公开了《一种利用遗传算法的自动组卷方法》，但是这两种方法在实际应用中会存在收敛过早，出现局部最优解和结果不稳定的问题，或者无法收敛导致得不到最优解并且浪费时间的问题。因此，利用遗传算法进行自动组卷的过程中，要根据实际场景对算法的实现步骤进行改进，以满足实际需要。<本文档来自技高网...

【技术保护点】
1.一种基于遗传算法的智能组卷方法，其特征在于将基于“ε-greedy”贪心算法引入自动组卷，使父代生成子代的多轮迭代中能充分利用上一代的优良个体，得到最优试卷，其智能组卷具体包括如下步骤：/n步骤1：确定对目标试卷的约束/n确定以试卷总分、整体难度、单选题数量、单选题分数、多选题数量、多选题分数、判断题数量、判断题分数、填空题数量、填空题分数、主观题数量、主观题分数和知识点列表为约束目标的参数；/n步骤2：生成初始种群/n根据单选题、多选题、判断题、填空题和主观题各题型的数量，随机生成二十套满足题型种类和题型数量要求的试卷组成初始种群；/n步骤3：计算个体适应度/n按下述a式计算个体适应度Z...

【技术特征摘要】
1.一种基于遗传算法的智能组卷方法，其特征在于将基于“ε-greedy”贪心算法引入自动组卷，使父代生成子代的多轮迭代中能充分利用上一代的优良个体，得到最优试卷，其智能组卷具体包括如下步骤：
步骤1：确定对目标试卷的约束
确定以试卷总分、整体难度、单选题数量、单选题分数、多选题数量、多选题分数、判断题数量、判断题分数、填空题数量、填空题分数、主观题数量、主观题分数和知识点列表为约束目标的参数；
步骤2：生成初始种群
根据单选题、多选题、判断题、填空题和主观题各题型的数量，随机生成二十套满足题型种类和题型数量要求的试卷组成初始种群；
步骤3：计算个体适应度
按下述a式计算个体适应度Z：



式中：M为试卷个体知识点数；N为目标知识点数；P为平均难度；f1、f2为权重系数；Ep为整体难度；
步骤4：选择操作
从种群中随机寻取k个个体，并选...

【专利技术属性】
技术研发人员：高明，骆绪锐，
申请(专利权)人：华东师范大学，
类型：发明
国别省市：上海;31