基于C#．NET的在线考试组卷算法的设计与实现.pdfVIP

软件2011年第32卷 第6期 Software 国际IT传媒品牌 基于C#．NET的在线考试组卷算法的设计与实现 秦育华 (江苏建筑职业技术学院基础教学部，221116) 摘 要：组卷是在线考试系统中的一个重要环节，而组卷性能的优劣主要取决于组卷算法，将遗传算法应用于组卷中，使组卷的 成功率和收敛速度都得到明显提高，不仅适合于较大型题库系统，而且也能满足复杂条件的组卷要求。利用 c≠≠．NET的类程序设计 遗传组卷算法，既利于系统的模块化设计又利于组卷算法功能的优化和改进。 关键词：在线考试；遗传算法；适应度；交叉算子；变异算子； 中图分类号：TP301．6 文献标识码：A DOI：10．3969~．issn．1003—6970．2011．06．020 BasedontheC # ．NETonlineexamination system design and implementation ofalgorithm QINYu—hua (JiangSuInstituteofArchitecturalTechnology，Department BasicCoursesEducation，JiangSuXuZhou221116) [Abstract]Automatictestpaperisoneoftheimportantpartinonlineexamsystem，theprosandconsofautomatictestpaperperfor- mancedependsontheautomatictestpaperalgorithm．WetakeGeneticalgorithm applyinautomatictestpaper，theSUCCESSrateandconver- gencespeedoftheautomatictestpaperhavebeensignificantlyimproved，notonlysuitableforlarge—testpapersdatabasesystem，butalso canmeettherequirementsofcomplex conditionsofautomatictestpaper,UsingC ≠}．NETclassprogrammingtodesigngeneticalgorithm ofautomatictestpaper,bothbeneficialtothesystem’Smodulardesign，conducivetooptimizationandimprovementon automatictestpaper algorithm function． 【Keywords】OnlineExam；Geneticalgorithm；fitness；Crossoveroperator；Mutationoperator 0 引 言 优胜劣汰的原理，逐代演化产生出越来越好的近似解。根据每 一 代问题域 中个体 的适应度值挑选个体 ，并借助于遗传算子进 基于B／S模式的在线考试系统主要完成用户的登录及验 行组合交叉和变异，产生 出新 的种群 。像 自然进化一样 ，整个 证、自动组卷、学生在线考试、评分和成绩查询功能。组卷是指 过程 中，后生代种群 比前代更加适应于环境，末代种群中的最 从试题库中按给定的抽题策略，如知识面覆盖度、试卷的难易 优个体经过解码 ，即可作为 问题近似最优解 …。 度、试卷的信度和区分度等参数，抽取试题组成试卷的过程，组