基于遗传微粒群算法的组卷策略应用研究.pdf

《基于遗传微粒群算法的组卷策略应用研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、分类号UDC密级——单位代码!Q!§!基于遗传微粒群算法的组卷策略应用研究朱家静指导教师刘玉秀职称副教授学位授予单位大连海事大学申请学位级别硕士学科与专业计算机科学与技术论文完成日期2011年5月论文答辩日期2011年7月答辩委员会主席TheApplicationandResearchofthePaper-·ComposedStrategyBasedonGeneticParticleSwarmoptimizationAlgorithmAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfillmen

2、toftherequirementsforthedegreeofMasterofComputerSciencebyZhuJiajing(ComputerScienceandTechnology)ThesisSupervisor：AssociateProfessorLiuYuxiuJuly2011大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成博／硕士学位论文==基王遣佳邀擅登簋洼笪组鲞筮堕座旦鲤塞：。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均己在文

3、中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：睦薤聱学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》(中国学术期刊(光盘版)

4、电子杂志社)、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密口在——年解密后适用本授权书。不保密口(请在以上方框内打“√’’)论文作者签名：导师签名．毒l谚日期：加l1年1月1日中文摘要摘要随着计算机技术和数据库技术的不断发展，网络考试系统成为近年来研究的热点。其中，自动组卷模块是考试系统的核心，其算法的好坏直接决定了整个考试系统的优劣。然而，针对当前组卷系统存在的问题：试题组合简单，难度、区分度等指标分布不合理以及不具有反馈功能等，寻求一种合理

5、、有效的组卷策略具有重要的实用价值和现实意义。本文分别研究了智能组卷系统、遗传算法和微粒群算法及其在组卷中的应用情况，分析目前组卷系统和组卷算法的不足，提出将遗传算法和微粒群算法结合起来作为组卷策略的抽题算法。通过分析试题库各项指标的作用及几个重要指标间的关系，建立了组卷问题的数学模型和目标函数；通过研究遗传算法和微粒群算法的特点，从优势互补的角度将两种算法进行融合，融合后的算法仍以遗传操作为主，利用微粒群算法初始化群体，提出利用微粒群算法的个体极值和全局极值动态平衡群体进化的全局搜索和局部优化。针对组卷问题和混合算法的特点，详细叙述了遗传微粒群算法应用

6、在组卷中的具体步骤，包括编码方式、适应度函数的确定，遗传操作等；通过从学生成绩统计、试题质量和试卷质量三个方面对试卷进行分析，以反馈组卷的效果。最后，本文对组卷系统进行了需求分析，对系统整体结构和主要功能模块及数据库进行了详细的设计，并且完成了对组卷系统的开发。结合试卷分析和实验对比，将混合算法应用在组卷中有效解决了知识点、难度分布等不合理的问题，组出的试卷满足科学性和合理性，具有较高的效率和较好的实用性。关键字：遗传算法；微粒群算法；自动组卷；试卷分析英文摘要ABSTRACTWiththedevelopmentofthetechnologyofcomp

7、uteranddatabase，thenetworktestingsystemgraduallybecomesahotspotforresearchinrecentyears．Amongthis，theauto．composingtestpapermoduleisthecorepartofnetworktestingsystem，itsalgorithmperformancedirectlydeterminesthequalityofthewholeexaminationsystem．However,accordingtotheproblemsinthe

8、composingtestpapersystematpresent：thecom