收藏本站
《北方工业大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的智能组卷研究与应用

陈锋  
【摘要】: 利用计算机建立试题库,实现计算机自动选题、组卷,是实现考试规范化、科学化的重要措施,更是实现考试与教学分离的一个重要手段。目前已经出现了多种算法用于自动组卷,如优先权策略、随机抽取策略、回溯试探策略、遗传算法等,这些算法在大解空间、多峰值的问题上往往容易陷入局部最优或算法复杂度过高。 文中重点分析了试卷的评价指标、各项指标的作用及几个重要指标间的关系。在这些知识的基础上采用各种指标的分布构建了成卷模式,并根据成卷模式定义了评价试卷质量的偏好关系,建立组卷模型,最终得出了组卷的分层加权目标函数。 详细介绍了改进的动态分层遗传算法应用于组卷问题的解决步骤,涵盖了其中的各项关键技术;包括模拟试题库的建立、组卷策略、编码方案、适应度函数的确定、选择交叉变异算子、动态分层遗传算法的实现等。 采用ASP.NET动态网页技术和SQL Server 2000数据库,设计并实现了相应的基于动态分层遗传算法的组卷软件,然后进行了大量组卷实验。实验结果表明该算法是合理、有效的。
【学位授予单位】:北方工业大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP18

【引证文献】
中国硕士学位论文全文数据库 前8条
1 陆齐芳;智能化组卷系统的设计与实现[D];电子科技大学;2011年
2 张亚利;铝电解槽出铝智能排包软件研究与开发[D];北方工业大学;2009年
3 唐玲;改进的遗传算法在智能组卷系统中的应用研究[D];大连交通大学;2008年
4 黄淑丽;智能计算理论在网络试题库中的应用[D];南昌大学;2009年
5 尚莹;基于遗传算法的组卷系统应用研究[D];大连海事大学;2010年
6 潘莉;遗传算法在自动组卷中的应用方法研究[D];东北师范大学;2010年
7 宫磊;基于评价指标约束组卷算法的题库系统研建[D];北京林业大学;2012年
8 彭雪莲;基于多策略改进遗传算法的智能组卷研究[D];广西大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 董跃武 ,黄凯东,勾学荣;遗传算法与试题库自动组卷[J];中国远程教育;2002年08期
2 韩炜,廖振鹏;一种全局优化算法:遗传算法-单纯形法[J];地震工程与工程振动;2001年02期
3 王凤儒,徐蔚文,王凤林;基于序值编码的遗传算法及其应用[J];电机与控制学报;2001年01期
4 于志敏,刘延华;选题组卷策略研究[J];电脑开发与应用;2001年03期
5 董聪;广义遗传算法[J];大自然探索;1998年01期
6 唐巍,郭镇明,唐嘉亨,李殿璞;复杂函数优化的混沌遗传算法[J];哈尔滨工程大学学报;2000年05期
7 刘向东,高丽华;网络教学浅谈[J];淮海工学院学报(自然科学版);1999年S1期
8 许世刚,赵树宇;多峰连续函数优化的一种混合算法[J];淮海工学院学报(自然科学版);2002年01期
9 胡维华,梁荣华,江虹;多目标选题策略研究与应用[J];杭州电子工业学院学报;1999年02期
10 陈颖,何钦铭,王申康;基于超文本结构的智能计算机辅助教学系统[J];计算机研究与发展;1998年05期
中国硕士学位论文全文数据库 前1条
1 程蕾;基于Agent技术的智能题库系统的研究与设计[D];浙江大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 王冬菊;;智能优化算法在复杂模型寻优中的研究[J];安庆师范学院学报(自然科学版);2010年04期
2 曾凌峰;;基于遗传算法的自动组卷策略与实现[J];辽宁科技大学学报;2010年03期
3 孟禹;;遗传算法在自动组卷算法中的应用与研究[J];鞍山师范学院学报;2009年06期
4 戴元永,陈素琼,申荣法,何宜柱,余亮;基于模拟退火多种群遗传算法的C-Mn钢生产优化[J];宝钢技术;2003年01期
5 梁瑞鑫,郑德玲;基于区间套混沌搜索的混合优化方法[J];北京科技大学学报;2002年03期
6 李冬云,文福安,赵亦松,李京平;网上作业和考试系统中试题管理模块的设计与实现[J];北京联合大学学报(自然科学版);2005年01期
7 常晓宇,周春光,管恩政,梁艳春,徐秀娟,王喆;用育种算子改进遗传算法[J];吉林大学学报(信息科学版);2005年02期
8 王芳芳;马志强;王素华;;基于遗传算法的序列比对方法[J];吉林大学学报(信息科学版);2006年04期
9 徐淑坦;孙亮;孙延风;;关于遗传算法模式定理的进一步探讨[J];吉林大学学报(信息科学版);2009年06期
10 任海涛;;遗传算法在试题库组卷中的应用[J];赤峰学院学报(自然科学版);2009年08期
中国重要会议论文全文数据库 前10条
1 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
2 邓九英;毛宗源;;混沌免疫网络的多峰函数优化算法[A];第二十六届中国控制会议论文集[C];2007年
3 董聪;江见鲸;;结构智能健康诊断研究与进展[A];第十二届全国结构工程学术会议论文集第Ⅲ册[C];2003年
4 晁怡;郑贵洲;郭际元;;加强网络教学环节 培养GIS专业创新人才[A];首届地理信息系统专业教育研讨会论文集[C];2003年
5 刘树安;张庆婕;张伟;郑秉霖;;具有连续变量优化问题的遗传算法设计[A];1998中国控制与决策学术年会论文集[C];1998年
6 李清生;王凌;郑大钟;;基于混合算法的二元光学器件优化设计[A];2001中国控制与决策学术年会论文集[C];2001年
7 修春波;刘向东;张宇河;;改进的混沌遗传算法[A];2003中国控制与决策学术年会论文集[C];2003年
8 路飞;田国会;;用自适应遗传算法解混合Flowshop提前/拖期调度问题[A];2004中国控制与决策学术年会论文集[C];2004年
9 周永华;毛宗源;;算术杂交算子局部搜索能力分析[A];第二十三届中国控制会议论文集(下册)[C];2004年
10 赵建锋;杜修力;;地基阻抗力时域计算中的若干问题及在土-结动力相互作用分析中的实现[A];第三届全国防震减灾工程学术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
2 李杰;邻域可视性相关的路径规划问题研究[D];中国科学技术大学;2011年
3 史旭华;基于多Agent系统的人工免疫网络及其应用研究[D];华东理工大学;2011年
4 叶洪涛;基于免疫算法的污水处理系统预测及优化控制研究[D];华南理工大学;2011年
5 王茂奎;基于城乡统筹发展的客运一体化研究[D];西南交通大学;2010年
6 刘磊;面向武器装备体系发展的体系演化建模与探索分析方法研究[D];国防科学技术大学;2011年
7 杨东梅;基于智能计算的虚拟装配工艺规划及相关技术研究[D];哈尔滨工程大学;2010年
8 周凌;可靠性算法与超空泡航行体结构屈曲可靠性研究[D];哈尔滨工程大学;2010年
9 张萍;不确定条件下供应链鲁棒优化模型及算法研究[D];华中科技大学;2011年
10 刘新;多级机站通风方式下的网络算法理论研究[D];辽宁工程技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
2 杨巍巍;网络考试系统中关键技术的研究与应用[D];哈尔滨工程大学;2010年
3 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
4 赵加江;基于改进遗传算法的自动组卷研究[D];辽宁工程技术大学;2010年
5 孙洋;基于免疫遗传算法和粒子群算法的聚类研究[D];长沙理工大学;2010年
6 肖良清;基于时间Petri网的并行测试研究[D];长沙理工大学;2010年
7 刘坤朋;数据挖掘中聚类算法的研究[D];长沙理工大学;2010年
8 苗树红;校园网环境下考试系统的设计与实现[D];大连海事大学;2010年
9 韩蕾;基于遗传算法的自动组卷系统的研究与实现[D];中国海洋大学;2010年
10 汪刚;基于java的高职单招录取系统的设计与实现[D];苏州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 肖洋;王骁;刘凤新;;在线考试组卷算法研究[J];北京化工大学学报(自然科学版);2006年04期
2 徐淑坦;孙亮;孙延风;;关于遗传算法模式定理的进一步探讨[J];吉林大学学报(信息科学版);2009年06期
3 吴飞;;自适应遗传算法解决组卷问题的探讨[J];重庆科技学院学报(自然科学版);2007年02期
4 李茂军,童调生;单亲遗传算法编码方式的研究[J];长沙电力学院学报(自然科学版);2000年03期
5 张延年,刘斌,郭鹏飞;基于混合遗传算法的建筑结构优化设计[J];东北大学学报;2003年10期
6 董颖,刘欢杰,许宝栋,唐加福;一种基于实数编码的改进遗传算法[J];东北大学学报;2005年04期
7 姜华,胡欣,李明革;题库设计与成卷系统[J];东北师大学报(自然科学版);2000年03期
8 董跃武 ,黄凯东,勾学荣;遗传算法与试题库自动组卷[J];中国远程教育;2002年08期
9 段玉倩,贺家李;遗传算法及其改进[J];电力系统及其自动化学报;1998年01期
10 陈瑛琦;雷相波;;改进遗传算法组卷系统的研究与实现[J];电脑编程技巧与维护;2009年S1期
中国博士学位论文全文数据库 前1条
1 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 金涛;基于遗传算法的组卷系统的研究[D];燕山大学;2001年
2 李胜海;基于人工神经网络和遗传算法的水污染控制规划方案优化研究[D];重庆大学;2002年
3 顾洪博;智能化网络试题库系统的研究与实现[D];大庆石油学院;2004年
4 刘艺;智能教学系统中基于遗传算法的自动组卷的研究[D];辽宁工程技术大学;2004年
5 周益文;氧化铝生产过程模拟与仿真——物料平衡、热平衡软件开发[D];中南大学;2003年
6 周洪伟;遗传算法“早熟”现象和改进策略研究[D];解放军信息工程大学;2004年
7 姜雷;基于遗传算法的模糊神经网络控制器设计[D];哈尔滨理工大学;2005年
8 王淑佩;基于改进的遗传算法组卷系统应用研究[D];湖南大学;2005年
9 周文举;基于遗传算法的自动组卷系统研究与实现[D];山东师范大学;2006年
10 秦哲;基于J2EE架构的网上试题库系统设计与实现[D];山东大学;2006年
【二级引证文献】
中国期刊全文数据库 前4条
1 陈倩;;基于XML和自动组卷技术的自动考试系统[J];东莞理工学院学报;2011年01期
2 周显春;刘东山;;无纸化考试智能生成试卷技术的综述[J];电脑知识与技术;2011年36期
3 张栋梁;陈森;;考试题目去重问题研究[J];计算机光盘软件与应用;2013年18期
4 董林凤;简靖韡;;在线考试系统模块设计及组题策略分析[J];中小企业管理与科技(上旬刊);2013年02期
中国硕士学位论文全文数据库 前9条
1 张晓博;基于SOA试题库自动组卷系统的设计与开发[D];武汉理工大学;2011年
2 朱家静;基于遗传微粒群算法的组卷策略应用研究[D];大连海事大学;2011年
3 罗慧娟;数据挖掘在英语在线学习平台中的应用[D];华东师范大学;2011年
4 陈洁;基于B/S的在线考试系统设计与实现[D];浙江工业大学;2011年
5 陈莎敏;基于遗传算法的自动排课系统的设计与实现[D];东北师范大学;2011年
6 赵苓;基于遗传算法的智能组卷策略的研究[D];哈尔滨工程大学;2012年
7 彭雪莲;基于多策略改进遗传算法的智能组卷研究[D];广西大学;2010年
8 朱婧;工程训练管理系统组卷及自动排课方法研究[D];广东工业大学;2013年
9 廖静;基于改进遗传算法智能组卷系统的研究[D];电子科技大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 骆祥峰,郑淑丽,骆正虎,高隽;个性化Agent层次结构模型构造[J];安徽工程科技学院学报;2002年01期
2 刘 彬,金 涛,陈大平;遗传算法在试题组卷中的应用[J];燕山大学学报;2002年03期
3 韩炜,廖振鹏;关于遗传算法收敛性的注记[J];地震工程与工程振动;1999年04期
4 庚铁汉,王建明;考试成绩与试卷质量分析系统[J];电脑与信息技术;1999年02期
5 张著洪,黄席樾,胡小兵;采用重复交叉操作及最优保留策略的遗传算法[J];重庆大学学报(自然科学版);2002年07期
6 孟炳泉,孙方裕;基于最优保存和自适应性的混合遗传算法[J];高等学校计算数学学报;2002年03期
7 郑丽英,熊伟清,党建武;程序语言智能出题系统的设计与实现[J];甘肃工业大学学报;1995年03期
8 李陶深,甘雯;多Agent系统体系结构的构造技术研究[J];广西科学院学报;2001年04期
9 张文祥,马银花;试题库智能组卷算法的设计与实现[J];华北科技学院学报;2003年01期
10 文忠林,蔡清万,李元香;试题库智能组卷的遗传算法[J];湖北民族学院学报(自然科学版);2000年03期
【相似文献】
中国期刊全文数据库 前10条
1 廖俊,朱世强,林建亚,任德祥;遗传算法在T-S模糊模型辨识中的应用[J];信息与控制;1997年02期
2 刘健庄,谢维信,高新波;一种图象中基元检测的新方法[J];电子与信息学报;1997年02期
3 金耀初;蒋静坪;;基于遗传算法的模糊控制器分析[J];模式识别与人工智能;1997年01期
4 曹先彬;庄镇泉;;一种基于遗传算法的模糊规则生成方法[J];模式识别与人工智能;1997年02期
5 夏文,王华芝;遗传算法在多波束赋形天线优化中的研究[J];北京邮电大学学报;1998年04期
6 龙甫荟,郑南宁,张晓缋;基于多层感知遗传算法的图象分割新方法[J];控制理论与应用;1998年02期
7 刘莹,王宝树,马建峰,杨耆董;模糊聚合及遗传算法在多传感器数据融合中的应用[J];电子科技;1998年01期
8 黄海贇,戚飞虎;一种精确标定摄像机的遗传算法方案(英文)[J];红外与毫米波学报;2000年01期
9 徐小力,许宝杰,殷健;采用遗传算法的旋转机组状态趋势预测之探讨[J];机械科学与技术;2000年05期
10 陈勇,邓先灿;基于遗传算法的微波电路优化方法[J];微波学报;2000年S1期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 李磊;让电子政务更聪明[N];计算机世界;2001年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
10 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
中国博士学位论文全文数据库 前10条
1 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
2 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
3 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
4 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
5 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
6 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
7 于健海;基于遗传算法的模拟电路优化设计方法研究[D];哈尔滨工业大学;2010年
8 赵诗奎;基于遗传算法的柔性资源调度优化方法研究[D];浙江大学;2013年
9 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
10 姚静;基于遗传算法的火电机组负荷优化分配研究[D];武汉大学;2013年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026