基于差分进化算法的英语考试智能组卷.PDF

第26卷 第1期 计 算机 技 术 与发 展 Vol.26 No.1 2016年1月 COMPUTERTECHNOLOGY AND DEVELOPMENT Jan. 2016 基于差分进化算法的英语考试智能组卷 刘学丰 (渤海大学,辽宁锦州 121013) 摘 要:为保证英语大规模标准化考试质量要求和信息化建设的需要,针对传统组卷算法存在的问题,基于差分进化算法 展开研究。 首先,在阐明影响试卷质量指标的基础上,构建了组卷算法数学模型;然后,研究差分进化算法模型,主要针对 变异、交叉和选择三种操作;最后,以组卷算法和差分进化算法模型为基础,绘制了差分进化算法智能组卷程序流程图,并 对主要步骤进行了说明。 差分进化算法具有原理简单、受控参数少、鲁棒性强、收敛性和稳定性好等特点,依据文中研究 内容可以快速构建适合于大学英语教学和考试的智能组卷系统。 关键词:差分进化算法;英语考试;智能组卷;程序流程 中图分类号:TP311 文献标识码:A 文章编号:1673-629X(2016)01-0181-04 doi:10.3969/j.issn.1673-629X.2016.01.039 Intelligent Test Paper Composition on English Examination Based on Differential Evolution Algorithm LIU Xue-feng (Bohai University,Jinzhou 121013,China) Abstract:In order to ensure the quality requirementsof large-scale standardized testsin English and the needs of information construc- tion,study iscarried onbasedondifferentialevolutioninthelightoftheproblemsintraditionaltestpaperalgorithm.First,amathematical model of test paper algorithm wasconstructed after illustrating indicatorseffected papers’quality.Then,the model of differential evolu- tion was studied,especially for mutation,crossover and choice.Finally,the program flowchart of intelligent test paper composition based on differential evolution wasdrawn according to test paper algorithm and model of differential evolution algorithm,and the main steps were described.Differentialevolutionalgorithmhasmanycharacteristics,suchassimpleinprinciple,lesscontrolledparameters,strongro- bustness,good convergence and stability and so on.Intelligent test paper composition system for colleg