改进遗传算法在智能组卷中的应用

《改进遗传算法在智能组卷中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ｚｈｅ－ｊｉａｎｇＳｃｉＴｅｃｈＵｎｉｖｅｒｓｉｔｙ硕士学位论文Ｍ’ａｓｔｅｒｓＴｈｅｓｉｓＱ）中文论文题目：改进遗传算法在智能组卷中的应用英文论文题目：ＡｐｐｌｉｃａｔｉｏｎｏｆＩｍｐｒｏｖｅｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍＩｎ－ＧｅｎｅｒａＡｕｔｏｔｉｎｇＰａｐｅｒ学科专业：信号与信息处理作者姓名：张钰柯指导教师：张云华完成日期：２０１７年１２月２２日浙江理工大学学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外

2、，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得浙江理工大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：签字曰期：１朴年Ｊ月在曰学位论文版权使用授权书＇江理工大留向国家本学位论文作者完全了解ＩＴ＃有权保并有关部门或机构送交本论文的复印件和磁盘，允许论ｔ查阅和借阅。本人授权＊江理工大学可以将学位论文的全部或黎分内容编入有关：ｆｔ据库进行检索和传播，可以采用影印＇缩印或扫撕等复制手段保存、汇

3、编学位论文。＜保密的学位论义解密后适用本授权书｝学位论文作者签名ｄ？签字日期：Ｒ年月ｆ日．．Ｘ．导师签名．穴ｒ—０签４日期ｈＣ年月０日ｏ３浙江理工大学硕士学位论文改进遗传算法在智能组卷中的应用摘要在信息智能化繁荣发展的大背景下，传统教学与考试已经渐渐无法适应现代教育的需求，网络化教学考试必将是今后教育改革的大方向。例如在银行培训中，很多老师的组卷过程都是通过手动组卷或随机抽题组卷，这种组卷的性能往往不

4、高，组卷的质量也无法满足需求。针对上述问题以及现有考试培训系统存在的不足，本文以中国建设银行培训考试系统为背景，设计并开发了一个能够实现智能组卷的培训考试系统，该系统采用了遗传算法与群智能算法的结合作为系统的智能自动组卷算法。本文主要工作如下：（1）通过阅读大量文献了解国内外研究现状，并总结当前现有智能组卷算法所存在的若干问题，以此确定了本文的研究方向。（2）论述了智能培训考试系统中遗传算法与群智能算法的相关理论，提出基于WebService和Nginx、Tomcat的集群策略适应高并发的培训需要；根据培训需求，建立了通用的试卷适应性评价模型，在组卷中，通过对组

5、卷指标的设定以及数学模型的建立，明确组卷策略，简化目标函数，解决了以往组题中存在的题型分配不均，知识点不全等问题。（3）针对一般组卷算法用时多，成功率低的问题，提出了基于改进遗传算法的组卷算法，解决生成的试卷难以达到理想标准的问题。虽然遗传算法的全局搜索能力非常快，但系统内的反馈信息并没有被利用，这就会导致无为的冗余迭代，使得求解效率变低。本文通过融合群智能算法对遗传算法进行改进，使得在遗传过程产生的有用信息得以保留，大大加快了遗传算法的收敛速度。仿真实验与实际运用均验证了该改进算法具有高效性和敏捷性等显著特点。（4）根据银行的需求目标，作者完成了系统的概要设计

6、和详细设计，在此基础上完成了系统的开发。系统已正常运行6个月，为智能化、高效化、经济化的建行业务培训发挥了作用。关键词：智能培训；智能组卷；遗传算法；群智能算法；考试系统；I浙江理工大学硕士学位论文改进遗传算法在智能组卷中的应用AbstractUnderthebackgroundoftheintelligentandprosperousdevelopmentofinformation,thetraditionalteachingandexaminationshavegraduallyfailedtomeettheneedsofmoderneducation.Th

7、enetworkedteachingandexaminationwillsurelybethegeneraldirectionofeducationreforminthefuture.Forexample,inbanktraining,alotofteachersedittestpaperbyhandorrandomly.Theperformanceofsuchwayislow,andthequalityalsocannotsatisfythedemand.Inviewoftheaboveproblemsandtheshortcomingsoftheexisti

8、ngexaminatio