基于模拟退火遗传算法的自动组卷方法研究

摘要

针对试卷生成方面的多条件约束问题，采用离散型随机变量的二项分布函数建立难度-分数对应关系模型。根据试卷的最优试题难度分布结构，构造了适应度函数，建立了产生最优试卷的优化模型。在计算过程中，对试卷试题区分度，答题时间，试卷总分先行判断，从而缩短对最优试卷的寻优时间，提高成卷效率。为了避免遗传算法早期容易早熟、后期收敛速度慢的缺点，对试卷个体采用模拟退火算法进行适应度的拉伸。理论分析和实验结果表明，提出的组卷算法有较好的性能，可以有效的提高组卷效率。