网络化考试组卷算法与`QTI标准应用探讨.docVIP

网络化考试组卷算法及QTI标准应用研究 　　摘 要： 试卷的质量直接决定了考试的效果，优秀的考试组卷算法能够更好的满足用户设定的标准。结合现有算法和项目实际需求，基于粒子群优化算法的流程，提出了五项改进措施，包括编码方案和试卷适应度值计算方法的改进，提出了新的粒子学习过程，使粒子能够逐代变好，更快收敛到全局最优解。在改进的粒子群优化算法中，又加入了混沌初始化和混沌扰动，通过算法实验与改进，设计并实现一种新的组卷方法以期得到更好的结果，并采用QTI标准进行试题存储，实现试题共享，证明在实际应用中的可行性 关键词： 组卷； 粒子群优化算法； 改进与优化； QTI标准 中图分类号： TN915?34； TM417 文献标识码： A 文章编号： 1004?373X（2016）13?0112?04 Abstract： The quality of test paper directly determines the test result， so the excellent test?paper combination algorithm can better satify the standard set by the user. In combination with the practical demand of the project and existing algorithms， 5 improvement measures are proposed based on the particle swarm optimization algorithm. The computing method of test?paper fitness and coding scheme were improved. The new particle learning process was improved to make the particles better for each generation and have the performance of fast convergence to the global optimal solution. The chaos initialization and chaos disturbance are added into the improved particle swarm optimization algorithm. A new test?paper combination method was designed and implemented by means of algorithm experiment and improvement to obtain the better results. The QTI Standard is used to store the test questions and share them. The method feasibility was verified in practical application. Keywords： test?paper combination； particle swarm optimization algorithm； improvement and optimization； QTI Standard 在网络化考试中，组卷算法是考试系统构建中必不可少的环节。试卷的质量很大程度上影响并决定了一次考试是否有效。一个合适的组卷算法能够满足用户对考试指标的限制和要求，并且具有一定的随机性和合理性，是一个典型的多目标优化问题，涉及多重评估需求[1]。考试系统的教师用户希望在出题的时候能够满足一些特定的指标，比如每种题型的数目和试卷总体的难度、区分度指标。如何从海量试题库中筛选出一组满足特定评估需求的试题形成一套标准的科学的试卷在网络化考试和计算机辅助教学的研究中具有重要意义[2] 1 QTI标准 QTI（Question and Test Interoperability）是美国高等教育协会机构EDUCAUSE制定的国际通用网络学习标准的项目组的规范之一，包括若干个规范文本，主要用来解决网络教育中测试数据的共享，作为一种标准的定义格式，可以在不同系统和用户之间被使用。QTI规范能够表述测试过程的各个环节，包括试题的描述、评估、重用和自适应测试[3]。使用QTI标准可以使试题实现跨平台和跨系统的重用，并且可以共享测评结果。QTI具有更为广泛的适应性，便于资源共享和评价结果的交互，同时便于用户的使用和扩展，主要包括ASI模型、结果规范模型、试题构成要素的QTI XML表示