计算机工程与科学2012，Vol.34Issue(5)：178-183,6.DOI:10.3969/j.issn.1007-130X.2012.05.035
基于遗传算法的自动组卷系统的设计与实现
Design and Implementation of an Automatic Test Paper Generation System Based on Genetic Algorithms
摘要
Abstract
The generation of test papers is an optimized problem with multi-objective parameters under a certain restrictive condition. The optimization is implemented very difficultly by traditional methods. The quality and efficiency of auto-generation is determined by the design of test question databases and algorithms to extract questions. Based on the construction of the provincial excellent course Data Structure, an analysis of the features of traditional test paper algorithms and the parameters of strategy, this paper presents the design and realization of an automatic test paper generation system based on genetic algorithms. This algorithm searches for the best answer according to such restrictive conditions as test question types, quantity, difficulty level, difference level, score and answering time. In addition, the natural code is used in this algorithm in order to decrease the space of chromosomes. The crossover probability and the mutation probability are improved with the self-adaptation theory, so that the proper numbers of crossover probability and mutation probability can be found. After the accomplishment based onC#. NET, the system has been applied in practice and achieved good effect.关键词
自动组卷/遗传算法/试题库/数据结构Key words
automatic test paper generation/ genetic algorithms/ item bank/ data structure分类
信息技术与安全科学引用本文复制引用
张琨,杨会菊,宋继红,赵学龙..基于遗传算法的自动组卷系统的设计与实现[J].计算机工程与科学,2012,34(5):178-183,6.基金项目
江苏省《数据结构》精品课程建设项目(2010104) （2010104）
南京理工大学《数据结构》精品课程建设项目(201008) （201008）
