基于遗传算法的智能组卷系统的与设计

点赞:9151 浏览:34766 近期更新时间:2024-03-16 作者:网友分享原创网站原创

摘 要 :系统在组卷过程中使用了遗传算法,对于染色体编码、适应度函数、遗传算子进行了新的尝试.系统主要实现了自动生成试卷和数据库管理等功能.

关 键 词 :遗传算法;智能;组卷;系统

中图分类号:TP311.52 文献标识码:A 文章编号:1007-9599 (2012) 19-0000-02

1.前言

一般情况教师想出一份试卷,要么到庞大的题库里一道一道的把题找出来,或是从几本相关的书里把题一道一道挑出来.这样即费时又费力,而且很难保证试题的覆盖面和把握好试卷的难度.正是为了能够帮助教师轻松的出一份高质量的试卷而开发了本系统.

2.需求分析

(1)知识点分布合理,考试范围广,分重难点;(2)卷面分值为100分;(3)符合一定的难度系数;(4)符合用户指定的题数;(5)尽量不选与上次相同的题目;(6)对数据库的管理:对数据的添加、修改和删除等功能.

基于遗传算法的智能组卷系统的与设计参考属性评定
有关论文范文主题研究: 关于数据库的论文范文 大学生适用: 学院论文、专科论文
相关参考文献下载数量: 14 写作解决问题: 毕业论文怎么写
毕业论文开题报告: 文献综述、论文目录 职称论文适用: 刊物发表、职称评中级
所属大学生专业类别: 毕业论文怎么写 论文题目推荐度: 最新题目

3.数据库设计分析

本题库中有5种类型的题目:选择题、判断题、填空题、程序填空题和程序阅读题.在设计时每种类型的题目做为一个表并以题号做为主键.

设计分析第一次将数据库设计为仅仅存在表:

因此将数据库表分解为(带下划线的为关键字):

(1)选择题:题号,单元,题目,A供选,B供选,C供选,D供选,答案,难度,次数;(2)填空题:题号,单元,题目,答案1,答案2,答案3,答案4,答案5,难度,次数;(3)判断题:题号,单元,题目,答案,难度,次数;(4)程序填空题:题号,单元,题目,答案1,答案2,答案3,答案4,难度,次数;(5)程序阅读题:题号,单元,题目,答案,难度,次数.

ER模型如下图所示:

4.组卷分析

由用户给系统提供每种题型的题数和难度系数,系统再根据用户提供的消息对每种题型分别调用遗传算法随机生成染色体(题号),组成个体(每套试题的题号)并进行交叉、复制、变异.繁殖20次保存一次中间数据.最后得到符合用户要求的题目或者是达到一定的繁殖次数就停止繁殖.返回得到最符合要求的题目.每种题型都执行过后即可生成一套最佳的试题,用文本输出给用户,组卷完成.

5.数据库管理分析

对数据库的管理主要是实现了添加、修改和删除等功能.先是把几种题型分开,也就是说在对数据库进行管理的时候先是选择对那种题型进行操作.添加数据时用户只需要填写除题号外的相关信息,题号由系统决定.在修改和删除的时候,用户只需要向系统提供题号即可进行相应的操作.

6.系统流程图

7.结论

通过对组卷过程运行结果分析, 所组的试卷能较好的满足用户提供的约束目标的要求,具有良好的适用性和较高的效率.但系统实现的功能还不够强大,只是根据难度系数和题数去生成试卷,没有考虑到试题的分布、分数和重难点等,这也是下一步将要中重点研究的问题.