题库系统智能成卷理论和组卷方法研究.pdfVIP

第35 卷 第3 期 电 子 科 技 大 学 学 报 Vol.35 No.3 2006 年6 月 Journal of University of Electronic Science and Technology of China Jun. 2006 题库系统智能成卷理论和组卷方法研究 王友仁 ，张 砦，施玉霞，姚 睿 (南京航空航天大学自动化学院 南京 210016) 【摘要】分析了组卷目标要求，建立了智能组卷系统问题求解的理论模型。结合组卷问题求解领域知识与专家选题思想， 提出了一种基于自适应混合进化机制的智能组卷方法，采用了基于题型的分段编码、段内进化算子、误差加权适应度评估方 法。通过实例分析，实验结果表明所提出的新组卷方法具有组卷成功率高和组卷速度快的优点。 关 键 词 人工智能专家系统; 试卷自动生成; 理论模型; 进化算法 中图分类号 TP18 文献标识码 A Theoretical Model and Method of Intelligent Test Paper Generation System from Item Pool WANG You-ren ，ZHANG Zhai ，SHI Yu-xia，YAO Rui (College of Automation and Engineering, Nanjing University of Aeronautics and Astronautics Nanjing 210016) Abstract Based on the analysis of the characteristics of the test paper, a theoretical model of intelligent test paper generation system is established. Then the method of test paper auto-generation based on Adaptive Hybrid Evolutionary Mechanism (AHEM) is proposed. The experimental results show that new method can solve the problem of test paper auto-generation effectively and efficiently. Key words artificial intelligent system; automatic generation of test paper; theoretical model; evolutionary algorithm 计算机辅助教学(Computer Assistant Instruction，CAI) 已经成为当前高等教育的重要组成部分，电子试题 库技术与自动组卷系统是CAI 的重要研究方向。自动组卷系统是实现无纸化考试、考试标准化与个性化、网 络化学习与远程教育在线测试等的基础。自动组卷是把人工智能技术与人类教育专家的知识和经验相结合， 由计算机来自动设计试卷内容，且使计算机生成的试卷能达到专家级水平。自动组卷系统研究的主要难题 是如何保证自动生成的试卷既能满足用户的需要，又能保证其科学性、随机性、客观性，以及远程网络交 互式环境下的实时性。因此，高效、简单通用、鲁棒性好的智能组卷算法是实现自动组卷的关键技术和研 究热点之一。 [1-3] 目前智能组卷算法主要有随机抽取法、回溯试探法、遗传算法 ，这些算法常因约束条件的局部满足 而导致组卷失败，或选取试题缺乏随机性，组卷过程所需时间也较长，无法满足实时应用。基于此，