采用改进遗传算法的试题库自动组卷实现方法

摘要

一种采用改进遗传算法的试题库自动组卷实现方法，该方法主要操作步骤包括：(1)制订组卷策略，(2)选取试题，(3)自动组卷，(4)分析评价。本发明对传统的简单遗传算法进行了改进，不仅保留了传统遗传算法具有的内在并行性、全局寻优和收敛速度快的特点，而且能够较好地避免传统遗传算法会产生早期盲目搜索、过早收敛、收敛于局部最优解、局部搜索能力不强等缺陷，应用本发明的改进遗传方法，计算机能够快速组成试卷，并且试卷各项参数均能较好地满足组卷策略要求，多次自动组卷生成的试卷的试题随机性、科学性和合理性的指标高，能够满足网络考试的要求，具有很好的应用前景。

主权项

1、一种采用改进遗传算法的试题库自动组卷实现方法，其特征在于：该方法包括下列操作步骤：(1)制订组卷策略：根据试题库提供的试题分布信息产生人机交互界面，藉由该界面用户制订一套自动组卷的策略；所述组卷策略就是对目标试卷中所有试题的属性提出的规范和约束条件；(2)选取试题：根据所述组卷策略形成的试题筛选条件从试题库中选取试题组成试卷，所述试卷上的被选试题的属性参数将被用于遗传算法自动组卷；(3)自动组卷：根据所述组卷策略形成适应度函数，然后根据每一份试卷，即染色体或个体的适应度函数值和改进后的遗传算法进行试题群体的遗传筛选，直至选出适应度函数值最高的一组试题组成试卷。