CAJ | 학술논문

组卷问题是一个在一定约束条件下的多目标参数优化问题,采用传统的数学方法求解十分困难,自动组卷的效率和质量完全取决于试题库设计以及抽题算法的设计.本文以省级《数据结构》精品课程建设为背景,在分析传统组卷算法的优缺点和组卷策略参数的基础上,选用遗传算法,设计并实现了一个自动组卷系统.该算法按照试题类型、数量、难度、区分度、分值和时间等约束条件进行快速搜索并寻找最优解,其中采用分组自然数编码,减少了染色体长度空间；运用自适应理论改进交叉概率及变异概率,使得算法总能找到合适的交叉和变异概率.系统采用C#.NET编程实现,目前已应用于实际教学,取得了良好的教学效果.
조권문제시일개재일정약속조건하적다목표삼수우화문제,채용전통적수학방법구해십분곤난,자동조권적효솔화질량완전취결우시제고설계이급추제산법적설계.본문이성급《수거결구》정품과정건설위배경,재분석전통조권산법적우결점화조권책략삼수적기출상,선용유전산법,설계병실현료일개자동조권계통.해산법안조시제류형、수량、난도、구분도、분치화시간등약속조건진행쾌속수색병심조최우해,기중채용분조자연수편마,감소료염색체장도공간；운용자괄응이론개진교차개솔급변이개솔,사득산법총능조도합괄적교차화변이개솔.계통채용C#.NET편정실현,목전이응용우실제교학,취득료량호적교학효과.