基于自适应遗传算法的智能组卷策略的研究

【摘要】：针对目前组卷系统存在的成功率低,组卷周期长,生成试卷不能满足教育测量要求等不足,对组卷算法进行了研究。从考试的要求角度出发,首先对试卷的各个性能指标及相互间约束条件进行了分析,并依据试卷性能评价指标建立了组卷问题数学模型。针对遗传算法会产生早熟、易陷入局部最优等弊端提出了改进的自适应遗传算法,即通过计算公式将交叉概率和变异概率由原来的固定值转变为变量,实现在不同条件下选取不同的交叉概率和变异概率,从而在很大程度上缓解局部最优解,提高组卷系统的性能,实验验证了该方法的有效性。