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

摘要：

智能组卷是典型的多约束组合优化问题,用户设定针对试卷的多个限定条件,系统给出满足约束的最优试题组合.符合实际的组卷模型与高效的算法是保证组卷质量的关键.结合南方电网的实际考试需求,对于差分算法收敛过早,且易收敛于局部最优等不足,提出了通过均匀搜索题库生成初始种群,根据种群适应度的取值情况对变异率和交叉率进行动态微调.实验表明,经过改进的差分算法在面对海量试题时仍具有较好的全局寻优能力,具有较高的组卷质量与组卷效率.

关键词：智能组卷、差分进化、智能优化

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

在线出版日期：2017-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1055-1057,1110