Professional Documents
Culture Documents
and
Particle Swarm
Optimization (PSO)
Suresh K. Damodaran
GEC !hrissur
Optimization !echni"ues
The Genetic Algorithms
(GA)
%opulation of individuals
+g;)
E$aluation
selection
:oulette $heel
>ournament
Area is
Proportional
to fitness
value
2
1
n
3
*ndividual i $ill have a
probability to be chosen
i
i f
i f
) (
) (
4
Crosso$er
Uniform crossover
Single Point Crosso$er
&
%andoml' one position in the chromosomes is
chosen
&
Child ( is head o) chromosome o) parent ( with
tail o) chromosome o) parent *
&
Child * is head o) * with tail o) (
Parents: 1010001110 0011010010
Offspring: 0101010010 0011001110
Randomly chosen position
+ulti Point Crosso$er
&
+as, is generated randoml'
&
Cross o$er is made entire length o) string
Parent1: 1 1 0 0 1 0 1 1
Parent2: 0 1 0 0 0 1 0 0
Mask: 0 0 1 0 1 1 0 1
Offspring1: 1 1 0 0 0 1 1 0
Offspring2: 0 1 0 0 1 0 0 1
(if mask=0, Chld1=Par1 and Chld2=Par2)
(if mask=1, Chld1=Par2 and Chld2=Par1)
-ni)orm Crosso$er
&
+as, is generated randoml' )or each crosso$er
&
Cross o$er is made entire length o) string
Parent1: 1 1 0 0 1 0 1 1
Parent2: 0 1 0 0 0 1 0 0
Mask: 0 0 1 0 1 1 0 1
Offspring1: 1 1 0 0 0 1 1 0
Offspring2: 0 1 0 0 1 0 0 1
(if mask=0, Chld1=Par1 and Chld2=Par2)
(if mask=1, Chld1=Par2 and Chld2=Par1)
+utation
1
1
D
FIT
k
P
=
+
1
n
i D loss
i
P P P
=
=
Algorithm
1/ :ead generator data! % limits! )coefficients! po$er demand and "#
parameters/
2. Generate initial oulation of chromosome
!. "et the iteration an# chromosome count
$. %eco#e the chromosomes an# calculate the actual system
f,e
incremental
cost
&. 'alculate the (eneration outut of all the units for each chromosome from its
f,e
)alue an# enforce *
i
limits.
7/ 4alculate transmission losses using )coefficient e&uation
7/ 4alculate the fitness value of the chromosome
A/ :epeat the procedure from step no/ 5 until chromosome countBpopulation
si'e
Algorithm (cont.)
9/ 5ort the chromosomes and all their related data in the descending order
of fitness
1@/4hec= if the error is less than C/ if yes! go to 17
11/4opy the %e D chromosomes of old population to ne$ population starting
from the best ones from the top
12/%erform crossover on selected parents and generate ne$ child
chromosomes! repeat it to get re&uired number of chromosomes
13/#dd all the generated child chromosomes to ne$ population
16/%erform mutation on all chromosomes
15/:eplace old population $ith ne$ population/
17/*ncrement iteration count/ *f iteration count Ema9/ iteration! go for ne9t
iteration ! else print Fproblem not converged in ma9imum number of
iterationsG
17/4alculate the total fuel cost and %rint the result
Genetic Algorithms Genetic Algorithms *( *(
!han, -
!han, -