收藏本站
《中南大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于改进遗传算法的智能组卷研究

路景  
【摘要】: 随着计算机辅助教育研究的不断深入,计算机考试系统作为计算机辅助教学管理的重要组成部分越来越受到人们的关注。在考试系统中,自动组卷功能决定了系统能否有效地检验被试者的真实水平,是评价系统好坏的一个重要因素。因此,组卷算法的研究也成为计算机辅助教育中的一个重要课题。本文针对现有组卷算法组卷成功率低,耗时长,生成的试卷难以满足实际考试需求等不足,对遗传算法在组卷问题中的应用进行了研究。 首先,详细阐述了组卷问题的基本理论及原则,总结了组卷过程中涉及的约束条件,在此基础上建立了组卷问题的数学模型。然后,针对遗传算法本身易过早收敛的缺陷,介绍了遗传算法早熟的成因、常见预防措施及种群多样性度量方法,在传统遗传算法的基础上,对算法中操作概率的自适应调整方法及遗传操作过程中个体的替换策略进行了改进,提出了基于种群多样性度量的自适应遗传算法,并通过对比实验对改进算法的全局搜索性能、效率和有效性进行了验证。实验表明,改进算法具有较好的克服早熟的能力,在全局搜索性能及收敛速度上较传统遗传算法有显著提高。最后,将改进算法与组卷问题的具体情况相结合,采用了一种符合组卷问题特点的分段实数编码方法,并提出了相应的交叉、变异算子。通过仿真实验表明,基于改进算法的智能组卷算法组卷速度快,组卷质量较好,能够满足实际组卷需求。
【学位授予单位】:中南大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP18

【相似文献】
中国期刊全文数据库 前10条
1 邵明珠;李伟峰;;基于遗传算法的组卷技术研究与实践[J];煤炭技术;2011年09期
2 吴红英;卢良进;;基于B/S的护理知识测试平台的研究与实现[J];现代计算机;2011年06期
3 高立静;;在线考试自动组卷算法研究[J];黑龙江科技信息;2011年24期
4 胡海峰;何伟娜;;改进小生境遗传算法在组卷策略中的应用研究[J];喀什师范学院学报;2011年03期
5 刘毅;;人工智能在自动组卷建模中应用研究[J];计算机仿真;2011年08期
6 李健;黄晗文;郭李平;;基于Web的无纸化通用考试平台的设计与实现[J];软件工程师;2011年09期
7 殷霖;;遗传算法在自动组卷中的应用[J];廊坊师范学院学报(自然科学版);2011年03期
8 武仁杰;;蚁群算法在自动组卷建模中的应用研究[J];计算机仿真;2011年08期
9 化莉;;基于遗传算法的组卷策略[J];苏州科技学院学报(自然科学版);2011年03期
10 沈迪;张凤琴;朱瑞;王磊;;基于遗传算法岗位能力考核智能组卷模型设计[J];计算机工程与设计;2011年09期
中国重要会议论文全文数据库 前6条
1 张仁龙;李晓华;;计算机基础课程考试系统的设计[A];都市型高等农业教育教学改革论文专辑[C];2007年
2 杨滨;李东;罗兵;;智能组卷的扑克发牌算法研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
3 李志翔;杨威;;基于开源架构的电力行业考试系统研究[A];第三届浙江中西部科技论坛论文集(第四卷 电力分卷)[C];2006年
4 ;信息[A];第十四届全国图学教育研讨会暨第六届制图CAI课件演示交流会论文集(下册)[C];2004年
5 王雪颖;;基于XML与JMF实现考试自动组卷[A];Java技术及应用的进展——第七届中国Java技术及应用交流大会文集[C];2004年
6 胡飞虎;陈婷;姜洁;张彦斌;;数据库游标技术在网络在线考试系统中的应用研究[A];第五届全国高校电气工程及其自动化专业教学改革研讨会论文集(1)[C];2008年
中国博士学位论文全文数据库 前1条
1 管宝云;基于混合智能算法的高校时间表及自动组卷问题研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前10条
1 王茶生;教育测量理论在网络考试系统中的应用[D];华东师范大学;2007年
2 付细楚;考试系统中若干关键技术研究与系统实现[D];湖南大学;2005年
3 赵玉;基于ASP.NET的在线考试系统的设计与实现[D];东北师范大学;2007年
4 胡钰;基于网络教学平台的试题库组卷算法研究[D];昆明理工大学;2008年
5 袁鑫攀;基于自适应遗传算法的智能考试系统研究[D];中南大学;2008年
6 路景;基于改进遗传算法的智能组卷研究[D];中南大学;2007年
7 李海兵;智能组卷系统的研究与实现[D];中南大学;2008年
8 张新诺;组卷算法研究[D];吉林大学;2011年
9 陈大平;自动组卷算法的研究[D];燕山大学;2003年
10 宫磊;基于评价指标约束组卷算法的题库系统研建[D];北京林业大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026