基于遗传算法多约束组卷模型的在线考试系统的设计与研究

《基于遗传算法多约束组卷模型的在线考试系统的设计与研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、分类号：ＴＰ３１５题目单位代码：学号：密级：北京工业大学硕士学位论文工Ｓ２‘９９６１０００５￥２００７０１０７０公开英文并列ＤｅｓｉｇｎｉｎｇａｎｄＲｅｓｅａｒｃｈｏｆＯｎｌｉｎｅＥｘａｍｉｎａｔｉｏｎＳｙｓｔｅｍ．Ｍｕｌｔｉ－ｃｏｎｓｔｒａｉｎｔｍｏｄｅｌｏｆＴｅｓｔＰａｐｅｒｂａｓｅｄｏｎ。题目．ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ专论文报告提交ＩＩ期２ＱｌＱ生墨月学位授ｒＨ期授予学位名称和地址ｊ￡廛工些厶堂ｊ量度！ｆ！麴幽竖：匕巫园！鲤蔓：独创性声明ｌＩＩＩＩＩＩＩｌｌＩｆＩｌｉｌｔＩＩＩＩｆＹ１７８８５３２本人声

2、明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。’。虢韭吼迹：』：髟关于论文使用授权的说明本人完全了解北京工业大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手

3、段保存论文。（保密的论文在解密后应遵守此规定）躲立骧一新签名：么盔Ｌ脚出¨ｌＬ捅要摘要’机械工程师资格认证考试是由中国机械工程学会与教育部考试中心合作开展的机械工程师资格认证项目。随着我国加入ＷＴＯ后经济的发展和科学技术的进步，机械行业越来越需要既掌握行业标准、又具有专业知识的高素质人才。加快构建机械行业终身教育体系，培养专业技术人员的学习能力、实践能力和创新能力，提高专业技术人员的整体素质，是我国由制造大国变为制造强国的需要。利用网络在线组织考试可以极大地提高考试的效率。同时，它可以从对试题库进行动态管理到自动组卷

4、，再到考试过程监控、试卷评阅、成绩统计等全程实现智能化，更加客观、真实、全面地反映教学的实际效果，有利于促进教学质量的提高。因此，开发在线考试系统具有重要的现实意义。对于考试系统来讲，生成符合要求的试卷是一项最基本的功能要求，其抽题组卷算法的设计对于整个组卷系统的性能和质量来讲是关键。本文首先阐述了考试系统中的关键问题——组卷问题，在建立数学模型时，为了减小组卷算法的复杂度，提高组卷算法的效率，将七维空间进行简化成三维空间，并对各子目标函数赋予不同的权系数，将多目标约束优化问题化为单目标优化问题。然而传统的组卷算法存

5、在“组卷速度慢、成功率低、组卷质量不高＂等缺点。针对上述缺点，本文在充分分析和研究考试系统组卷算法后，通过比较二进制编码遗传算法和自然数编码遗传算法的基础上提出了自然数遗传算法自动组卷策略，并将该算法自动组卷应用于在线考试系统中，最大程度地满足了用户的需求，具有科学性、合理性和较好的实用性。本论文运用对象关系映射的总体解决方案。对象关系映射是面向对象设计中一项重要的技术，而ＮＨｉｂｅｒｎａｔｅ是一个面向．ＮＥＴ平台的对象关系映射的一个重要应用。本论文封装ＮＨｉｂｅｒｎａｔｅ为数据持久层并对其性能作了优化，应用ＮＨｉｂ

6、ｅｒｎａｔｅ来管理．ＮＥＴ类到数据库表的映射，也用它来实现操作数据的方法。整套系统基于ＮＨｉｂｅｒｎａｔｅ架构下，并从用户的实际需求出发，实现具备“试卷管理、自动组卷、在线考试、试卷评阅、成绩统计’’等多功能的在线考试系统。关键词在线考试；目标优化；组卷系统；遗传算法；北京Ｔ业人学Ｔ学硕Ｉｊ学位沦文ＡＢＳＴＲＡＣＴＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｃｅｒｔｉｆｉｃａｔｉｏｎｅｘａｍｉＳａｍｅｃｈａｎｉｃａｌｅｎｇｉｎｅｅｒｃｅｒｔｉｆｉｃａｔｉｏｎｐｒｏｇｒａｍｄｅｖｅｌｏｐｅｄｂｙｔｈｅＣｈｉｎｅｓｅＭｅｃｈａｎ

7、ｉｃａｌＥｎｇｉｎｅｅｒｉｎｇＳｏｃｉｅｔｙａｎｄｔｈｅＭｉｎｉｓｔｒｙｏｆＥｘａｍｉｎａｔｉｏｎＣｅｎｔｅｒ．ＡｓＣｈｉｎａｊｏｉｎｓｔｈｅＷＴＯ．ｅｃｏｎｏｍｉｃｄｅｖｅｌｏｐｍｅｎｔａｎｄｓｃｉｅｎｔｉｆｉｃａｎｄｔｅｃｈｎｏｌｏｇｉｃａｌｐｒｏｇｒｅｓｓ，ｍａｃｈｉｎｅｒｙｉｎｄｕｓｔｒｙｉｎｃｒｅａｓｉｎｇｌｙｎｅｅｄｓｌｌｉｇｈ—ｑｕａｌｉｔｙｐｅｒｓｏｎｎｅｌｗｈｏｍａｓｔｅｒｂｏｔｈｔｈｅｉｎｄｕｓｔｒｙｓｔａｎｄａｒｄａｎｄｅｘｐｅｒｔｉｓｅ．Ａｃｃｅｌｅｒａｔｅｔｈｅｃｏｎｓｔｒｕｃｔｉｏｎｍａｃ

8、ｈｉｎｅｒｙｉｎｄｕｓｔｒｙｓｙｓｔｅｍｏｆｌｉｆｅｌｏｎｇｅｄｕｃａｔｉｏｎａｎｄｔｒａｉｎｉｎｇｐｒｏｆｅｓｓｉｏｎａｌａｎｄｔｅｃｈｎｉｃａｌｐｅｒｓｏｎｎｅｌ，ｌｅａｒｎｉｎｇａｂｉｌｉｔｙ，ｐｒａｃｔｉｃａｌａｂｉｌｉｔｙａｎｄｉｎｎｏｖａｔｉｖｅａｂｉｌｉｔｙｔｏｉｍｐｒｏｖｅｔｈｅｏｖｅｒａｌｌｑｕａｌｉｔｙｏｆｐｒｏｆｅｓｓｉｏ