PSO算法原理及应用.pdfVIP

第20 期 计算 机 技 术 与发 展 Vo1．20 No．2 2010年 2月 ∞ M U1 RTB口 o 【GYANDDEVEIDPMENHr Feb． 2010 PSO算法原理及应用 唐 俊 (同济大学软件学院，上海 200092) 摘 要：粒子群优化(Particleswarmoptimization，；C))算法在众多的优化问题上都表现出有益的性能，已经开始广泛应用 于实际工程项 目中。回顾了PSO算法的发展过程，介绍了PSO算法的基本原理，在标准PSO算法的基础上，介绍了tsP— SO、EOPSO和MPSO等扩展算法，对几种改进算法的性能和改进效果进行了总结。并对PSO算法在电网规划和建筑结构 损伤中的应用进行了仿真实验。实验结果表明，改进的WoO算法能够在一定时间内给出令人满意的优化方案，符合工程 应用的实际要求，具有推广意义。 关键词：粒子群算法；PSO应用；电网规划；结构损伤检测 中图分类号：11)181 文献标识码 ：A 文章编号：1673—629X(2010)02—0213—04 PrincipleandApplicationofPSO Algorithm TANGJun (Selx)olofSoftwareEngin~,ing，TongjiUniversity，Shanghai200092，China) Abs~Kt：PSO(Particle ^，arrnpotimization)algorithminalargemanberofoptimizationproblemshaveshownthebeneficialproperties． havebeenextensivelyusedinpractiaclpmjects．ReviewedthedevdopmentprocessofPS0algorithm，introducedthebasicprincipleof PS0 alogritmh ，Onthe basisofthestandardPSOalgorithm introducedtsPSO，日 andMPS0suchastheexpansoinalgoritmh ， 一 踊 Iimprovementstothealgoritmh tOimprovetheperformanceandresultsaresummarized．P∞ algoritmh appliactoinssimulatedinnet— workplanningandconstructionofstructuraldamage．Theexperimentalresultsshow thattheimprovde PSOalgorithmacnbegivenacer- talnperiodoftimesatisfactorytooptimizetheprogram，inlinewiththe actualrequirementsofengineering applications，withthepromo· tionofsignificance． Keyweeds：particleswam1potimization；Ps0appliactoins；networkplanning；structuraldaiD．8~edetection O 引 言 除了标准PSO算法外，还有很多改良的算法以及 粒子群优化 (Particleswarmoptimization，PSO)算 与其他算法相结合的混合算法。首先介绍标准PSO 法于 1995年 由 Kennedy和 Eberhart共 同开发 【。 算法原理，及几种必威体育精装版的扩展 PSO算法，包括唐俊提 PSO算法源于对