一种基于单纯形法的改进微粒群优化算法及其收敛性分析.docxVIP

7A 版优质实用文档 一种基于单纯形法的改进微粒群优化算法及其收敛性分析 第 35 卷第 3 期 20GG 年 3 月 自动化学报 ACTAAUTOMATICASINICA Vol.35,No.3March,20GG 一种基于单纯形法的改进微粒群优化算法及其收敛性分析 张勇 1 巩敦卫 1 张婉秋 1 摘要针对现有微粒群优化算法难以兼顾进化速度和求解质量这一难题 , 提出一 种基于单纯形法的改进微粒群优化算法 (SimpleGmethodbasedimprovedparticleswarmoptimization,SM-IPS O). 该算法采用多个优化种群 ,分别在奇数种群和偶数种群上并行运行微粒群算 法和单纯形法 ,并通过周期性迁移相邻种群间的最优信息 ,达到微粒群算法和单纯 形法的协同搜索 :单纯形借助微粒群算法跳出局部收敛点 ,微粒群依靠单纯形提高 局部开发能力 .为强化两种算法所起作用 , 一种改进的微粒速度逃逸策略和 Nelder-Mead 单纯形法也被提出 .最后 ,在 LinuG 集群系统上运行所提算法 ,通 过优化五个典型测试函数验证了算法的有效性 . 关键词并行 ,微粒群优化 ,单纯形法 ,多种群 ,速度逃逸中图分类号 TP301 ASimpleGMethodBasedImprovedParticleSwarmOptimizationand AnalysisonItsGlobalConvergence 7A 版优质实用文档 ZHANGYong1 GONGDun-Wei1 ZHANGWan-Qiu1 AbstractConsideringthattheeGistingparticleswarmoptimizations(PS O)donotgivesimultaneouslyattentiontoevolutionspeedandsolution