文档介绍：关键词:自动组卷:遗传算法;教育测量;知识点;.摘要型、试题数量、知识点、难度系数、区分度、曝光度、最近出题时间、答题时间得交叉概率和变异概率。引入“遗传——灾变”算法使变异概率在监测到染色体山东师范大学硕士学位论文组卷问题是一个在一定约束条件下的多目标参数优化问题,采用传统的数学方法求解十分困难,自动组卷的效率和质量完全取决于试题库设计以及拙题算法的设计。如何设计一个算法从试题库即快又好的抽出一组最符合考试要求的试题,是本文研究的目的。在对国内外大量相关文献分析研究的基础上,本文选择遗传算法作为组卷算法,设计了一种具有通用性的组卷系统。该系统能够按照试题类等约束条件进行快速搜索,从而找到最佳组卷方案,组出理想的试卷。在组卷系统研究的过程中,本文对传统组卷过程进行了分析,形成了组卷问题的数学模型,并在教育测量和教育统计理论的基础上设计了试题库结构。基于该数学模型,本文建立了按试题类型分组的组卷思想,经试验比较,分组组卷算法搜索速度明显优于不分组时的情况,本文给出了试验的数据。在组卷系统研究的过程中,本文对经典遗传算法从多方面进行改进,并利用编程将算法应用于实践。通过实践不仅验证了本文提出的理论的正确性,还对具体组卷实际中遇到的困扰进行了较为合理的解决,使系统可以在实际中应用。总之,本研究主要的::作可以归纳为以下几点:ü治鲎榫聿呗裕⒘俗榫砦侍馐P停⒍<父龇挚獗恚⒔ǚ挚獗泶娣于计算机内存中,组卷时既减小了算法的搜索范围,又减少了访问硬盘的时问。慕糯惴ú捎梅肿樽匀皇嗦耄跎倭巳旧宄ざ瓤占洌嗦胫苯硬用试题编号,省去了编码和解码的繁琐。擞米允视砺鄹慕徊娓怕始氨湟旄怕剩惴ū旧碜苣苷业绞屎嫌谧约有“早熟”倾向时,会自动突变其值,发生灾变,增加变异的机会,使种群跳出“早熟”。≡袼阕硬捎媚D庑∩车姆椒ǎ浠咀龇ㄊ牵旱毙虏淖哟鎏宓适应度超过其父代个体的适应度时,所产生的子代个体才能代替其父代个体而遗传到下一代种群中,否则父代个体仍保留在下一代种群中。由于子代个体和父代个体之问编码结构具有相似性,所以替换掉的只是一些编码结构相似的个体,故它能够有效地维持种群的多样性,从而避免产生局部最优解,改善未成熟收敛。饩隽嗽谑导首榫碇杏龅降氖跃碇惺蕴獾姆种捣峙湮侍猓芯苛硕匝≡裉狻填空题和问答题的难度和答题时间的调整策略。胏畁编程实现了基于上述改进的遗传算法自动组卷系统,文中给出了主要界面和部分关键源代码。
瑃,山东师范大学硕士学位论文猳,,琫瑃,甌猟—甌瓵,琣猵—..琲,瓵琣甌,.琣痵琤甌,,..
.琣狹甌,甋:’,,—...
缀⋯⋯气孔鬈翩签字签字冢∥年于月幻独创声学位论文版权使用授权书明出丕』匝堇盔堂有关保留、使用学位论文的规定,有权授权出盔娅整太堂可以将学位论文的全部或部分内容编入有关数据库进行检索,可以签字冢∥年于月矽本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得ⅲ喝缑挥衅渌枰L乇鹕明的,本栏可空蚱渌逃沟难换蛑な槭褂霉牟牧稀S胛乙煌ぷ鞯耐径本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫用本授权书学位论文导师签字:
第一章绪论自动组卷系统的研究背景计算机在教育方面的应用始于世纪年代的计算机辅助教学系统,其中包括考自世纪年代以来,计算机在辅助教学上的应用取得了新的进展。国外早期比方式,其知识库采用语义网络形式,并由事实、概念和过程组成,教学方式采用苏格拉识的能力,这种对学生表现的估测结果就是学生模型。学生模型足通过智能化交互接口情况。学生模型的更新是随学生学习深入而改变的,它可以用覆盖法或差错法来说明学山东师范大学硕士学位论文试系统、排课系统、教学管理系统等。计算机辅助教学主要是把计算机技术应用到教学领域,以提高教学水平和教学质量。最初的计算机辅助教学系统有电子翻页器猼约熬湫秃土废凹嗫爻绦猘—<扑慊助教学系统是利用计算机为媒介,通过运行事先存入的计算机程序来实现教学、辅导答疑、实验仿真以及测验考试等教学活动。它一般需要通过计算机硬件系统、系统软件和课程软件来实现。计算机辅助教学系统是一个涉及计算机科学、教育学、心理学、认知科学和行为科学的复杂系统,其研究的目的是由计算机系统在一定程度上代替教师,实现最佳教学。较有名的是低,τ萌斯ぶ悄艿闹J侗泶底对话式,根据学生的回答,通过推理机制产生更多提问并评价学生的解答,系统能渗断学生的一些错误概念并引导学生自己思考后纠正错误⋯。世纪年代后,随着人工智