一种基于改进差分算法的智能组卷方法
江龙
曹俊豪
陈祖恩
张德刚
1.云南电网公司教育培训评价中心 昆明 6500002.云南电网公司教育培训评价中心 昆明 6500003.云南电网公司教育培训评价中心 昆明 6500004.云南电网公司教育培训评价中心 昆明 650000
摘要:智能组卷是典型的多约束组合优化问题,用户设定针对试卷的多个限定条件,系统给出满足约束的最优试题组合.符合实际的组卷模型与高效的算法是保证组卷质量的关键.结合南方电网的实际考试需求,对于差分算法收敛过早,且易收敛于局部最优等不足,提出了通过均匀搜索题库生成初始种群,根据种群适应度的取值情况对变异率和交叉率进行动态微调.实验表明,经过改进的差分算法在面对海量试题时仍具有较好的全局寻优能力,具有较高的组卷质量与组卷效率.
关键词:智能组卷差分进化智能优化
分类号:TP391(计算技术、计算机技术)
论文发表日期:2017-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 1055-1057,1110 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2017,45(6)
所属栏目:算法与分析