基于类电磁算法的自动组卷系统研究

《基于类电磁算法的自动组卷系统研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号——UDC劣j蒺理歹学位论密级学校代码10497题目基王类电磁篡这的自动组鲞丕缠研究英文BasedElectromagnetism-likeMechanism题目叁皇gQ堕皇塾望羔!Q!△旦主Q三旦垒主i堡!曼璺主里垒乜皇!￡!Q坠!皇堡研究生姓名全筮指导教师姓名—j豹墅叁一职称—鱼凌逝学位——盟生乙一姓名——职称副指导教师单位名称学位．邮编430070申请学位级别亟±学科专业名称i土篡扭叠堂皇堇本论文提交日期坌Q!羔生垒旦论文答辩日期坌Q!!生墨旦学位授予单位武这堡王太堂学位授予日期答辩委员会主席—五字_阅人二二兰一2011年4月字文独创性声明本

2、人声明，所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得武汉理工大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签名：钮El期：)-o／ij，>亏学位论文使用授权书本人完全了解武汉理工大学有关保留、使用学位论文的规定，即学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权武汉理工大学可以将本学位论文的全部内容编入有关数据库

3、进行检索，可以采用影印、缩印或其他复制手段保存或汇编本学位论文。同时授权经武汉理工大学认可的国家有关机构或论文数据库使用或收录本学位论文，并向社会公众提供信息服务o(保密的论文在解密后应遵守此规定)研究生(签名)：篇冯L导师(签名)：杨忸之日期加，／．7．哆摘要类电磁算法是一种模拟物理学中电荷间排斥．吸引规律来对现实中多维问题求解的智能算法。目前将类电磁算法的应用到实际问题中还比较少，虽然类电磁算法自诞生到现在虽不足十年，但该算法在解决问题上表现了良好的性能。类电磁算法在求解的过程中，首先将初始化种群，对种群个体进行编码，在局部搜索表现优秀的个体，然后计

4、算个体的带电量，通过带电个体之间的吸引排斥规律来形成新的种群，然后不断迭代，从而找到最优解。本文首先对组卷的算法做了一些介绍，比较各种组卷算法的优缺点，如比较早一点的随机组卷算法，算法的效率高，但组卷成功率比较低；回溯试探算法也是早期的采用的自动组卷算法，它能够最精确地找到最优解，但是它只能应用在题库较小的环境中，因为回溯试探算法遍历解空间，而在面对庞大的试题库j这个时间是无法估量的；数据挖掘和人工智能在自动组卷问题上也提出了一些解决方法，但整体上看，应用性低，实用性不高；现在应用比较广泛的遗传算法，在组卷系统中表现出良好的组卷效果，组卷流程清晰，成功率

5、高。然后描述了类电磁算法的原始模型，并在原始模型上提出了对原始算法中局部搜索改进，将遗传因子引入到算法中，并对多种函数进行了测试，证明了类电磁算法改进的效果。接着和遗传算法比较，在多维函数中，改进后的类电磁算法表现相对优异。将改进后的类电磁算法应用到计算机自动组卷中帮助计算机给出更好的组卷效果，在算法应用之前，首先对组卷的各种参数设置条件做了一一介绍，给出了相应的表达式和计算方法，这也是组卷系统的必备环境，只有好的约束条件才能指导算法在准确的方向去完成组卷，接着画出了组卷系统的流程图和功能结构图，描述了组卷的流程和模块，然后对组卷系统的数据库环境进行了设

6、计，分别建立表结构和对应的关系，最后将算法应用到组卷系统中，并对类电磁算法进行了编码设计。关键词：类电磁算法，自动组卷系统，遗传因子，种群AbstractElectromagnetismalgorithmisanintelligentalgorithmusingsimulatedphysicstheexclusiveandattractivelawamongchargedparticlestosolverealmulti—dimensionalproblem．Atpresentalthoughitisappliedtopracticalproblemsw

7、ithelectromagneticalgorithmisstillsmall，andlessthanadecadesincetheelectromagneticmethodbeenproposed，thealgorithmhasagoodperformanceinsolvingproblems．Insolvingtheprocesswithelectromagnetismalgorithm，firstinitializethepopulation,andcodeindividualsofpopulation,tosearchoutstandingind

8、ividualswhichhavegoodperformanceinlocal，