遗传算法用于试题库自动组卷问题求解.pdfVIP

遗传算法用于试题库自动组卷问题的求解¨ ofItem Problem Bank Test Genetic Solving Paper Auto—compsingby Algorithm 杨青1 马军2 (山东公安专科学校 济南250014)1(山东大学计算机系 济南250100)2 AbstractWe anewmethodtOhandle ofitembank test inGenetic papers give problem composing Algorithm，dis- whenweuseGenetic function CUSS withrestrictions put multi-objectparameter problem Algorithm，and optimizing blockforwardasa anewcodemethod，cross show operator．Experiments concept，introduce operator，mutation thatthiskindGenetic couldsettle test more thanothermeth·- paperproblemeffectively Algorithm Auto--composing has and ods，and performancepracticability． good bank Genetic test block，Item paper，Function Keywords algorithm，Auto—composing 样利用已有的题库自动生成满足教学和教师需求的 1 引言 试卷。一套试卷的构成需要涉及很多因素，在试卷中 自动组卷就是根据用户输入的组卷要求，运用 的每一道试题又包含多个属性，其中与组卷有关的 人工智能的优化和搜索等技术，由计算机从试题库 属性有如下六项：(1)题型；(2)章节；(3)难度系数； 中自动选择试题，组成一份符合要求的试卷。常用的 (4)区分度；(5)时间；(6)分数。组卷中决定一道题， 自动组卷方法大致可分为两类：1)随机抽取法[1]。即就是决定它的上述六个属性，组成一份n道题的试 根据组卷状态空间的控制指标，由计算机随机抽取 卷就是从试题库中抽取n道题，组成一个n×6的矩 一道符合控制指标的试题放入组卷题库，此过程不 阵，矩阵中的每一列代表一个属性，每一行代表一道 断重复，直到组卷完毕或已无法从题库抽取满足控 题。 制指标的试题为止。该方法结构简单，但无法从整体