Professional Documents
Culture Documents
Enetic Lgorithm: (Inspired by Biological Evolution)
Enetic Lgorithm: (Inspired by Biological Evolution)
Enetic Lgorithm: (Inspired by Biological Evolution)
GENETIC ALGORITHM
(Inspired by biological evolution)
BY R.IMMANUAL
1801RM04
GENETIC ALGORITHM
•Based on “survival of the fittest.
GENETIC ALGORITHM
REPRESENTATION
INITIALIZATION
EVALUATION
CROSS OVER
MUTATION
REPLACEMENT
REPRESENTATION
COMBINATION OF SET OF VARIABLES S min S i S max
Fmin Fi Fmax
NUMBER OF SOLUTIONS Dmin Di max
Cno. S F D
1 S1 F1 D1
2 S2 F2 D2
3 S3 F3 D3
4 S4 F4 D4
5 S5 F5 D5
6 S6 F6 D6
7 S7 F7 D7
8 S8 F8 D8 INITIALIZATION
Converting/Using values of the variables in the objective
function and determining the objective value(s) with or without
constraint(s).
MRR=1.23S + 2.56F – 1.2D + 0.8SF – 1.6FD + 7.8SD
Cno. S F D Fitness
F Fmin rand () * ( Fmax Fmin )
1 S1 F1 D1 MRR1
2 S2 F2 D2 MRR2
3 S3 F3 D3 MRR3
4 S4 F4 D4 MRR4
5 S5 F5 D5 MRR5
6 S6 F6 D6 MRR6
7 S7 F7 D7 MRR7
8 S8 F8 D8 MRR8 EVALUATION
SELECTION FOR REPRODUCTION
Tournament Selection
NF MRR
1 P 1
0.05 * MRR P
1 1 N 1 N i
NF E
1 NF MRR
i
CP
i
Pj
i i 1 j 1
i 1
Cno. S F D Fitness P CP
1 S1 F1 D1 MRR1 P1 P1
2 S2 F2 D2 MRR2 P2 P1+P2
3 S3 F3 D3 MRR3 P3 P1+P2+P3
4 S4 F4 D4 MRR4 P4
5 S5 F5 D5 MRR5 P5
6 S6 F6 D6 MRR6 P6
7 S7 F7 D7 MRR7 P7
8 S8 F8 D8 MRR8 P8 ∑P
SELECTION FOR REPRODUCTION
Roulette Wheel
Cno. CP Rno. Scno.
1 2
1 0.1 0.42 3 8 3
2 0.23 0.52 4 1 0.1 0.23
3 0.45 0.09 1 4
0.45
4 0.62 0.63 5
7
5 0.76 0.43 3
5 0.62
6 0.81 0.75 5
6 0.95
7 0.95 0.9 7
0.76
8 1 0.7 5
Cno. 0.81
CP
Cno. S F D Fitness
2 S2 F2 D2 MRR2
5 S5 F5 D5 MRR5
• Select few individuals (size may be varied) from the
population and select the best one.
Cno. S F D Fitness
1 S1 F1 D1 MRR1
4 S4 F4 D4 MRR4
5 S5 F5 D5 MRR5
7 S7 F7 D7 MRR7
8 S8 F8 D8 MRR8
• Select a pair of individuals at random. Generate a random number, R,
between 0 and 1. If R < r use the first individual as a parent. If the R >= r
then use the second individual as the parent. This is repeated to select
the second parent. The value of r is a parameter to this method.
Cno. S F D
1 S1 F1 D1 R2=0.31
5 S5 F5 D5
CROSS OVER
SELECTION OF PARENTS
CROSS OVER PROBABILITY (0.45) – 0.35 TO 0.6
STOPPING CRETERIA
READ DATA
GA Flow Chart
INITIALIZATION
EVALUATION
NO
CROSS OVER
CHECK STOPPING
CRITERIA
MUTATION
YES
REPLACEMENT STOP
WORKED OUT EXAMPLE
P Lower Upper
Initialization -----------------------------------------------------------------
C.No. rIEG rV rEC IEG 0.1000 0.5000
EVALUATION
NO
CROSS OVER
CHECK STOPPING
CRITERIA
MUTATION
YES
REPLACEMENT STOP
THANK YOU