基于改进遗传算法的智能组卷系统研究  

Research of Intelligent Composing Test Paper System Based on Improved Genetic Algorithm

作　　者：杨林根[1] 

机构地区：[1]广东白云学院计算机系,广东广州510450

出　　处：《计算机时代》2011年第2期54-56,共3页Computer Era

基　　金：广东白云学院年度规划立项课题项目(0905)

摘　　要：传统组卷算法在组卷质量和组卷速度方面,都难以达到令人满意的效果。鉴于此,建立了智能组卷系统问题求解的理论模型,并结合遗传算法来解决考试系统中的智能组卷问题:在选择算子中采用适应度排序在前一半的个体进入下一代的繁殖;在交叉算子中采用最优保持策略;在成卷前调整试卷知识点的分布。该组卷算法在不同的要求下都能得到较为满意的效果。Conventional algorithms are difficult to achieve satisfactory results in the quality and speed of composing test paper.For this,we build a theoretical model of the problem solving for intelligent composing test paper system,and combine generic algorithm to solve intelligent composing test paper problem.The selection operator uses the method which selects the first half of the individuals sorted according to their fitness into the next generation breeding.The crossover operator uses the optimum maintaining strategy.The testing knowledge items are adjusted before generating the test paper.This algorithm of composing test paper can get satisfactory results for different requirements.

关 键 词：自动化 智能组卷 遗传算法 改进策略 

分 类 号：O224[理学—运筹学与控制论]