考试系统中自动组卷技术研究与实现.doc

随着计算机辅助教学(Computer Aided Instruction，简称CAI)技术的发展，计算机计算能力的加强和网络的普及，自动组卷技术在近几年来得到了越来越多的重视，它是计算机考试系统的核心研究课题。研究一种快速，高效的算法能够使得考试系统非常的实用。本课题就遗传算法进行了研究、改进与实现。
本文就自动组卷问题的来源和CAI进行了介绍,对组卷技术的相关问题进行了分析，提出了组卷要考虑的一些问题。重点介绍了试题属性，并对各种主要的组卷算法比较研究，最后决定选取遗传算法作为实现算法。在实现之前对传统的遗传算法进行了适当改进。主要的改进在于编码的改进，对具体问题的具体编码能大大的改进算法的效率，还有对交叉过程的改进，能够促使最优解的获得。此外还对改进算法和传统遗传算法进行了比较，证明了改进的有效性。除此之外还介绍了实现的一些问题。
总而言之，本文分析了组卷技术和各种组卷算法,并对传统遗传算法进行改进，提高了实现的遗传算法的效率。

34页，18000字