Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 8

Cromosom Rand X1 x1 Rand X2 x2 Rand X3

1 0.92 9.20 0.66 6.58 0.34


2 0.13 1.33 0.40 3.97 0.02
3 0.98 9.76 0.63 6.34 0.38
4 0.51 5.11 0.97 9.72 0.05
5 0.65 6.49 0.40 4.04 0.56
6 0.19 1.88 0.81 8.08 0.47
7 0.24 2.39 0.17 1.71 0.14
8 0.02 0.18 0.60 5.99 0.59
9 0.76 7.64 0.63 6.33 0.97
10 0.54 5.38 0.59 5.90 0.61

Crossover / Perkawinan Silang


Cromosom Rand X1 x1 Rand X2 x2 Rand X3
1 0.92 9.20 0.66 6.58 0.34
2 0.13 1.40 0.40 3.97 0.02
3 0.98 9.76 0.63 6.34 0.38
4 0.51 5.11 0.97 9.72 0.05
5 0.65 6.49 0.40 4.04 0.56
6 0.19 1.88 0.81 8.08 0.47
7 0.24 2.39 0.17 1.71 0.14
8 0.02 0.18 0.60 5.99 0.59
9 0.76 7.64 0.63 6.33 0.97
10 0.54 5.38 0.59 5.90 0.61

Mutasi Gen
Cromosom Rand X1 x1 Rand X2 x2 Rand X3
1 0.92 9.20 0.66 6.58 0.34
2 0.13 1.40 0.40 3.97 0.02
3 0.59 5.90 0.63 6.34 0.38
4 0.51 5.11 0.97 9.72 0.05
5 0.65 6.49 0.40 4.04 0.56
6 0.19 1.88 0.81 8.08 0.47
7 0.24 2.39 0.17 1.71 0.14
8 0.02 0.18 0.60 5.99 0.98
9 0.76 7.64 0.63 6.33 0.97
10 0.54 5.38 0.59 5.90 0.61

New Population
Cromosom Rand Old Top x1 x2
1 0.83 10 0.18 5.99
2 0.02 1 9.20 6.58
3 0.76 9 1.88 8.08
4 0.05 1 9.20 6.58
5 0.03 1 9.20 6.58
6 0.81 10 0.18 5.99
7 0.04 1 9.20 6.58
8 0.04 1 9.20 6.58
9 0.41 7 6.49 4.04
10 0.87 10 0.18 5.99
X3 F(i) Crossover rate= 0,1 / 10%
3.41 0.79 0.49
0.18 6.79 0.08 0.10 <0,33
3.77 0.35 0.87
0.51 5.11 0.37
5.56 7.15 0.98
4.66 10.86 0.75
1.40 2.42 0.01 0.67 >0,66
5.85 11.66 0.70
9.70 8.38 0.71
6.13 6.65 0.46

ng
X3 F(i) Mutasi Gen rate = 0,05
3.41 0.79 Rand Mutation rand gen
0.18 6.72 0.286
3.77 0.35 0.562
0.51 5.11 0.024 0.179 x1
5.56 7.15 0.984
4.66 10.86 0.322
1.33 2.35 0.607
5.85 11.66 0.285
9.70 8.38 0.048 0.909 x3
6.13 6.65 0.491
0.314

X3 F(i) Cromosom x1 x2
3.41 0.79 1 9.20 6.58
0.18 6.72 2 2.39 1.71
3.77 4.21 3 5.90 6.34
0.51 5.11 4 5.11 9.72
5.56 7.15 5 5.38 5.90
4.66 10.86 6 1.40 3.97
1.33 2.35 7 6.49 4.04
9.80 15.60 8 7.64 6.33
9.70 8.38 9 1.88 8.08
6.13 6.65 10 0.18 5.99

X3 F(i)
9.80 15.60
3.41 0.79
4.66 10.86
3.41 0.79
3.41 0.79
9.80 15.60
3.41 0.79
3.41 0.79
5.56 7.15
9.80 15.60
x1

x3

X3 F(i) Probality Comulative


3.41 0.79 0.01 0.01
1.33 2.35 0.03 0.04
3.77 4.21 0.06 0.11
0.51 5.11 0.08 0.18
6.13 6.65 0.10 0.28
0.18 6.72 0.10 0.38
5.56 7.15 0.11 0.48
9.70 8.38 0.12 0.61
4.66 10.86 0.16 0.77
9.80 15.60 0.23 1.00
67.83
z = 150 x1 + 175 x2
Fungsi Batasan / kendala sbb : x1 <= 9 TUGAS PA
x2 <= 6
x1, x2 >= 0

Cromosom Rand 1 X1 Rand 2 X2 F(I) Ket


1 0.36 3.23 0.27 1.61 766.4
2 0.68 6.11 0.71 4.26 1661.9
3 0.17 1.55 0.93 5.57 1207.3
4 0.76 6.87 0.92 5.55 2000.6 Terbaik
5 0.92 8.26 0.18 1.07 1425.4

Crossover
Cromosom Rand 1 X1 Rand 2 X2 F(I) Ket
1 0.36 3.23 0.27 1.61 766.4
2 0.68 6.11 0.76 4.56 1714.4
3 0.17 1.55 0.93 5.57 1207.3
4 0.71 6.39 0.92 5.55 1929.2 Terbaik
5 0.92 8.26 0.18 1.07 1425.4

Mutasi Gen
Cromosom Rand 1 X1 Rand 2 X2 F(I) Ket
1 0.36 3.23 0.27 1.61 766.4
2 0.68 6.11 0.76 4.56 1714.4
3 0.92 8.28 0.93 5.57 2216.6 Terbaik Baru
4 0.71 6.39 0.17 1.02 1137.0 Terbaik Awal
5 0.92 8.26 0.18 1.07 1425.4

Interating New Population


Cromosom Random Pilih Old Top x1 x2
1 0.22 2 6.39 1.02
2 0.95 5 8.28 5.57
3 0.05 1 3.23 1.61
4 0.28 3 8.26 1.07
5 0.34 3 8.26 1.07
TUGAS PAK ARIEF - DIKUMPULKAN VIA EMAIL - PALING LAMBAT PUKUL 18.00 WITA HARI INI

Crossover Rate: 0,1


0.16
0.02 0.88 X3
0.42
0.01 0.27 X1
0.68

Mutasi Rate: 0,05


0.576
0.802
0.009 0.055 X1
0.044 0.838 X3
0.976

Cromosom X1 X2 F(I) Probility Comulative


1 3.23 1.61 766.4 0.11 0.11
2 6.39 1.02 1137.0 0.16 0.27
3 8.26 1.07 1425.4 0.20 0.46
4 6.11 4.56 1714.4 0.24 0.70
5 8.28 5.57 2216.6 0.31 1.00
Sum= 7259.7

F(I)
1137.0
2216.6
766.4
1425.4
1425.4
HARI INI

Rentang
0-0,11
0,11-0,27
0,27-0,46
0,46-0,70
0,70-1

You might also like