基于遗传算法的大学计算机基础自动组卷方法Genetic algorithm based automatic test paper generation method of university computer foundation
杨春哲,常涵吉
摘要(Abstract)：
针对传统组卷方法效率、成功率低等难题,设计基于遗传算法的大学计算机基础自动组卷方法。首先设计大学计算机基础自动成卷适应度函数,采用编码对组卷过程中题型及与其数量分布相关的约束条件进行处理,然后设计选择算子、交叉算子以及变异算子,将适应度作为评价群体多样性的指标,求出交叉概率与变异概率,给出遗传算法终止条件。实验结果表明,该方法提高了大学计算机基础自动组卷方法的效率和成功率。
关键词(KeyWords)： 遗传算法;计算机基础;自动组卷;适应度函数;约束条件;编码
基金项目(Foundation):
作者(Author): 杨春哲,常涵吉
DOI: 10.16652/j.issn.1004-373x.2018.11.038
参考文献(References)：
- [1]陈国彬,张广泉.基于改进遗传算法的快速自动组卷算法研究[J].计算机应用研究,2015,32(10):2996-2998.CHEN Guobin,ZHANG Guangquan.New algorithm for intelligent test paper composition based on improved genetic algorithm[J].Application research of computers,2015,32(10):2996-2998.
- [2]吴爱婷,官伯然.一种基于遗传算法的超宽带天线自动设计方法[J].微波学报,2015,31(3):22-26.WU Aiting,GUAN Boran.An automation design method of the ultra-wideband antenna based on the genetic algorithm[J].Journal of microwaves,2015,31(3):22-26.
- [3]李瑞森,张树有,伊国栋,等.可拓集成模式的工程图学试题库组卷方法研究[J].图学学报,2016,37(6):851-856.LI Ruisen,ZHANG Shuyou,YIN Guodong,et al.Research on the test paper generating method of engineering graphics based on the extension and integration mode[J].Journal of graphics,2016,37(6):851-856.
- [4]王宁,蔡顺燕.基于随机相位重构的智能组卷混叠均衡算法[J].科技通报,2016,32(5):236-239.WANG Ning,CAI Shunyan.Smart group aliasing equalization algorithm based on the random phase reconstruction[J].Bulletin of science and technology,2016,32(5):236-239.
- [5]席卫文,张春辉,王飞,等.一种基于改进遗传算法的医学题库自动组卷设计与实现[J].中国医学物理学杂志,2016,33(8):861-864.XI Weiwen,ZHANG Chunhui,WANG Fei,et al.Design and implementation of improved genetic algorithm for automatic test paper generation[J].Chinese journal of medical physics,2016,33(8):861-864.
- [6]徐海东.基于遗传算法的自动组卷算法的研究[J].微型电脑应用,2016,32(3):60-62.XU Haidong.Research on automatic test paper based on genetic algorithm[J].Microcomputer applications,2016,32(3):60-62.
- [7]吕海燕,周立军,宦婧,等.通用在线考试系统智能组卷遗传算法设计[J].计算技术与自动化,2016,35(4):85-90.LüHaiyan,ZHOU Lijun,HUAN Jing,et al.Design of intelligent test paper generating genetic algorithm for common online examination system[J].Computing technology and automation,2016,35(4):85-90.
- [8]潘刚,杨清平,蒲国林,等.遗传算法在智能组卷系统中的应用研究[J].云南民族大学学报(自然科学版),2016,25(6):579-584.PAN Gang,YANG Qingping,PU Guolin,et al.Application of the genetic algorithm in the intelligent test paper generation system[J].Journal of Yunnan University of Nationalities(natural sciences edition),2016,25(6):579-584.
- [9]杨秀霞,张晓锋,张毅.基于加速遗传算法的舰船电力系统故障恢复[J].电工技术学报,2005,20(5):53-57.YANG Xiuxia,ZHANG Xiaofeng,ZHANG Yi.Shipboard power system service restoration based on the accelerated genetic algorithm[J].Transactions of China electrotechnical society,2005,20(5):53-57