文档介绍：北京工业大学硕士学位论文狝腅星繱员咝=淌ザ了妒垦蝗嗽塑题英文并列让篡扭抖堂生撞盔筮鲑王猩王盘垄熬援目研究生姓名:嚣连建专业:研究方向:导师姓名职称:单位代码:分类号:学号:密级:公开论文报告提交日期:垫生至旦耆┨塞壹塑田匡垩垂圄整缠学位授予日期:授予单位名称和地址::
●
签名:受鹭互日期:刈护独创性声明关于论文使用授权的说明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人完全了解北京工业大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅:学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。C艿穆畚脑诮饷芎笥ψ袷卮斯娑导师签名:,
,/
摘要随着互联网的迅猛发展,基于互联网的各种应用也日益受到人们的重视,特别是现代远程教育得到了巨大的发展。基于目际韵低痴窃谡庵中问葡掠运而生的。尽管传统的考试形式应用还非常普遍,但伴随着远程教学的推广普及,作为远程教学系统子系统的在线考试系统也得到广泛应用。在考试系统中,自动组卷是关键的部分,这个问题已经被越来越多的科学家所关注。计算机自动组卷的实质就是按照一定的要求,由计算机自动从试题库中选择试题,组成符合特定总分、总时间要求和难度、区分度、知识点、题型、认知层次等各种参数要求的试卷。它是计算机教学管理的重要组成部分。目前己出现多种算法用于自动组卷,如随机抽取策略、回溯试探策略、遗传算法等,这些算法在解空间、多峰值的问题上往往容易陷入局部最优或算法复杂度过高的问题。而由于自动组卷要求生成的试卷能最大程度地满足用户的不同需要并具有随机性、合理性,因此,必须寻找更加行之有效的算法。本文主要工作包括:分析了试卷的评价指标、各项指标的作用及几个重要指标间的关系,建立了采用各个评价指标分布构建的成卷模式,并提出了组卷的数学模型。本文研究的重点是智能组卷的算法。文中在分析国内外大量文献的基础上,借助了遗传算法这一智能优化算法来解决组卷问题,并对算法进行了详细的设计和分析,并对编码结构、交叉算子和变异算子进行了富有特色的设计,使遗传算法满足组卷这一特定问题的要求。关键词网络考试系统:自动组卷;自适应遗传算法
一北京工业大学工学硕士学位论文..
砒锄甌肌,,琣甌琺産嬲,産瓵,瑃,,,.畃..琺.,簄;籹’緄,.’
——一北京工业大学工学硕士学位论文,..
⋯⋯⋯⋯——⋯⋯⋯D柯肌目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第滦髀邸璴本课题研究背景及来源⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯主要研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第驴际韵低车睦砺鄯治觥考试系统的理论基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.洳馐岳砺,⋯⋯⋯⋯⋯⋯⋯⋯⋯,⋯⋯⋯⋯⋯⋯⋯⋯..试题的指标体系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⑷现2愦蔚墓叵怠组卷的数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一第鲁S米榫硭惴ǚ治觥随机策略组卷算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一回溯组卷算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..遗传组卷算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯三种算法的比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯遗传算法的改进⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..算法运行测试及效率分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第禄谝糯惴ǖ闹悄茏榫矸椒ǖ难芯俊遗传算法的生物遗传学理论基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..基于遗传算法的组卷问题的设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第驴际韵低撤治觥⑸杓朴胧迪帧考试系统功能需求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.