毕业设计-遗传算法.doc

毕业设计-遗传算法 ，毕业设计-遗传算法。
欢迎下载！

一、引言 随着计算机在教学领域的应用和发展，试题库的编制和应用也越来越显示出 其重要性，而智能组卷是试题库系统研制的一个难点。
智能组卷要求用户只需输 入极少的参数值就可由计算机自动生成一种试卷模式，并据此抽题组成试卷，最 终形成一份既符合用户要求又符合教学要求的试卷。
一个自动组卷系统的性能 评价主要取决于组卷算法和相对于算法的试题库的库结构。
因此，试题库的库结 构设计和组卷算法的设计师智能型试卷自动生成系统的重要内容。
遗传算法GA（Genetic Algorithms）由美国学者J.H.Holland提出，它是一种模拟自然界生物进化过程的计 算模型。
它的求解问题是从多个可行解开始，然后通过一定的法则进行迭代以产 生新解，直到得到最优结果。
就实质而言，遗传算法是一种具有内在并行性，能 有效解决计算量大的问题。
这些都适宜于处理试题库组卷的问题。
本文提出了一种用改进的遗传算法来求解试题库组卷问题的方法和一种使组 卷效率更高、速度更快、数据冗余度更小的试题库结构。

二、智能型试卷自动生成系统的组卷问题 综合遗传算法的特点，系统所采用的试题库结构要全面客观反映试题的本质，并 且易于遗传算法操作，使组卷实现智能化，组卷效率高、速度快、数据冗余度小。
因此，所确定的试题结构（或试题的属性）如下： 、
1、 章节：试题内容所属的篇章； 、
2、 试题编号：试题编号具有与每一道试题一一对应的性质，它不参与遗传 算法在智能组卷中的运算，仅作为参与运算的数据结构的不变分量，用 于指示运算结果具体记录；、
3、 试题类型：可分为判断题、选择题、填空题、简答题、计算题、证明题、 算法设计题、编写程序题、综合题，参与运算时可用编码值代替，并且 为了在生成试卷时能够快速选取指定类型的试题和减少冗余度，在建 库时可为每种题型建立一个库文件； 、
4、 试题难度：在试卷命题过程中，针对不同的考