基于改进遗传算法的考试系统设计与实现  

Design and Implementation of Examination System Based on Improved Genetic Algorithm

作　　者：任晶秋[1] 陈漂 REN Jingqiu;CHEN Piao(School of Electrical&Information Engineering,Northeast Petroleum University,Daqing 163318,China)

机构地区：[1]东北石油大学电气信息工程学院,黑龙江大庆163318

出　　处：《微型电脑应用》2024年第12期215-218,共4页Microcomputer Applications

摘　　要：传统组卷算法存在组卷时间长、试卷质量不佳、试卷客观性低的缺点,为此设计基于遗传算法的智能组卷考试系统。由于传统遗传算法具有易早熟且收敛速度较慢的问题,采用定向交叉对遗传算法进行改进,提高算法寻找最优解的能力。测试结果表明,基于改进遗传算法的考试系统组成的试卷符合难度、区分度、知识点覆盖数等指标,组卷效率也有所提升。Aimed at the shortcomings of traditional test paper generation algorithm,such as long test paper generation time,poor test paper quality and low objectivity,this paper designs an intelligent test paper generation system based on genetic algorithm.Because the traditional genetic algorithm is prone to premature and slower convergence,this paper improves the genetic algorithm by using directional crossover,and improves the ability of the algorithm to find the optimal solution.The test results show that the test papers generated by the improved genetic algorithm meet the indexes of difficulty,discrimination,knowledge coverage and so on,and the efficiency of paper generation is also improved.

关 键 词：遗传算法 定向交叉 适应度函数 智能组卷 考试系统 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]