基于改进微粒群算法的组卷系统-软件工程专业论文.docxVIP

万方数据 万方数据 分类号 密级 UDC 注 1 学 位 论 文 基于改进微粒群算法的组卷系统 （题名和副题名） 汪 斌 （作者姓名） 指导教师姓名 马旭飚 教 授 电 子科技 大学 成 都 刘斌昕 高 工 四川 省电力 工业调整 试验所 成 都 （职务、职称、学位、单位名称及地址） 申请专业学位级别 硕士 专业学位类别 工程硕 士 工程领域名称 软 件 工 程 提交论文日期 2011 年 9 月 论文答辩日期 2011 年 11 月 学位授予单位和日期 电 子 科 技 大 学 答辩委员会主席 评阅人 2011 年 月 日 注 1：注明《国际十进分类法 UDC》的类号 1 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文的 规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 2 摘要 摘 要 随着计算机技术的不断发展，将计算机技术应用于教育领域成为新的热点。 如何使用高效，智能的算法，使组卷变得更随机，更正确，从而减轻出卷者的压 力是当前一大难点。目前虽然已经有多种算法在实践，但是由于计算机组卷问题 的约束条件太多，而且各种算法在组卷过程中显现出较大局限性，促使笔者继续 研究其它算法组卷的可能性。 本文研究了国内外大量的组卷算法和组卷系统，重点对智能组卷的算法进行了 深入的研究。文章首先介绍了自动组卷产生的背景，以及国内外的发展情况。研 究了多种组卷算法，并分析了他们的优缺点。组卷的过程由多个指标构成：如时 间，区分度，题型，难度等，然后分析各个指标之间的关系，提出相应的数学模 型，最终得到组卷的目标函数。 目前，作为比较通用的组卷算法，微粒群算法是一个效果相对较好的算法， 本文介绍了该算法的特点，研究背景。并将该算法和其他算法进行了各方面的比 较，该算法有很多优点，但也有一些缺点，比如采用该算法的组卷系统能够很快 得出局部最优，但也容易陷入局部最优。到后期，该算法的收敛速度会变得比较 慢。因此本文对该算法进行了改进，引入了动态惯性权重等，改进后的算法收敛 速度明显加快，在全局上的搜索性能也大幅提升。 通过分析和改进微粒组卷算后，作者设计并实现了一个应用了该算法的智能 组卷系统，该系统使用了目前比较热门的 jsp 技术来进行编码。 本文不但组卷算法进行了研究，提出了一种改进的算法，还实现了一个组卷 系统，并对组卷系统进行了大量的测试，来验证改进后的算法是否在各个方面是 否有提升，实验证明该算法速度快，随机性好，组卷结果质量高，符合组卷前的 预期设定。 关键词： 自动组卷，微粒群，遗传算法，动态权重 I ABSTRACT ABSTRACT With the development of computer technology, making use of computer science in education field has become a new hotspot. It is a big difficulty to randomly generate a high-quality test paper , which can reduce the pressure of paper designer and then make the process of paper-design more scientific using the intelligent algorithm. There have already been several algorithms in practice, but paper-design constraints are so many and the result shows these algorithms are not good enough. Thus, we have to continue researching the possibility of designin