一种基于改进差分算法的智能组卷方法

一种基于改进差分算法的智能组卷方法
江龙;曹俊豪;陈祖恩;张德刚
【期刊名称】《计算机与数字工程》
【年(卷),期】2017(045)006
【摘要】智能组卷是典型的多约束组合优化问题,用户设定针对试卷的多个限定条件,系统给出满足约束的最优试题组合.符合实际的组卷模型与高效的算法是保证组卷质量的关键.结合南方电网的实际考试需求,对于差分算法收敛过早,且易收敛于局部最优等不足,提出了通过均匀搜索题库生成初始种群,根据种群适应度的取值情况对变异率和交叉率进行动态微调.实验表明,经过改进的差分算法在面对海量试题时仍具有较好的全局寻优能力,具有较高的组卷质量与组卷效率.%Intelligent generating test paper is a typical multi constrained combinatorial optimization problem. The user sets a number of qualified conditions for the paper. The system gives the optimal combination of test questions to meet the constraints. In line with the actual test paper model and efficient algorithm is the key to ensure the quality of the test paper. According to the actual demand of China Southern Power Grid test,for the differential algorithm premature convergence,and easy convergence to the local optimum problem,proposes a search database to generate the initial population by uniform,according to the value of the population to adapt to the dynamic fine-tuning of the mutation rate and crossover rate. Experiments show that the improved differential algo?rithm still has a
good global optimization ability in the face of massive test questions,which has a high quality of the test paper and the efficiency.【总页数】4页(P1055-1057,1110)
【作者】江龙;曹俊豪;陈祖恩;张德刚
【作者单位】云南电网公司教育培训评价中心昆明 650000;云南电网公司教育培训评价中心昆明 650000;云南电网公司教育培训评价中心昆明 650000;云南电网公司教育培训评价中心昆明 650000
【正文语种】中文
【中图分类】TP391
【相关文献】
1.基于一种改进遗传算法的智能组卷的研究 [J], 王丽芳;王楠;李新华
2.基于改进遗传算法的智能组卷方法 [J], 马德良;陆昌辉;王小乐
3.一种改进的遗传算法在智能组卷上的应用 [J], 金玉苹;李春雨
4.改进遗传算法的试题智能组卷方法 [J], 阳琼芳
5.一种基于改进遗传算法的智能组卷方法研究 [J], 王芬玲;姬朝阳
因版权原因，仅展示原文概要，查看原文内容请购买。