混合策略粒子群优化算法的研究及应用

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

1、分类号密级硕士学位论文题目：混合策略粒子群优化算法的研究及应用英文并列题目：ResearchofHybridParticleSwarmOptimizationAndItsApplication研究生：周丹专业：计算机科学与技术研究方向：人工智能与模式识别导师：葛洪伟指导小组成员：学位授予日期：2016年6月答辩委员会主席：吴小俊江南大学地址：无锡市蠡湖大道1800号二○一六年六月独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中蒋别加Ｗ标注和致谢的地方外，论文

2、中不包含其他人已经发表或撰写过的研究成果，也不包含本人为获得江南大学或其它教育机构的学化或证书而使过的材斜。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明ｔ确的说明并表示谢意，。签名：肉冉日期：》）ｆ《年Ｉ月扣曰关于论文使用揖枚的说明本学位论文作者完全了解江南大学有关保留、使巧学位论文的规忠江南大学有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被査阅和無阅，可斟将学位论文的全部或部分内容编入有关数据库迸行检索，可［＾（采用影印、缩印或扫描等复制手段保存、

3、汇编学位论文一，并且本人电子文挡的内容和纸质论文的内容相致。保密的学位论文在解密后也遵守此规定。签名：闯异导师签名：成名ｂ马曰期：２＾／＾＾月Ｗ日■？摘要摘要随着经济社会的不断发展，优化问题变得越来越复杂，传统的优化算法已经无法将其解决。由于群体智能优化算法在解决复杂的优化问题方面具有独特的优势，因而受到了广大研究学者的关注和重视。粒子群优化算法（ParticleSwarmOptimization,PSO）是群体智能优化算法中的一个重要算法，具有实现简单、参数较少、较好的优化效果等特点，在科研和工

4、程领域中得到了广泛的研究和应用。粒子群优化算法也存在着一定的缺陷，如：易陷入局部最优、收敛速度慢等问题，严重制约了其应用领域。为了解决这些问题，本文提出了基于健康度的人工蜂群粒子群算法（HABCPSO），通过动态地对各个粒子的健康状况进行评价，对正常粒子和病态粒子分别进行处理，避免无效搜索，提高算法的收敛速度；在处理病态粒子时，一方面以大概率借鉴人工蜂群的搜索策略提高算法的探索能力，另一方面以小概率增加粒子群的多样性，避免陷入局部最优。在12个测试函数上的实验表明，HABCPSO算法能够有效提高算法的收敛速度和寻优精度。针

5、对标准粒子群算法存在收敛速度慢和难以跳出局部最优等问题，本文给出了粒子紧凑度和调度处理的概念和方法，提出了一种基于紧凑度和调度处理的粒子群算法（PCS-PSO）。通过动态评价粒子间的紧凑程度来确定调度粒子，进而对其进行调度处理，避免陷入局部最优。通过大量仿真实验和与其他算法的对比，证明了PCS-PSO算法具有较好的寻优能力和较快的收敛速度。物流选址问题是带有复杂约束的非线性规划，属于NP难问题，本文将提出的粒子群优化算法应用于物流选址问题中，通过大量的仿真实验并与其它算法进行对比，证明了HABCPSO和PCS-PSO算法具

6、有较高的寻优能力和较快的寻优速度，即具有较高的应用价值。关键词：粒子群算法；健康度；人工蜂群算法；紧凑度；调度处理；物流选址IAbstractAbstractWiththedevelopmentofeconomicsociety,theoptimizationproblembecomesmoreandmorecomplex,andthetraditionaloptimizationalgorithmcannotsolvetheproblem.Owingtotheuniqueadvantagesofswarmintellig

7、enceoptimizationalgorithmsinsolvingcomplexoptimizationproblems,ithasbeenpaidattentionbythemajorityofresearchers.ParticleSwarmOptimizationisanimportantalgorithmofSwarmintelligenceoptimizationalgorithms,whichhasthecharacteristicsofsimpleimplementation,lessparameters

8、,betteroptimizationeffectandsoon.Ithasbeenwidelystudiedinthefieldofscienceandengineering.ParticleSwarmOptimizationalsohassomedefects,suchaseasytofallint