Dinda Adilfi Wirahmi (165150201111205)

Dzar Romaita (165150200111166)

Rien Difitria (165150201111013)
Rizky Adinda Azizah (165150200111025)
Vivin Vidia Nurdiansyah (165150201111011)

Bab 3: Real-Coded GA

Diketahui: 𝑓(𝑥1, 𝑥2) = 19 + 𝑥1 sin(𝑥1𝜋) + (10 − 𝑥2)sin⁡(𝑥2𝜋)

−5,0 ≤ 𝑥1 ≤ 9,8⁡⁡⁡⁡⁡⁡⁡⁡0,0 ≤ 𝑥2 ≤ 7,3

Inisialisasi: popSize = 10; pc = 0,4; pm = 0,2

Iterasi-1:
Populasi sebesar popSize dibangkitkan secara random.
x1 x2 f(x1,x2)
p1 1.4898 2.0944 19.82128295
p2 8.4917 2.5754 34.7060873
p3 1.4054 6.3035 20.67045093
p4 5.8114 5.0779 14.56208277
p5 -1.8461 1.7097 11.58638995
p6 4.0206 4.4355 24.71066992
p7 -0.1634 2.974 19.65349912
p8 5.2742 0.7183 22.18125655
p9 9.4374 6.6919 12.46943346
p10 -4.5575 0.1679 28.43234814

Crossover : Misal parent P4 & P9

offstring = pc x 10 = 0,4 x 10 = 4
𝜎 = [0,1104;1,2336]
Karena tiap crossover menghasilkan 2 anak maka ada 2x operasi crossover.
Offstring dibangkitkan dengan 𝑐1 = 𝑝4 + 𝜎(𝑝9 − 𝑝4)
𝑐2 = 𝑝9 + 𝜎(𝑝4 − 𝑝9)

x1 x2
c1 6.21171 7.06893 22.20374222 C1: x1 = 5,8114 + 0,1104 (9,4374-5,8114) =
c2 9.03709 4.70087 22.22793701 6,2118
c3 7.1636 0 15.47813 x2 = 5,0779 + 1,2336 (6,6919-5,0779) =
c4 7.5479 7.3 9.353054 7,0690

Mutasi : Parent dipilih secara acak, misal parent P2

Offstring = pm x 10 = 0,2 x 10 = 2
Misal range r = [0,1 , 0,1]
Misal terpilih r = -0,0584
Karena tiap mutasi menghasilkan 1 anak maka ada 2x operasi mutasi.
Offstring dibangkitkan dengan 𝑥′𝑖 = 𝑥′𝑖 + 𝑟(𝑚𝑎𝑥 − 𝑚𝑖𝑛)
 x1 x2 C5: x1 = 8,4917 (tetap)
c5 8.4917 2.14908 31.03282353 x2 = 2,5754 – 0,0584 (7,3-0,0) = 2,1491
c6 -1.1238 1.7097 12.01844945

Sehingga didapat 16 individu sebagai berikut:

x1 x2 f(x1,x2)
p1 1.4898 2.0944 19.82128295
p2 8.4917 2.5754 34.7060873
p3 1.4054 6.3035 20.67045093
p4 5.8114 5.0779 14.56208277
p5 -1.8461 1.7097 11.58638995
p6 4.0206 4.4355 24.71066992
p7 -0.1634 2.974 19.65349912
p8 5.2742 0.7183 22.18125655
p9 9.4374 6.6919 12.46943346
p10 -4.5575 0.1679 28.43234814
c1 6.21171 7.06893 22.20374222
c2 9.03709 4.70087 22.22793701
c3 7.1636 0 15.47813
c4 7.5479 7.3 9.353054
c5 8.4917 2.14908 31.03282353
c6 -1.1238 1.7097 12.01844945

