期刊论文

Research on Test Paper Auto-generation Strategy Based on Adaptive Genetic Algorithm

中文

南华大学学报(自然科学版)

1673-0062

2016

30

3

61-65

10.19431/j.cnki.1673-0062.2016.03.014

2014XJ－YB13:南华大学教学改革研究项目 2012CY001:南华大学船山学院教改基金资助项目

本校为第一机构

随着计算机辅助教学和网络的迅速发展,在线考试将逐步替代传统的考试方式而被广泛应用.利用计算机完成自动组卷也将替代原有的人工出卷方式,成为在线考试系统的核心功能之一.本文在量化组卷需求的基础上,提出了一种基于遗传算法的自动组卷策略,将试卷抽象为染色体,每道题抽象为染色体中的一个基因,不断抽取出相应的试题组成多份试卷,最终根据用户设置的组卷参数,选择与用户期望值最接近的一份试卷,本文选取试题号作为单个基因编号对染色体进行编码,避免了解码和多余空间搜索的时间消耗,实验表明基于遗传算法的自动组卷结果较符合出卷要求.

With the development of computer-assisted instruction and networking, online examination will gradually replace the traditional exam methods and be used widely. Test paper auto-generating by computer will replace manual way and become one of the core functions of the online examination system.This paper proposed an automatic strategy of test paper generation based on genetic algorithm,taking the quantification of test paper’ s re-quirements as precondition.We saw a paper as a chromosome,and each problem as a gene of the chromosome, constantly ...