PSO Algorithem

You might also like

Download as pdf
Download as pdf
You are on page 1of 4
5 Rsbicle Scoasn Optimization : — PO algosithm is based on the metho dolog tes of bred Flocking and fish schooling « teh 2 Siemotot - Jtis ingpised. Geom the social behaviow and dynarnic reovernent of pasticles In Aw Swarsm. — Foch pavbicle in PSO Keeps tack of its Coordinakes \n the psobhern Spoce, which arse associa bed with the best Sdubion (fitness) 1b hos achieved So fas “This value i Called ‘phesti{ pessonal best) - — Pnothex beck value that is tsacked by the global Vession & the particle suoam optimizer be the ovesall best value and iks Jocalien obtained So fas by ary pasticle In the populations This Gocabion' 1s called —gbest (global best). d = The PSO Concept consists of ak each time step Changing (accelerating) the Velciby, of each paticle Flying towards its phest, and ghest Lecation . — Accolesakion is weighted. by wsandora tess, csith Sepexate ssandom numbexs being genexa ted Sow acceleration towards — phest and grest focabions sespectivel y+ —The pracedure (ox implementing PSO is. ghen by Slep-\ Tnitialtzabion: Trttalize a population Comayy of pasbicles exth xandom posibions and velocities In the n- dimensional problem Space using unifoses probability distsibubion - step-2+ Evaluation : Evaluate the filness value of each posticle skep-3 + Compasisen=4 | Cornpaxe each posticle's Riiness with the paxticle's pbest - TE Lhe Cusrent value @ 1S betbes than poest then ab the phest value equal to the Cussentb value and the phest Location equal the Cussent focabion in n-dimensional Space- Shep-4s Canpasisen-2! Compaxe the Litross with the populabion's ovesal pselous best- IF the Cussent value ¢s bettes. than ghost, then wset get to the Cusvent posticle 's assay ypdox ard \alue- | oes eS ae cbep-S.1 Updecing. Change the Veloci by and position of the particle ly AEH = We YO + ud - (pt) a,(8) +6:Ud- (gar—xtv) x (k+)) = 0, (t)+ ab- vi(e+) edhese, +ed2)--> 7 Indicabes the \besations Wwe Wisa pasaretex Glled ‘nesba coelght MeL ti eNig Va” ahands fon Bre velatly of the 1 poaticls- sty = [ou Xin \niBal and Anal arigh Ss

You might also like