基于遗传算法的网上考试系统研究与实现
在互联网繁荣发展的大背景下，传统教学已经无法适应现代教育的需求，网络教学成为了教育改革的必然趋势。网络化考试的发展程度关系到网络教学的实际应用前景，深入研究网上考试系统，促进网络化考试的规范化和科学化，是发展网络教学的必然需求。智能组卷是一个多目标约束条件下的参数优化求解问题，其性能很大程度上取决于题库的设计和组卷算法的效率。目前的网上考试系统基本实现了自动组卷、在线考试、自动阅卷等功能，但组卷的性能往往不高，组卷的质量无法满足需求，系统的功能也不够完善。 针对现有网上考试系统存在的不足，本论文以山东省二级注册建造师继续教育网络化为背景，在参考了大量研究文献的基础上，对智能组卷问题进行了深入的研究，构建了智能组卷问题的数学建模，提出了一种基于标准差的自适应遗传算法，并对组卷的遗传操作过程做了改进。最后通过实现二级注册建造师考试子系统验证了改进的算法和操作，实验结果表明，研究成果对实际应用具有一定的参考价值。本文主要工作和创新点如下: (1)为解决试卷质量低下的问题，我们规范了试题的各项属性约束，对题库实行了数字化管理。与遗传算法相结合，设计了适应度函数，并将试题的各项属性约束映射到遗传算法的表达空间，构建了数学建模。 (2)针对组卷算法效率不高的问题，我们通过对现有的自适应遗传算法的分析，在其基础上提出了一种利用标准差来改良变异算子和交叉算子的方案，从而改进了自适应遗传算法。使用两个函数对改进的算法进行了测试，仿真结果显示改进的算法性能较传统自适应算法有一定的提高。 (3)对于遗传操作过程中存在的性能瓶颈，我们针对编码方案、遗传操作算子进行了设计和改进。设计了基于题型分段的实数编码方案，改良了传统的轮盘赌选择算子，提出了骨干保留策略等，改善了系统的性能。 最后，本文通过实现山东省二级注册建造师继续教育考试子系统，检验了算法改进和操作流程改进的效果，并对系统进行了测试、分析。
网上考试系统;自适应遗传算法;数学建模
中国海洋大学
硕士
计算机技术
魏志强
2015
中文
G424.74;G434
78
2016-01-27（万方平台首次上网日期，不代表论文的发表时间）