吴 迪 龚启军
【摘 要】智能组卷方法是当今各大高校及相关单位试题库系统中的核心内容。本文提出了一种基于遗传算法解决组卷问题的改进方法,该算法以其具有的自适应全局寻优和智能搜索技术且收敛速度快的特点解决了传统组卷中编码太长、适应度函数值计算困难等问题,建立和描述了组卷问题的染色体结构和适应度函数,设计了问题的遗传操作,为进一步完善网络试题库的建设奠定了坚实的基础。
【关键词】试题库 数学模型 遗传算法 智能组卷
一、引言
本文对组卷方法进行了研究,使用遗传算法建立自动组卷的数学模型,并将遗传算法具体应用于试题抽取。
本文采用遗传算法的概念,将每道试题作为一个独立的编码位,利用遗传算法的三个基本操作:遗传、交叉与变异并最终完成试题的选取,得到满足各种条件的试题集和。遗传算法以其具有自适应全局寻优和职能搜索技术,并且收敛性的特性很好满足自动组卷的需要,具有较高的性能。
二、遗传算法的基本概念及设计步骤
1.遗传算法基本概念
遗传算法的基本思想是基于Darwin进化论的Mendel的遗传学说的。由于遗传算法是由进化论和遗传学机理而产生的直接搜索优化方法,因此在这个算法中要用到各种进化和遗传学的概念。
2.遗传算法基本步骤

三、自动组卷算法设计
1.组卷策略分析
组卷就是从试题库中抽取试题,实现根据用户组卷要求生成的组卷模式。……