Dilakukan seleksi untuk memilih 10 dari 16 individu untuk generasi berikutnya. Individu dengan nilai
fitness lebih besar akan terpiih untuk populasi berikutnya.
individu individu
p(t+1) 1 2 individu terpilih fitness
p1 p4 p9 p4 14.5624
p2 p1 p10 p10 28.4324
p3 p1 c11 c11 22.2048
p4 c13 c16 c13 15.4774
p5 c13 p9 c13 15.4774
p6 p4 p3 p3 20.6707
p7 p1 c15 c15 31.0389
p8 p7 c13 p7 19.653
p9 p8 p6 p6 24.7106
p10 p4 c11 c11 22.2048

Pada iterasi pertama diperoleh hasil fitness maksimum pada x1= 8.4917 dan x2= 2.14908. dengan
hasil fitness yakni 31.0389.

Iterasi-2:
10 individu yang telah terpilih sebelumnya
x1 x2 f(x1,x2)
p1 5.8114 5.0779 14.56208277
p2 -4.5575 0.1679 28.43234814
 p3 6.21171 7.06893 22.20374222
p4 7.1636 0 15.47813463
p5 7.1636 0 15.47813463
p6 1.4054 6.3035 20.67045093
p7 8.4917 2.14908 31.03282353
p8 -0.1634 2.974 19.65349912
p9 4.0206 4.4355 24.71066992
p10 6.21171 7.06893 22.20374222

Crossover : Misal parent 1 P4 & P6 Misal parent 2 P4 & P8

x1 x2 x1 x2
c1 6.527895 7.775998 24.06377785 c3 6.354699 3.668726 19.24161
c2 2.041105 -1.4725 30.69255033 c4 0.645501 -0.69473 10.82406

Mutasi : Misal parent P6 Misal parent P9

x1 x2 x1 x2
c5 1.4054 5.763388 14.78908377 c6 4.0206 3.895388 17.28966786

Seleksi individu yang didipilih adalah:

individu individu
p(t+1) 1 2 individu terpilih fitness
p1 c14 p5 p5 15.47813463
p2 p9 c14 p9 24.71066992
p3 p10 p5 p10 22.20374222
p4 p10 c14 p10 22.20374222
p5 p6 p9 p9 24.71066992
p6 p6 p3 p3 22.20374222
p7 c11 c13 c11 24.06377785
p8 c12 c16 c12 30.69255033
p9 p9 p7 p7 31.03282353
p10 p5 p6 p6 20.67045093

Pada iterasi pertama diperoleh hasil fitness maksimum pada x1= 8.4917 dan x2= 2.14908. dengan
hasil fitness yakni 31.0389.

Iterasi-3:
10 individu yang telah terpilih sebelumnya
x1 x2 f(x1,x2)
p1 7.1636 0 15.47813463
p2 4.0206 4.4355 24.71066992
p3 6.21171 7.06893 22.20374222
p4 6.21171 7.06893 22.20374222
p5 4.0206 4.4355 24.71066992
p6 6.21171 7.06893 22.20374222
p7 6.527895 7.775998 24.06377785
p8 2.041105 -1.4725 30.69255033
 p9 8.4917 2.14908 31.03282353
p10 1.4054 6.3035 20.67045093

Crossover : Misal parent 1 P6 & P2 Misal parent 2 P2 & P7

x1 x2 x1 x2
c1 5.969812 3.820331 15.12886688 c3 4.297405 8.556338 23.87708
c2 4.262499 7.6841 20.19080102 c4 6.251089 3.65516 17.82943

Mutasi : Misal parent P6 Misal parent P3

x1 x2 x1 x2
c5 6.21171 6.782702 24.86318946 c6 6.21171 6.782702 24.86318946

Seleksi individu yang didipilih adalah:

individu individu
p(t+1) 1 2 individu terpilih fitness
p1 c13 p4 c13 23.877078
p2 c14 p5 p5 24.71066992
p3 p3 p4 p3 22.20374222
p4 c11 c14 c14 17.82942851
p5 p10 p8 p8 30.69255033
p6 p4 p6 p4 22.20374222
p7 p1 p5 p5 24.71066992
p8 c12 c11 c12 20.19080102
p9 c14 p5 p5 24.71066992
p10 p3 c13 c13 23.877078

