基于知识点智能组卷方法研究

摘要 智能组卷是考试系统自动化操作的核心目标之一，它是按照教师和教学的要求，由计算机自动从试题库中选择试题，组成符合要求的试卷，它是计算机辅助教学的重要组成部分。如何保证生成的试卷能最大限度地满足用户的不同要求，并具有随机性、科学性、合理性，是实现中的一个难点。本文研究了基于遗传算法的组卷策略，并用c++ builder 实现了一个智能组卷系统。 关键字：智能组卷，遗传算法，C++ Builder ?1.1 问题的提出 随着计算机辅助教学的不断普及。自动组卷系统开发已成为一个热点问题。在组卷过程中，由于指标问的相互影响以及试题库题量的限制要生成一份符合各项指标要求(如：大纲要求、覆盖面要求、难易分布、题型分布、区分度要求等)的试卷是一个不断试探往复的多目标搜索过程。 自动组卷就是根据用户输入的组卷要求，由计算机自动从已建的试题库中按照一定的组卷算法抽取试题，组成一份符合要求的试卷．在各种计算机辅助考试系统的软件开发中，自动组卷系统一直是一个重要的研究方向，而一个自动组卷系统的效率和组卷质量主要取决于组卷算法．传统的组卷算法具有很大的随意性和不确定性，时间复杂度很大，是要完整地组成一张试卷，无法从整体上把握题库不断变化的要求，不具有智能性．而且常常由于约束条件的局部不满足而导致组卷失败．本文提出了一种用改进的遗体算法来求解试题组卷问题的方法，取得了良好的效果． ? ?1.2 课题开发背景 计算机辅助组卷系统是指计算机根据出卷人指定的组卷参数，如(题目类型数、难度系数、区分度、知识点范围、完成试题时间等)从题库中抽取满足以上组卷约束条件的试题组成试卷。目前在这方面常用的组卷方式有回溯(生成测试策略)和整卷抽取策略两种。但从实际使用情况看，两种方法都有一些缺点：第一种方法对内存的占用量很大，程序结构相对比较复杂，组卷速度较慢，选取试题缺乏随机性，且难以满足所有的约束条件；第二种方法组卷时显得较死板，无法满足题库多变要求，且不具有智能性，而遗传算法在此类问题上的求解有独到的优势。 目前国内组卷方法主要采用随机选取法，回溯试探法，遗传算法。 遗传算法是一种模拟自然选择和自然遗传机制的随机优化算法，其主要特点是群体搜索策略和群体中个体之间的信息交换，搜索不依赖于梯度信息，因而对目标函数无可微的要求(目标函数可以是离散的)。它能根据不同环境产生不同的后代，具有动态性，自适应性，从而满足题库不断变化的需求。遗传算法同时具有内在的并行性，能有效地解决计算量大的问题，它具有全局寻优和收敛速度快的特点，这些都适宜于处理试题库自动组卷的问题。 本文就是对遗传算法的改进，实现一种收敛速度快，效果好的遗传组卷算法。 ? ?1.3 系统设计思想 一个计算机系统，必须有一个正确的设计指导思想，通过合理选择数据结构、网络结构、操作系统以及开发环境，构成一个完善的网络体系结构，才能充分发挥计算机信息管理的优势。根据现实的实际需求，本系统的设计按照下述原则进行。 一．实用性 系统以用户需求为目标，以方便用户为原则，同进融入先进的管理经验。根据用户实际需求的功能情况，度身订造一套先进的网站管理系统，并且将在统一的网站图形界面下提供各种实用功能，尽可能降低使用前的培训、实施和使用中的维护时间，充分满足现在及未来的各种需求，真正为组卷信息管理及决策提供强有力的支持。 二．先进性 本设计将充分应用现有成熟的计算机技术、网络技术、多媒体技术、软件开发技术，为用户提供高性能的系统，方便的将用户和课程信息进行统一的管理，方便快捷。 三．高安全性 在设计中，将充分利用网络软、硬件提供的各种安全措施，既可以保证用户共享资源，同时也可保证关键数据的安全性。 四．可维护性、可扩展性及灵活性 系统的设计要方便维护，包括硬件的维护，软件的维护（更改，升级等）和网络的维护，系统设计还以方便未来业务的扩展和系统扩充为目标，系统要求能够方便的升级，充分保护系统的投资。