[go: up one dir, main page]
Scribd
Upload
46 views3 pages

Cumulative Probability Values

The document describes a genetic algorithm process that includes initialization, evaluation, selection, and probability steps. 6 chromosomes are initialized with different values. Their fitness is evaluated based on a calculation. Selection assigns each a fitness and probability of selection for the next generation based on their fitness. Random numbers are generated and used to probabilistically select chromosomes to pass on to the next generation based on their cumulative probability values.

Uploaded by

Carisma Caro
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
46 views3 pages

Cumulative Probability Values

The document describes a genetic algorithm process that includes initialization, evaluation, selection, and probability steps. 6 chromosomes are initialized with different values. Their fitness is evaluated based on a calculation. Selection assigns each a fitness and probability of selection for the next generation based on their fitness. Random numbers are generated and used to probabilistically select chromosomes to pass on to the next generation based on their cumulative probability values.

Uploaded by

Carisma Caro
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 3

INITIALIZATION

chromosone 1 a;b;c;d 12 5 23 8
chromosone 2 2 21 18 3
chromosone 3 10 4 13 14
chromosone 4 20 1 10 6
chromosone 5 1 4 13 19
chromosone 6 20 5 17 1

EVALUATION
F_OBJ[] = ABS(1*1ST+2*2ND+3*3RD+4*4TH)-30
F_OBJ[1] 93
F_OBJ[2] 80
F_OBJ[3] 83
F_OBJ[4] 46
F_OBJ[5] 94
F_OBJ[6] 55

SELECTION
FITNESS[] =1/(1+F_OBJ)
FITNESS[1] 0.0106
FITNESS[2] 0.0123
FITNESS[3] 0.0119
FITNESS[4] 0.0213
FITNESS[5] 0.0105
FITNESS[6] 0.0179 TOTAL 0.0845

PROBABILITY
P[i] = Fitness[i] / Total
P[1] 0.1258 0.1254
P[2] 0.1460 0.1456
P[3] 0.1408 0.1408
P[4] 0.2516 0.2521
P[5] 0.1245 0.1243
P[6] 0.2112 0.2118

cumulative probability values


c[1] 0.1254
c[2] 0.2710
c[3] 0.4118
c[4] 0.6639
c[5] 0.7882
c[6] 1.0000

random number R
R[1] 0.201
R[2] 0.284
R[3] 0.099
R[4] 0.822 If random number R[1] is greater than C[1] and smaller than C[2] then
R[5] 0.398 select Chromosome[2] as a chromosome in the new population for next genera
R[6] 0.501
R C R C+1
c[2] New Chromo [1] 1 0.201 > 0.1254 and 0.201 < 0.2710
c[3] New Chromo [2] 2 0.284 > 0.2710 and 0.284 < 0.4118
c[4] New Chromo [3] 3 0.099 > 0.4118 and 0.099 < 0.6639
3 0.099 > 0.1254 and 0.099 < 0.1254
0 New Chromo [4] 4 0.822 > 0.6639 and 0.822 < 0.7882
c[6] 0.822 > 0.7882 and 0.822 < 1.0000
c[3] New Chromo [5] 5 0.398 > 0.7882 and 0.398 < 1.0000
0.398 > 0.2710 and 0.398 < 0.4118
c[4] New Chromo [6] 6
0.501 > 0.4118 or 0.501 < 0.6639

New Chromo [1]


New Chromo [2] 2 21 18 3
New Chromo [3] 10 4 13 14
New Chromo [4] 12 5 23 8
New Chromo [5] 20 5 17 1
New Chromo [6] 10 4 13 14
20 1 10 6
smaller than C[2] then
w population for next generation

= 0.2710 c[2] c2 1
= 0.4118 c[3] c3 1
= 0.6639 c[4] 0 go back to c1
= 0.1254 c1
= 0.7882 0 go to c6
= 1.0000 c[6]
= 1.0000 0
= 0.4118 c[3]
c4
= 0.6639 c[4]

You might also like