Pada iterasi pertama diperoleh hasil fitness maksimum pada x1= 2.041105 dan x2= -1.4725. dengan
hasil fitness yakni 30.69255033.

Iterasi-4:
10 individu yang telah terpilih sebelumnya
x1 x2 f(x1,x2)
p1 4.297405 8.556338 23.877078
p2 4.0206 4.4355 24.71066992
p3 6.21171 7.06893 22.20374222
p4 6.251089 3.65516 17.82942851
p5 2.041105 -1.4725 30.69255033
p6 6.21171 7.06893 22.20374222
p7 4.0206 4.4355 24.71066992
p8 4.262499 7.6841 20.19080102
p9 4.0206 4.4355 24.71066992
p10 4.297405 8.556338 23.877078

Crossover : Misal parent 1 P1 & P9 Misal parent 2 P9 & P3

x1 x2
c1 4.266846 3.472872 15.66905458
 c2 4.051159 9.518966 19.16812883 x1 x2
c3 4.262499 7.6841 20.1908
c4 5.969812 3.820331 15.12887
Mutasi : Misal parent P2 Misal parent P3
x1 x2 x1 x2
c5 4.0206 4.082408 20.77498418 c6 6.21171 6.715839 25.39116085

Seleksi individu yang didipilih adalah:

individu individu
p(t+1) 1 2 individu terpilih fitness
p1 c11 p9 p9 24.71066992
p2 p9 p9 p9 24.71066992
p3 p3 p6 p3 22.20374222
p4 c13 c15 c15 20.77498418
p5 p5 c15 p5 30.69255033
p6 p6 p2 p2 24.71066992
p7 p6 c15 p6 17.82942851
p8 c13 c11 c13 20.19080102
p9 c15 c13 c15 20.77498418
p10 c14 p2 p2 24.71066992

Pada iterasi pertama diperoleh hasil fitness maksimum pada x1= 2.041105 dan x2= -1.4725. dengan
hasil fitness yakni 30.69255033.

Iterasi-5:
10 individu yang telah terpilih sebelumnya
x1 x2 f(x1,x2)
p1 4.297405 8.556338 23.877078
p2 4.0206 4.4355 24.71066992
p3 6.21171 7.06893 22.20374222
p4 6.251089 3.65516 17.82942851
p5 2.041105 -1.4725 30.69255033
p6 6.21171 7.06893 22.20374222
p7 4.0206 4.4355 24.71066992
p8 4.262499 7.6841 20.19080102
p9 4.0206 4.4355 24.71066992
p10 4.297405 8.556338 23.877078

Crossover : Misal parent 1 P4 & P10 Misal parent 2 P10 & P7

x1 x2 x1 x2
c1 6.035403 9.701253 19.4288807 c3 4.266846 3.472872 15.66905
c2 4.513092 2.510245 30.995152 c4 4.051159 9.518966 19.16813

Mutasi : Misal parent P9 Misal parent P4

x1 x2 x1 x2
c5 4.0206 4.082408 20.77498418 c6 6.21171 6.715839 25.39116085
Seleksi individu yang didipilih adalah:
individu individu
p(t+1) 1 2 individu terpilih fitness
p1 p5 p3 p5 30.69255033
p2 c15 c11 c15 21.51670106
p3 p3 p2 p2 24.71066992
p4 p10 c11 p10 23.877078
p5 c14 p7 p7 24.71066992
p6 p5 p10 p5 30.69255033
p7 p10 p1 p10 23.877078
p8 c11 p4 c11 19.4288807
p9 c12 c14 c12 30.995152
p10 c13 c11 c11 19.4288807

Pada iterasi pertama diperoleh hasil fitness maksimum pada x1= 4.0206 dan x2= 4.4355. dengan
hasil fitness yakni 30.995152.