基于群智能优化的智能组卷算法研究

《基于群智能优化的智能组卷算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、媒；：：？＊？．＇．，－．’■，／、、．．．ｒ一，■■？■？＇■Ｉ＇单位代码１０４７６；．―学号１３０８１８０５６４．一；－二．—产分类？号ＴＰ８１一―；１＇，：－；Ｖ＇户一＇＇－？；诗户■．夺Ｖ＇滅或奸托尖栗＇诗：：器硕击学位论文■一一？Ａ—？一■一’．基于群智能优化的智能组卷算法硏究蘇告；＇‘夺？‘乂拭：…＇铅’－ｆｖ：＇＇／７；．，呼パ．－．告个．．方声一、／一：．／、％二：＾：：计＾？．学科、专业算机

2、应巧技术．＿：．二＿；苗；＾＇＇’；巧究方向：智能计算＇Ｓ诚心叫申请学位类别：工学硕±Ｖ令；：Ｊ－马．＇，：串请人吴迪．＇：．：至鞍．／竟．在’＇‘－＾＾－－指导教师：：崔金玲教授：狂片＇＇处＜－＇皆；－？．：－心＞‘，．巧，＇、駐．心巧‘．—＇－‘－＇：’－件－－一＇．＇：Ｊ‘＇二〇—六年五月扫，诏‘＇？．Ｖ．占巧７一－早一？一：、．．ｒ．．‘．．？ｔ．■、？－／、－．：ｖ‘４独创性声明本人郑重声明：所呈交的学位论文是我个人在导师指导下进行的研究工作巧取得的经研

3、究成果。尽我所知，除了文中特别加抖标注和致谢的地方外，论文中不包含其他人己发表或撰写的研究成果，也不包含为获得河南师范大学或其他教育机构的学位或证书一所使用过的材料。与我同工作的同志对本研巧所做的任何贡献巧已在论文中作了明确的说明并表示了谢意。的签名；冕＾日期；关于论文使用授权的说明本人完全了解河南师黯大学有关保留、使用学位论文的规定，目Ｐ：有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查腐和借阅。本人授权河南师范大学可将学位论文的全部或部分内容编入有关数据库进行检索，可抖采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论

4、文在解密后适用本授权书）．签名：导师铅名：接甸＾日期；ＷｉｉRESEARCHONINTELLIGENCETESTPAPERALGORITHMBASEDONSWARMINTELLIGENCEOPTIMIZATIONADissertationSubmittedtotheGraduateSchoolofHenanNormalUniversityinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringScienceByWuDiSupervisor:Prof.CuiJinlingMay，2016摘要目前，大多智

5、能组卷系统都或多或少的存在着组卷速度慢或成功率低等缺陷，整体水平较低。在智能组卷系统中，如何组建一份满足条件的试卷，其关键问题在于智能组卷算法的设计。因此，分析、研究和改进智能组卷算法有助于提高教学质量。传统的组卷算法通常是基于随机抽取算法或者基于项目反应理论等，但是这些算法普遍存在组卷成功率低、时间消耗大等不足。本文在细菌觅食优化算法和果蝇优化算法的基础上，结合云模型的思想，提出了改进的细菌觅食优化算法和果蝇优化算法，并用于优化智能组卷算法。实验结果表明了这两种智能组卷算法的有效性。其主要研究内容如下：(1)分析了常用的智能组卷算法，概括了这些算法的优点和不足，着重比较了基于遗传算法和基于

6、群智能优化的智能组卷算法的相同点和不同点。总结出了细菌觅食优化算法和果蝇优化算法优化智能组卷算法的可行性。(2)提出了基于云模型的细菌觅食优化算法。在标准细菌觅食优化算法的理论上，首先给出了细菌灵敏度概念，运用了X条件云模型来调整细菌灵敏度，控制游动步长。然后利用正向正态云模型，修正非线性自适应的迁移概率，进行了迁移操作，将该算法用于优化智能组卷算法，与遗传算法进行实验比较分析，结果表明：该算法的收敛速度与优化质量均优于遗传算法，为减少组卷时间和提高组卷成功率提供了可能性。(3)提出了基于正态云模型的自适应果蝇优化算法。在标准果蝇优化算法的理论上，首先给出了敏感因子的概念，运用自适应策略动态

7、调整敏感因子，从而修正了搜索步长，进行了位置更新操作；其次，在正态云模型的基础上，利用了正态云模型描述味道浓度参数的随机性与模糊性，调整了味道浓度参数，进行了嗅觉搜索操作；将该算法用于优化智能组卷算法，与其他果蝇优化算法进行了实验比较分析，证明了该算法在组卷效率及寻优精度上均有所提高。本研究丰富并完善了基于群智能优化的智能组卷算法，为智能组卷提供了一定的理论基础。关键字：智能组卷算法，群智能优化算法，细菌觅食