导　　师： 张巍

授予学位： 硕士

作　　者： ;

机构地区： 广东工业大学

摘　　要： B/S式的在线教育考试正在兴起,我们以某高等学院内部对学生进行网络维护知识体系的课程培训作为开发背景,为了完成培训的有关考评考核工作,选用遗传算法对该培训课程考试系统的组卷功能子系统进行详细设计,开发了基于遗传算法的课程考试系统.学院考试管理人员通过设定试卷整体难度参数及必考知识点,该系统运算组题获取到最优组卷的样卷.教务部门以此可为课程开设与考核安排做出指导,系统节省了教师劳动量,同时也能为学生自评自测知识点提供有益的帮助与支持.　　与传统的在线考试系统组卷不同的是,本研究采用遗传算法实现组卷.　　本系统用Java语言设计而成,采取分模块、敏捷开发的方法设计和实现.本研究遗传算法的课程考试系统具有模块清晰、算法详尽、部署测试用例详尽等特点,编码初始化采取二进制编码,选择算子采取轮盘算法,交叉算子采取位置交叉法,矢代算子采取精英主义算法,与新时代Web在线考试系统适应.　　课程考试系统同时也是一个考试题库业务管理系统,实现了用户对题库业务管理系统的试题添加、删除、修改和查看等操作,用户不仅可以从录入的题库中以人为的方式设定不同题型、不同难度、不同章节范围的参数自动化组成一些合理的试卷;也可设置算法矢代次数和指定交叉概率、变异概率进行组卷生成,该系统可靠性高,运行稳定,能通过指定的矢代运算数和连续3代最佳个体的适应度差异度小于定值结束算法.　　论文对设计和实现过程进行了全程分析与应用说明.

关 键 词： 课程考试系统 适应度值 遗传算法

领　　域： [] []