当前位置:首页 >> 信息与通信 >>

基于遗传算法的智能组卷系统研究_论文

维普资讯 http://www.cqvip.com 20 O 6年  萍 乡高 等专科 学校 学报  J u n lo   ig in   o lg   o r a fP n xa g C l e   e 2 )6 (0   第 6期  N( 6  .   基 于 遗 传 算 法 的 智 能 组 卷 系统 研 究  张 义  良  (. 乡高等 专科 学校 ,江西 萍 乡 3 7 0 ; 2 湖 南 大学软件 学院 ,湖 南 长 沙 1萍   3 0 0  . 4 08 ) 1 0 2  摘  要 : 计算 机辅助教学 C 的一 个重要应用是计算机辅助测 验 C T( o ue a e  et g  智能组卷 是 C T AI B C mp tr sdT si ) B n B   的基础 , 组卷 中关键是解决生成满足教学和教师要求 的试题 , 即约束优化 问题 。针对该问题 。 本文建立 了基 于考查点 、   难度 系数 和题 型等为主要控制参数 的该 问题 的数学模 型 , 给出了用遗传算法解决组卷 问题 的优化 方法 。实验结果  并 表 明. 该组卷方法性能好 、 效率高 , 能较 好地满足用户 的要求 。   关键词 : 智能组卷 ; 试题库 ; 遗传算法 (   GA) 中 图分 类 号 : 3  G4 4 文 献标 识 码 : A  文章 缩 号 ; 07 94 (0 60 —0 3 ~ 0  1 0 — 1 9 2 0 )6 07 3 一 、 引 言  的难 度 系数 由用 户根据 学 生 的水 平 决 定 , 般 取 0 2 一 .  ~ 如何 利 用现代 教育 理论 和计算 机技术 , 从题 库 中  选题 自动生 成满足 教学 和教 师要求 的 的各类试题 ?   目 前 通行 的 几 种办 法有 ① 在题 库 中 随机 搜索 满 足条 件  . O 5 3各 种题 型 的题 目数甚 至 分值 由用户 确定 , . ;()   ( ) 二 与组 卷有 关的试题 属性  一 但需 注 意总分要 达到满 分要 求 。   套 试卷 的构成需 要涉及 很 多 因素 , 试题 的范  如 的试题 , 到 试题 总数 满 足要 求 , 方 法具 有 很 大 的  直 该 的 随 机性 和 不 确定 性 , 法 从 整 体 上 把 握 教 育 的 要  无 围 、 型 、 度等 . 一道 试 题 又包 含 多 个属 性 , 中 题 难 每 其   与组卷 有 关的属性 常 见的有如 下 5项 :   . 求 , 具有 智 能性 。 整 张试卷 随机抽 取法 , 方法 显  不 ② 该 得较 死板 , 无法 满足题 库 多变 的要 求 。   1 题号 : . 在题库 中每 一道试 题 的唯一 编号 取值 为  2 题型 : 般有判 断 题 、 . 一 选择 题 、 填空 题 、 问答题 、   遗传 算 法 是一 种模 拟 自然 界生 物进 化 过程 的 计  算模 型 , 能解 决上 述 第 一种 方 法 的盲 目随机 性 , 它 并  能从群 体 中选择 更满 足条件 的个 体 , 有很强 的智 能  具 性, 同时 它 能根 据不 同的环 境 产 生不 同的后 代 , 有  具 非 负整 数 。   计算 题 等 。   3 考 查点 : 了适 应不 同教材 的需 要 , 按 大 纲  . 为 仅 要求 将某 门课 程的 内容分 为不 同的考查 点 , 选题 时 以  考查 点 为依据 , 而不 以篇章 为依据 。   动态性 、 自适 应性 , 从而 能满 足题库 不断 变化 的要求 。   本文研究 了基于 遗传算 法 的试题库 智能 组卷 系统 , 建  立 了基 于考 查点 、 难度 系数和题 型 等为 主要控制 参数  的该 问题 的数学模 型 , 给 出了用遗 传算 法解决 组卷  并 问题 的优 化 方法 。 实验结 果表 明 , 组卷方 法性 能好 、 该   效率 高 , 能较好 地 满足用 户 的要 求 。   二、 智能 组卷 问题  ( ) 一 自动 组 卷 的 目标  4难 度 系数 : 映 试题 难 易程 度 的指 标 , . 反 用试 题  的 平均 失 分 率来 表示 , N S ( 一平 均 得分 / 即 DX = 1 该  题满 分 ) 其取 值范 围为 0 0- 1 0之间 , , . - . 初始 难 度 系  数可 由多位 有经 验 的教 师 、 家打 分 确 定 , 专 以后 根 据  测 试情 况逐 步修正 。   5 题分 ; . 试题 的分数 。   ( ) 三 智能 组卷模 型  1考 试 内容 及 其所 占分数 比可 由用 户 按章 节 或  . 知识点为单位 自由决定 ; 满分值由用户确定 ;2整卷  () 组 卷 中决 定一道 试题 , 也就 是决 定上 述 5个属  收 稿 日期 :0 6 O 1  2 0 —1 一 6 .   作 者 简 介 : 史 良 (9 8 ) 男 . 北麻 城 人 。 张 17 一 , 湖 助教 , 读 研 究 生 , 究 方 向 { 传 算 法 , 据 库 技 术 . 在 研 遗 数   维普资讯 http://www.cqvip.com ?3   8? 萍 乡高等 专科 学校 学报  ( ) 应 度 函 教  二 适 第六期  性 , 一个包 含有题 号 、 型 、 度系数 , 即 题 难 考查点 、 分  题 的 5 向星( .a . , a) 维 a , a a , 。因而 决定 一份试卷 的 n       道题 , 就构 成 了一个 n X5的矩 阵 :      ali   a 1 2  al     2 aa   2 a1     3 a2   3 a¨  az   4 a1     5 ag   5 在 遗传算