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 eSae
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