三群协同粒子群优化算法.pdfVIP

华 东 理 工 大 学 学 报 (自然 科 学 版) Vo1．32NO．7 754 JournalofEastChinaUniversityofScienceandTechnology (NaturalScienceEdition) 2006—07 文章编号 ：1006—3080(2006)07—0754—04 三群协同粒子群优化算法 刘卓倩 ， 顾幸生， 陈国初 (华东理工大学 自动化研究所 ，上海 200237) 摘要：针对基本粒子群优化算法易陷入局部极值点、搜 索精度低等缺点 ，提 出了一种三群协同 粒子群优化算法(TSC—PsO)。搜索时，如果全局极值连续若干代没有改善 ，粒子未找到全局最优 点，就任选某个优群 ，将其群 内粒子和差群粒子交换。仿真结果显示，对一些经典 多峰值 函数 、非凸 病态函数 ，TSC—PSO增强了全局搜索能力，具有 比基本PSO 更好的优化性能。 关键词：粒子群算法 ；协同；优化 中图分类号：TP39 文献标识码 ：A ThreeSwarmsCooperativeParticleSwarm Optim ization LIU Zhuo—qian- GU X ing—sheng。 CH EN Guo—chu (ResearchInstituteofAutomation，EastChinaUniversityofScience andTechnology，Shanghai200237，China) Abstract：InordertoovercomethedrawbackofbasicPSO，suchasbeingsubjecttofallingintolocal optimization and being poor in performance ofprecision，an improved PSO algorithm ，three swarms cooperativeparticleswarm optimization (TSC-PSO)，isproposed．Regardingtoseveralspecialmuhimodal functions and singular non—convex functions，the results ofsimulation show that the TSC—PSO can strengthentheglobalsearchingabilityandhavebetteroptimizationperformancethanbasicPSO． Keywords：particleswarm optim ization；cooperative；optimization 粒子群优化算法 (PSO)L1q 由JimKennedy于 值 的缺点，提 出了一种三群协 同粒子群优化算法 1995年提出，是一种基于群智能的演化算法。与其 (TSC—PSO)。仿真结果显示 ，对一些经典 多峰值函 他进化算法相 比较 ，PSO是一种更高效的并行搜索 数 、非 凸病态 函数，TSC—PSO增 强 了全局搜索 能 算法，可用于求解大量非线性、不可微和多峰值的复 力 ，克服 了基本PSo 的缺点 。 杂优化问题。PSO是 目前演化算法界的研究热点之 一 ， 目前已提出了多种改进PSO ]。但是 ，和其他 1 基本粒子群算法 随机优化算法一样 ，为了不陷入局部极值，PSO扩 大了搜索空间的范围，在差适应值的搜索上花费了 假设在一个D维 的目标搜索空间中，有m个粒 大量时间。整个迭代过程中，粒子一直不断地 向最优 子组成了一个群体 ，其中第 i个粒子表示为一个 D 方向飞行 。如果粒子遇到局部极值 ，所有粒子的速度 维 的向量 X，一 (fl， … ，m)，i一1，2，…，m；飞行 有可能