Professional Documents
Culture Documents
Reproduction Competition
Survive Selection
5. If the end condition is satisfied, stop, and return the best solution in
current population
6. Go to step 2.
Phases of Genetic
Algorithm
1. Initialization
2. Evaluation
3. Genetic operation (objective is the generation
of new population from the existing population
with the examination of fitness values of
chromosomes and application of genetic
operators)
a. Reproduction
b. Crossover
c. Mutation
Initialization
Generation of initial population of
chromosomes( i.e. initial search points)
Population size and string length need to be
judiciously selected
Eg:-
Evaluation
Link between genetic algorithm and problem
4
Crossover
Here the gene information of two selected
parents is utilized in certain fashion to
generate two children who bear some of the
useful characteristics of parents and
expected to be more fit than parents
Responsible for the global search property
of GA.
Various techniques that are used for
performing this crossover.
Single point crossover
Two point crossover (Multi point crossover)
Uniform crossover
Single Point Crossover
Randomly one position in the chromosomes is
chosen
Child 1 is head of chromosome of parent 1 with
tail of chromosome of parent 2
Child 2Randomly
is head of position
chosen 2 with tail of 1
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)
Uniform Crossover
Mask is generated randomly for each crossover
Cross over is made entire length of 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)
Mutation
It is random alteration of a bit value at a
particular bit position in the chromosome to
maintain the population diversity
Eg:- Mutation site: 4 (say)
Original String: 1011001
String after mutation: 1 0 1 0 0 0 1
Mutation Probability (Pm).
Generally mutation probability will be in the
range of 0.001 to 0.01.
Economic Dispatch Problem Using
GA
Encoded parameter is the normalized system incremental cost
d1 d2 d3 d4 d5 d6 d7 d8 d9 d10 d11 d12
The decoding of nm 12
nm d i 2 i
i 1
n
where
P P
i 1
i D Ploss
Algorithm
1. Read generator data, P limits, B-coefficients, power demand and GA
parameters.
4. Decode the chromosomes and calculate the actual system f,e incremental
cost
5. Calculate the generation output of all the units for each chromosome from its
f,e value and enforce Pi limits.
Genetic Algorithms 21