遗传算法在自动组卷中应用.docVIP

遗传算法在自动组卷中应用 　　摘要：为了减轻考试系统中老师出卷的工作量，并使出卷更加合理与科学化，此文通过遗传算法设计了一种新型的自动组卷系统，该系统首先介绍了遗传算法的基本思想与优势，其次利用随机搜索方法对自动组卷系统中各个功能模块进行了详细的设计，其中主要包括自动组卷系统中的编码方案的确定、自适应度函数的创建、选择交叉变异算子以及控制参数计算，最后，我们对基于遗传算法的自动组卷系统进行了成功的实现，整个系统运行正常。 　　关键词：遗传算法；自动组卷；成卷技术指标 　　中图分类号：P315.69 文献标识码：A 文章编号：1009-3044（2013）07-1626-04 　　1 概述 　　考试是用来考查人们学习程度的一种常见方式，传统的出试题的方式让老师有很大的负担，由于每个老师的理解不同，使其对学生的学习掌握程度的认识也有所不一样，这样就使得知识的覆盖面和试题难度难以被控制。为了达到考查的目的，提高老师的工作效率，避免不必要的重复劳动，我们有必要采用一种科学的组卷方式实现科学，高效，快速组卷。该文主要探讨遗传算法在自动组卷中的应用，研究遗传算法解决自动选题成卷的问题。 　　2 遗传算法 　　遗传算法起源于达尔文的进化理论与孟德尔的遗传学理论，它是一种新型的，模拟自然界生物进化过程的随机搜索方法。借鉴生物遗传学的方法，经过选择、遗传、变异等生物过程，提高个体的适应性，从而达到