基于遗传算法的组卷策略  

Composing test paper strategy based on genetic algorithm

作　　者：化莉[1] 

机构地区：[1]淮阴工学院计算机工程学院,江苏淮安223003

出　　处：《苏州科技学院学报（自然科学版）》2011年第3期58-61,80,共5页Journal of Suzhou University of Science and Technology （Natural Science Edition）

基　　金：淮阴工学院科研基金资助项目(HGB0907)

摘　　要：对试卷的评价指标做了相应的分析。在此基础上,着重对自动组卷算法进行了研究,通过建立自动组卷问题的数学模型,提出了一种基于遗传算法Genetic Algorithm解决组卷问题的新方法,该算法适应全局寻优且收敛速度快等特点,解决了传统组卷中编码长、适应度函数值计算困难等问题,较好地满足了自动组卷的要求,进而建立和描述了组卷问题的染色体结构和适应度函数,设计了问题的遗传操作。The evaluation indexes of test papers were analyzed and the composing algorithm was typically studied.Through the establishment of the mathematical model of the automatic test paper generation,a new method is proposed,based on the genetic algorithm.This algorithm possesses the features of global optimization and quick convergence.It resolves the problems,such as the overlength coding and calculating difficulties in the fitness function value in traditional test paper generation,which better meets the requirements of the automatic test paper generation.Finally,this paper established and described the chromosome structure and fitness function in test paper generation,and designed genetic manipulation of this problem.

关 键 词：遗传算法 智能策略 数学模型 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]