遗传算法在试题自动组卷中的应用.pdfVIP

遗传算法在试题自动组卷中的应用 顾玮 (徐州高等师范学校 徐州 221116) 摘要 自动组卷系统的实现是提高教学质量和促进教学改革的一项重要内容。自动组卷是指根据用户输入的组卷要求和考核 目的，按一定算法从试题库中选择一组题目生成一份试卷的过程。它不仅能实现教考分离，而且通过组卷算法的设计还能提高出 题的科学性，更客观地体现教与学的实际水平。 关键词遗传算法自动组卷试题库 中图分类号TP321；014 文献标识码A 文章编号160620-7318 ofGenetic inAutomaticTest Generation Application Algorithm Paper GuWei NormalSchoolXuzhou22111 (Xuzhou 6) Higher AbstractTherealizationofautomatictest isan of the of and papersystemimportantpartimprovingquahtyteaching the reform．Automatictest isthe of asetof to a promotingteaching generatingpaper processselectingquestionsgenerate to of test the theuser andtheexamination Cannot realize paperaccordingrequirementsinput purposes．Itonly teaching examination the oftest Canalso the ob- design scientific，more separation，and papergeneratingalgorithm improvetopic reflectthe and ofthereallevel． jectively teachinglearning bank Genetic test Examination Keywords algorithmauto-generatingpaper question 一、遗传算法简介 断，其前后两串分别交叉组合形成两个新的染色体。这个 过程又称为基因重组。 遗传算法(GeneticAlgorithms，简称GA)是生命科学与 工程科学互相交叉、互相渗透的产物，其本质是一种求解 变异：染色体复制时可能以很小的概率产生某些复制 问题的高度并行的全局随机化搜索算法，它能在搜索过程 差错，从而使染色体基因发生某种变异，产生出新的染色 中自动获取和积累有关搜索空间的知识，并自适应地控制 体，这些新的染色体表现出新的性状。 搜索过程以求得最优解。 三、组卷模块实现 经过中外学者近20年的研究，遗传算法不论是在应用 命题人员在对应科目中输入试题后，通过组卷模块可 上、算法设计上，还是在基础理论上，都取得了很大的发