混合粒子群算法的研究与应用

《混合粒子群算法的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据中图分类号：Q22垒学科分类号：!lQ：2生墨Q论文编号：安徽理工大学硕士学位论文混合粒子群算法的研究与应用作者姓名：呈氩喧专业名称：廛旦数堂研究方向：位丝理迨生廑用导师姓名：迕蝰数援一一导师单位：塞筮堡王太堂理堂瞳答辩委员会主席：杨世国教援论文答辩日期：2014年6月4日安徽理工大学研究生处2014年6月6日万方数据ResearchandApplicationofHybridParticleSwarmAlgorithmCandidate：MaYuningSupervisor：Prof．XuFengSchoolof

2、ScienceAnhuiUniversityofScienceandTechnologyNo．168，ShungengRoad，Huainan，232001，P．R．CHINA万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方以外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得塞徽堡王太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：刭

3、日期：础年j月笪日学位论文版权使用授权书本学位论文作者完全了解塞徵堡王太堂有保留、使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于塞煎翌王太堂。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权塞徵堡王太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名弓锄签字日期：加l毕年彩月／日导师签名：砀岬【I签字日期加1够年多月6日万方数据摘要粒子群优化算法

4、是基于群智能方法的演化计算技术，它是一种基于群体的优化工具，同时也是一种基于迭代的优化工具。粒子群优化算法的基本思想是通过群体中个体之间的协作和信息共享来寻找最优解，系统初始化为一组随机解，通过迭代搜寻最优解，粒子(潜在的解)在解空间追随最优的粒子进行搜索。粒子群优化算法具有算法简单、搜索速度快且范围大等特点，只需很少的代码和参数，容易实现且易于调整参数，所以被广泛应用于各个领域。但在长期的实践中发现粒子群算法存在易过早收敛的缺点，考虑到人工免疫算法可以利用免疫系统的多样性来保持群体的多样性，基于此本文将人工免疫思想引入粒

5、子群优化算法中，设计了一种人工免疫粒子群混合算法。混合算法的基本思想是：将粒子群算法中的粒子同时视为免疫算法中的抗体，粒子的适应度评价也与抗体亲和力的评价一致。数值分析和实验表明，改进后的混合算法不仅具有粒子群优化算法的优点，还有效的保持了群体多样性，避免了过早收敛的劣势。将粒子群算法和免疫粒子群算法同时应用于物流配送中心选址问题，对算法的性能进行了比较，数值结果表明，免疫机制可有效地避免常规粒子群算法易过早收敛的缺陷。图13表1参3l关键词：粒子群算法；免疫算法；混合算法；物流配送中心选址问题分类号：0224万方数据Ab

6、stractParticleswarmoptimizationalgorithmisanevolutionarycomputationtechniquebasedonswamiintelligencemethod，itisapopulation—basedoptimizationtool，butalsoanoptimizationtoolbasedoniteration．Thebasicideaofparticleswarmoptimizationalgorithmistofindtheoptimalsolutionthr

7、oughcooperationandinformationsharingbetweenindividualsingroups．thesystemisinitializedwitllasetofrandomsolutions，throughiterativesearchtheoptimalsolution，particle(potentialsolutions)tosearchinthesolutionspacetofollowtheoptimalparticle．Particleswarmoptimizationalgor

8、ithmissimple，thesearchspeedandrange，justafewcodesandparameters，easytorealizeandeasytoadjustparameters，SOitiswidelyusedinvariousfields．Foundthatparticles