一种基于CHC算法自动组卷方法.docVIP

一种基于CHC算法的自动组卷方法 　　（西安电子科技大学 a.网络教育学院; b.计算机学院, 西安 710071） 　　?? 　　摘 要：利用改进的遗传算法――跨世代异物种重组大变异(cross generation heterogeneous recombination cataclysmic mutation,CHC)算法提出了一种自动组卷方法。初始种群即初始试卷集利用具有启发式信息的搜索算法产生；适应度函数是用户指定的试卷总体指标与试卷实际指标绝对误差的加权和；选择操作群体为当前群体与上世代群体的群体总和，因为大个体群操作可以更好地保持遗传多样性；交叉操作采用单点交叉方法。变异操作的步骤是：从上世代个体中挑选适应度较差的个体，对其中的若干个个体选择一定比例的基因座，随机地决定它们的位值。由于考虑到了约束条件的限制，从而避免了盲目性且加快了收敛速度。实验结果表明该方法比基本遗传算法要快而且满足最优条件。 　　?す丶?词：自动组卷； 跨世代异物种重组大变异算法； 遗传算法 　　?ぶ型挤掷嗪牛?TP301.6 文献标志码：A 　　 文章编号：1001?B3695(2009)01?B0134?B03 　　?? 　　Approach of auto generating examination paper based on CHC algorithm 　　DING Zhenguoa， GUO Haiyanb 　　?? 　　(a.School of Network Education, b.School of Computer Science Technology, Xidian University, Xi’an 710071, China) 　　?? 　　Abstract:An approach of auto generating examination paper based on the improved genetic algorithm CHC algorithm was proposed．The initial population was produced by the searching algorithms containing heuristic information． The fitness function was the weighted sum of the absolute error of the paper entire index andactual index．The select operating population was summation of current and previous one，for the operating population was big，the genetic diversity could be kept better．The single node crossover was used in cross operating．The mutate operating process was that some individuals of bad fitness were chosenfrom last generation first，then locas in proportion with these individuals were picked up,these place values were determined randomly．Due to the restrict of the capability，the algorithm can avoid blindness and can speed up the constringency． Simulation results show that the planning algorithm is faster than the basal genetic algorithms and meet the optimal requirements． 　　??Key words：auto generating examination paper； cross generation heterogeneous recombination cataclysmic mutation(CHC)??algorithms； genetic algorithm 　　?お? 　　0 引言?? 　　自动组卷就是根据用户输入的组卷要求，计算机自动从试题库中选择试题组成一份符合用户要求的试卷。自动组卷的效率与质量完全取决于组卷算法的设计。如何设计一个算法从题库中既