基于遗传算法的组卷系统的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:pzl_530
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网和计算机技术的发展,教育领域不断地与网络更加紧密地结合。随着越来越多的教学内容的电子化和网络化,在教学活动中一直扮演重要角色的考试环节也在进行网络化的尝试。网络教学为学生的学习创建了广阔自由的环境,提供了丰富的资源,拓延了教学时空的维度,使现有的教学内容、教学手段和教学方法遇到了前所未有的挑战。 随着计算机及网络技术的迅猛发展,考试方式发生了巨大的变化。使用计算机化的考试系统可大大缩短考试周期,减少教师重复劳动,提高工作效率。而智能组卷方式通过提高试卷质量,增加了考试的科学性和客观性。同时基于 WEB 的在线考试方式使考试摆脱了时间和空间的限制,形式更加灵活自由。 本文重点研究了考试理论和智能组卷算法实现。计算机智能组卷的目标是求解出满足用户需求参数的一套最优试卷,因此组卷问题是一个典型的约束满足问题的求解过程。遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新的全局优化算法,遗传算法由于自身的全局搜索性、随机性、较好的编码方式和高度的并行性,非常有利于求解此类问题,因此本文使用遗传算法进行组卷问题的求解,借用了生物遗传学的观点,通过自然选择、遗传、变异等作用机制,实现个体的适应性的提高。 遗传算法涉及五大要素[1]-[3]:参数编码,初始群体设定、适应度函数设计、遗传操作设计和控制参数的设定。其中遗传操作包括选择、交叉和变异。本文中将组卷的难度、章节、题型、分值等约束条件转化为目标函数,采用二进制编码,在遗传操作中,为了保证新的后代仍旧满足约束,在进行单点交叉时,采用题型整体交叉;变异时,采用双位强制变异来实现。通过以上的算法以及改进,能够较好地实现组卷策略。
其他文献
本文综述了上转换发光材料的历史、现状以及发展前景,在此基础上采用溶胶-凝胶法首次成功地制备了 YVO:Yb,Er,SrMoO:Yb,Er和YO,:Yb,Er上转换纳米发光粉。探讨了Yb,Er配比对上转换发光强度的影响,并确定了最佳发光配比;分析了焙烧温度对晶型生长、粒径和发光效果的影响,确定了最佳焙烧温度。通过热重.差热分析、x射线衍射、透射电镜、发射光谱对上转换纳米发光粉进行了表征。通过热重.差
本文以武清区第二污水处理厂为例,研究了改良Carrousel 2000A2C工艺在处理小城镇城市污水的应用情况,并介绍了该工艺的设计参数、构筑物尺寸、运行管理模式以及工艺的应用效果。经运行实践表明,该工艺对于处理小城镇污水来说不仅能够有效的适应水质水量变化大、耐冲击负荷这一特点,而且对有机物去除效果好,COD去除率可达85%以上,出水COD低于40mg/L。特别是脱氮除磷效果非常好,氮磷去除率可达
总量控制是我国污染控制的重要技术手段,如何公平合理的将污染物排放指标分配到各源,是有效实现总量控制的关键。因此,总量控制的实施,排污交易体系的建立迫切需要一种科学、合理、公平有效的分配方法。经过多年总量控制的实践,我国已建立了一些SO2允许排放量的分配方法,这些方法各有所长,但大多存在一定问题。本研究在综合考虑各种分配方法优缺点后,提出了基于排放绩效的SO2总量控制分配方法。此方法将SO2排放源分
学位
本文立足于我国SO2污染的现状,采用纳米TiO2作为光催化剂将SO2转化为易处理的SO3,意图开发一种经济、高效的脱硫技术。与传统的脱硫技术相比,光催化氧化脱硫技术具有能耗低、反应条件温和、操作简便、可减少二次污染等突出特点。本实验首先比较了动态连续反应体系及静态间歇反应体系间的差别,结果表明无论是动态连续反应体系还是静态间歇反应体系,SO2都会发生光化学反应,只是静态间歇反应体系的催化效果要优于
随着装修的发展室内空气污染问题也越来越严重,且呈现浓度低和成分复杂的特点。目前已有的研究多集中在单一污染组分上,对多组分混合气体研究较少,因此开展室内混合污染物净化研究具有现实意义。在目前已有的室内空气净化技术中,光催化与吸附相结合是最具应用前景的治理技术之一。因此,本论文选取VOCs中的一种典型组分甲苯和我国室内特殊污染物氨为对象,研究两者在TiO2/ACF吸附型复合材料上光催化降解的潜在协同作
多个城市的大气颗粒物源解析结果表明,开放源已成为北方城市环境空气中颗粒物的最主要贡献者,是影响空气颗粒物达标的重要源类,其中土壤尘是最主要开放源类。天津近郊农田土壤风蚀引起的土壤风沙尘影响大气环境,使城市大气可吸入颗粒物严重超标,本文为了从理论和实际两个方面研究土壤风沙尘对环境的危害性,进行了野外风洞试验,结合风蚀物的实验室分析,以治理环境为目标,得出以下结论:1.不同覆盖量的地表起动风速显著不同
学位
该文通过对日本、意大利和中国中小企业债务融资现状的分析,说明债务融资是各国中小企业融资的最重要的渠道,但是他们在债务融资过程中都存在有一定的困难,并分别从中小企业的本身存在的缺陷和金融机构的运作的特殊性来分析造成中小企业债务融资困难的原因.根据前面从理论上和在实际运作过程中对中小企业债务融资困难原因的分析,提出了解决中小企业债务融资问题的对策.这些促进中小企业债务融资的对策包括有:与正规金融机构合
学位
民事诉讼费用问题是一个理论性和实践性都较强的问题。作为民事诉讼法中的一项重要的制度,民事诉讼费用制度不仅直接关系到公民“接受法院审判”的宪法性权利的实现,而且也关系到整个民事司法程序设计的科学性合理性。该文包括四个部分。第一部分论述了民事诉讼费用的内涵和构成,对国外的民事诉讼费用制度进行了介绍,特别是对征收诉讼费用的合理性基础和案件受理费的性质进行了深入的分析。第二部分主要探讨了影响诉讼费用征收标
学位
以审前证据交换和举证时限制度的设立为标志,我国民事诉讼中严格意义上的审前程序初步确立。但是,由于这一程序在内容上存有欠缺,在功能上不够完整,致使其作用不能充分发挥,其公正性与效率性价值也不能充分实现。文章从对民事诉讼审前程序的功能及其价值分析入手,初步探讨了市场经济、诉讼模式与民事诉讼审前程序的关系,通过对我国民事诉讼审前程序立法、司法状况及其缺陷的考察分析,提出完善我国民事诉讼审前程序的初步设想
学位
公正和效率两大价值目标在法律领域的确立,使得刑事诉讼程序发生根本性变革。简易程序是基于效率价值而产生的,但设立刑事简易程序的主要目的在于对公正与效率这两大程序价值目标加以适当地协调,以避免或减缓两者的冲突和矛盾。该文坚持公正优先,兼顾效率,毕竟公正体现了刑事诉讼的本质,失去公正则意味着失去了刑事司法制度的生命。同时,为了表明刑事简易程序存在的正当性,该文提出只有满足最低限度的公正标准的简易程序才是