王棟浩 靳其兵 牛亞旭

摘? 要： 針對(duì)多模態(tài)問題中收斂速度慢，粒子種群容易早熟的問題，提出一種利用種群進(jìn)化的改進(jìn)粒子群算法（SRPSO）。該算法在經(jīng)典多模態(tài)粒子群優(yōu)化算法SPSO的基礎(chǔ)上，通過對(duì)初始種群進(jìn)行均勻化空間拉伸更新，同時(shí)，對(duì)每個(gè)新粒子進(jìn)行梯度進(jìn)化，加快了粒子種群收斂速度。為了避免種群早熟，漏掉部分極值點(diǎn)，引入環(huán)形拓?fù)淠Ｐ吞岣叻N群交流能力，同時(shí)對(duì)速度更新公式做出改進(jìn)。最后利用6個(gè)經(jīng)典的測試函數(shù)對(duì)三種經(jīng)典算法做對(duì)比實(shí)驗(yàn)，結(jié)果表明SRPSO具有加快收斂速度，提高尋優(yōu)成功率的性能。

關(guān)鍵詞： 多模態(tài)函數(shù); 粒子群算法; 小生境技術(shù); 群智能; 環(huán)形拓?fù)? 粒子梯度進(jìn)化

中圖分類號(hào)： TN911.1?34? ? ? ? ? ? ? ? ? ? ? 文獻(xiàn)標(biāo)識(shí)碼： A? ? ? ? ? ? ? ? ? ? ? ? ? ?文章編號(hào)： 1004?373X（2020）13?0106?04

Particle swarm multi?modal function optimization adopting population evolution

WANG Donghao， JIN Qibing， NIU Yaxu

（College of Information Science & Technology， Beijing University of Chemical Technology， Beijing 100029， China）

Abstract： In view of the multi?modal related problems like slow convergence rate and particle population being prone to premature， a species ring?topology particle swarm optimization （SRPSO） is proposed. On the basis of the classical multi?modal species?based PSO （SPSO） algorithm， the proposed algorithm accelerates the convergence rate of the particle population by uniformization space stretching and updating of the initial population and gradient evolution of each new particle. In order to avoid population premature and missing some extreme points， a ring topology model is introduced to improve the communication ability of the population. Meanwhile， the speed updating formula is improved. The contrastive experiments were performed on the three classical algorithms by six classical test functions. The results show that SRPSO has the performance of accelerating the convergence rate and improving the success rate of optimization.

Keywords： multi?modal function; PSO algorithm; niche technology; swarm intelligence; ring topology; particle gradient evolution