收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

组卷算法研究

张新诺  
【摘要】:当今社会科学技术不断发展,社会各方面的信息化程度越来越高。信息化也对当今社会各个领域的影响也越来越深。对于教育领域来说,信息化极大的提高的老师的工作效率,无论是教学管理还是学生的成绩管理,甚至于老师的备课,查找资料等各方面都有极大的帮助。老师考察学生的学习成绩的主要手段是考试,传统考试的试卷组成都是靠老师的经验来完成,这样的方法除了效率较低,同时对教学经验较少的老师造成了极大的不便,因此自动组卷成为各个学校的迫切需求。自动组卷不但能够减轻教师的工作负担,同时更有利于教师之间的交流,能够更加了解不同教师对试题的理解,从这方面来说,自动组卷是非常有必要的。 随着人工智能技术的不断成熟,自动组卷问题也随之得到了越来越多的专家学者的关注。自动组卷问题是一个非常复杂的问题,它要求算法能按照用户需求自动完成组卷任务,由此可见该问题属于组合优化问题,而当前传统算法虽能获得问题的全局最优解但是算法效率太低,这对于实时性要求很高的组卷系统而言是不可接受的。 在这种背景下,本文使用遗传算法求解组卷问题,并对此作了如下工作: (1)首先对遗传算法基本理论进行了深入的研究分析,了解了遗传算法的工作流程以及需解决的关键问题,在此基础上对组卷问题进行了分析,找出了影响试卷的重要属性指标以及试卷需满足的基本约束条件,并针对用户需求设计了组卷问题的目标函数,在上述成果的基础上,给出了组卷问题的数学规划模型。 (2)设计遗传组卷算法。本文从遗传算法面临的关键问题出发,设计了组卷算法。算法选择分段实数编码方法作为算法编码方案,并设计了与组卷问题目标函数成反比例关系的适应度函数,然后确定了选择操作、交叉操作以及变异操作的具体实现方法,最后对算法性能进行了验证。 (3)将遗传组卷算法应用到了试卷生成系统中,该系统由用户登录模块、个人信息管理模块、考试科目管理模块、试卷制定维护模块、用户信息管理模块以及试题类别管理模块六部分组成,其能按照用户需求自动组卷。 (4)对试卷生成系统进行实现。系统开发所使用的平台为C#.NET,数据库平台为SQLServer2000,该组合方案能很好的实现该系统。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭兰英;梁波;孙朝云;;高校课程考试自动组卷算法的研究设计[J];现代电子技术;2009年16期
2 刘艺;自动组卷算法的研究[J];渤海大学学报(自然科学版);2005年02期
3 周仲文;;通用组卷算法研究[J];实验科学与技术;2007年04期
4 谭新良;;基于整数编码和自适应遗传算法的智能组卷算法[J];电脑与信息技术;2007年04期
5 林培光;樊孝忠;余正涛;康海燕;;基于背包问题的在线组卷算法[J];计算机工程与应用;2006年05期
6 周艳丽;;基于改进遗传算法的自动组卷问题研究[J];计算机仿真;2010年09期
7 崔艳;包志均;;通用试卷库组卷策略及算法研究[J];电脑编程技巧与维护;2010年20期
8 吕健;;改进粒子群算法在智能组卷系统中的应用[J];现代计算机(专业版);2008年07期
9 王琦;;智能组卷算法研究比较[J];科技信息;2008年27期
10 刘淳安;赵天绪;黄梅娟;;基于差分进化算法的智能组卷方法[J];计算机与数字工程;2011年01期
11 叶宇风;;计算机基础在线考试系统分析与设计[J];微型电脑应用;2006年06期
12 陶夏;陈洪亮;;基于ASP的电路在线考试系统的设计和实现[J];实验室研究与探索;2008年07期
13 刘伟科;张晓庆;张纯金;;智能组卷系统中的组卷策略研究[J];电脑与信息技术;2010年05期
14 龚晓燕;杨浩;;基于随机搜索逐步优化的自动组卷算法及试题库结构的研究[J];考试周刊;2007年49期
15 叶丽娜;;基于J2EE的网络考试系统的设计与实现[J];吉林工程技术师范学院学报;2010年07期
16 李颖;;考试系统设计中的关键技术[J];黑龙江科技信息;2010年35期
17 杨永斌;;网络智能试题库系统建设研究[J];计算机科学;2007年12期
18 房彩丽;郑逢斌;;智能题库系统的结构设计研究[J];海南大学学报(自然科学版);2007年02期
19 王淑佩;易叶青;;基于改进自适应遗传算法的组卷研究[J];科学技术与工程;2006年04期
20 邵明珠;李伟峰;;网络考试系统设计及关键技术分析[J];河南机电高等专科学校学报;2009年06期
中国重要会议论文全文数据库 前10条
1 杨滨;李东;罗兵;;智能组卷的扑克发牌算法研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
2 张仁龙;李晓华;;计算机基础课程考试系统的设计[A];都市型高等农业教育教学改革论文专辑[C];2007年
3 王雪颖;;基于XML与JMF实现考试自动组卷[A];Java技术及应用的进展——第七届中国Java技术及应用交流大会文集[C];2004年
4 袁洪芳;杨巧宁;赵淑清;;自动组题系统的开发[A];电子高等教育学会2004年学术年会论文集[C];2004年
5 姜雷;;基于Word的无纸化考试研究[A];2008年计算机应用技术交流会论文集[C];2008年
6 周敏;陆向艳;王彬彬;潘琳林;张敏;农冬冬;陈晓江;;基于Web方式的智能题库系统设计与实现[A];广西计算机学会2004年学术年会论文集[C];2004年
7 周敏;陆向艳;王彬彬;潘琳林;张敏;农冬冬;陈晓江;;基于Web方式的智能题库系统设计与实现[A];广西计算机学会——2004年学术年会论文集[C];2004年
8 李志翔;杨威;;基于开源架构的电力行业考试系统研究[A];第三届浙江中西部科技论坛论文集(第四卷 电力分卷)[C];2006年
9 ;信息[A];第十四届全国图学教育研讨会暨第六届制图CAI课件演示交流会论文集(下册)[C];2004年
10 胡春芬;黄兴;王献伟;;B/S模式下的网上考试系统的设计与实现[A];第十五届全国煤矿自动化学术年会和中国煤炭学会煤矿自动化专业委员会学术会议论文集[C];2005年
中国博士学位论文全文数据库 前1条
1 管宝云;基于混合智能算法的高校时间表及自动组卷问题研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前10条
1 陈大平;自动组卷算法的研究[D];燕山大学;2003年
2 张新诺;组卷算法研究[D];吉林大学;2011年
3 胡钰;基于网络教学平台的试题库组卷算法研究[D];昆明理工大学;2008年
4 袁鑫攀;基于自适应遗传算法的智能考试系统研究[D];中南大学;2008年
5 王茶生;教育测量理论在网络考试系统中的应用[D];华东师范大学;2007年
6 葛宪强;基于十进制编码遗传算法的试卷生成系统设计[D];华东师范大学;2009年
7 付细楚;考试系统中若干关键技术研究与系统实现[D];湖南大学;2005年
8 赵玉;基于ASP.NET的在线考试系统的设计与实现[D];东北师范大学;2007年
9 王珊;无纸化考试系统组卷算法的研究与实现[D];东北林业大学;2008年
10 张秋娜;基于J2EE的网络考试系统研究与实现[D];厦门大学;2009年
中国重要报纸全文数据库 前10条
1 杨高祥赵安林;黎平国税干部热衷上网做题[N];中国税务报;2007年
2 温传伟、马丽军;缤纷软件任您挑选[N];中国电脑教育报;2002年
3 唐一达;字处理软件挺进国际市场[N];科技日报;2005年
4 万慧英;轻轻松松出试卷[N];电脑报;2002年
5 江苏 王志军;试卷篇轻松实现“教考分离”[N];电脑报;2004年
6 ;CSTC软件评测公告[N];中国计算机报;2004年
7 孙研;档案实现文档一体化[N];抚顺日报;2008年
8 驻粤记者 陈国雄 通讯员 刘谦 蔡俊杨 白桂芳;广东明年全面实现船员考试无纸化[N];中国水运报;2009年
9 通讯员 岳红革 记者 杨铭 睿华;西安检察院 打造高效网上办案平台[N];西部法制报;2009年
10 紫龙;基础英语教育试题库系统:延伸网络基础教育产业链[N];中国图书商报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978