解析HGTPA的一种启发式组卷算法.docVIP

PAGE PAGE 1 解析HGTPA的一种启发式组卷算法 　　摘 要：组卷算法是在线考试系统的核心，本文结合遗传算法的优点，提出一种新的启发式遗传组卷算法（Heuristic Genetic Test Paper Algorithm, HGTPA），该算法能克服遗传算法的缺点，并在实验测试中取得比较满意的结果。 　　关键词：组卷算法；遗传算法；HGTPA 　　中图分类号: TP393 文献标志码: A 　　 1 引言 　　随着计算机技术的发展和教学改革的深入，计算机辅助教学作为计算机应用的一个新领域，已经在许多方面显示出它的重要性。组卷算法是在线考试系统的核心，目前国内的在线组卷系统所采用的方法主要有随机抽题法、回溯生成法、自适应式遗传算法等。这些传统的组卷算法生成的试卷将试卷的科学性、试题的区分度和配合网络教学等因素考虑的较少。 　　因此，本文结合遗传算法的优点，提出一种新的启发式遗传组卷算法（Heuristic Genetic Test Paper Algorithm, HGTPA），该算法能克服遗传算法的缺点，并在实验测试中取得比较满意的结果。 　　2.1 HGTPA算法的设计思想 　　在组卷前，系统将会为自动组卷过程建立控制指标相应题库状态空间S(S为一个二维数组)。S的每一行由某一试题的控制指标组成，如题号、题型、难度等因素，并且这些属性指标都进行