蒋　哲(湖北工业大学, 武汉430068)

基于遗传算法的自动组卷系统的分析与设计

蒋哲
(湖北工业大学, 武汉430068)

自动组卷系统中的关键环节在于组卷算法的选择，算法的好换直接关系着组卷的质量以及效率。本文对三种常用的组卷算法进行了分析，并将改进的遗传算法应用于自动组卷问题中，有效提高了组卷质量和效率。本文详细阐述了基于遗传算法的自动组卷算法的实现流程。

遗产算法；自动组卷；算法设计

0　引言

自动组卷指的是计算机考试系统自动从预先设定的题库中按照用户的特点需求抽取试题从而组成一套完整的试卷。自动组卷得到的试卷既要满足用户设定的要求，同时也需要具有合理性、随机性，这对组卷算法提出了很高的要求。目前已经有了一些自动组卷系统，然而由于科目众多、各专业的课程重点不同等因素的影响，这些自动组卷系统还无法有效满足用户的需求。

1　自动组卷算法分析

组卷算法的设计是影响组卷系统组卷质量的关键因素，目前现有的自动组卷系统采用的组卷算法主要包括三种类型：回溯试探法、随机算法以及遗传算法。

回溯试探法的思想是：首先随机抽取一个试题，对该试题进行分析，判断是否满足抽题要求，若满足条件则抽出该试题进入试卷，否则重新选题。当组卷未完成时，采用回溯的方法试探之前的操作进行继续组卷。回溯法操作废弃的频率较低，有效减少了无效组卷操作。……