Latihan Mencari nilai X,Y agar fungsi F berikut ini minimal:

Ftujuan F(X, Y, Z) = 3X^3Y + 4Y^Z - 22

dengan batasan nilai Contoh pengisian nilai Bit dengan bil rando
ada 4 kemungkinan nilai yang
0 ≤ X,Y,Z ≤ 3 diisi dalam kromosom yaitu
0,1,2,3
Contoh bil random 0,85
berada pada range 0,75-1
berarti nilai X diisi dengan 3 atau dalam
Fungsi bilangan random dalam excel ad
Tentukan nilai-nilai X,Y dengan menggunan langkah-langkah Algoritma Genetik:
1 Coding Kromosom
Membuat batasan nilai X:
0 ≤ X,Y,Z ≤ 3
Range X,Y,Z adalah [rb,ra]=[0,3] dengan batas bawah(rb)=0, batas atas(ra)=3
Karena fungsi f(x,y,z) terdiri dari 3 variabel maka representasi variabel x,y,z adalah den
yang digabungkan/ concatenate masing-masing 3 bit dengan total 9 bit

X
0 1 1
3 BIT

2 Nilai Fitness
Misal dibangkitkan 4 kromosom secara random g1 g2 g3
Kromosom 1 0 1 1
X
Kromosom 2 0 0 1
X
Kromosom 3 0 0 1
X
Kromosom 4 0 1 0
X

Mencek nilai X, Y dan Z apakah layak / memenuhi batasan 0 ≤ X,Y,Z ≤ 3

Terlihat nilai Z terbesar dari K1 memenuhi batasan 0,429 ≤ 3
Terlihat nilai Y terbesar dari K2 memenuhi batasan 1,286 ≤ 3
Terlihat nilai Y terbesar dari K3 memenuhi batasan 0,857 ≤ 3
Terlihat nilai X terbesar dari K4 memenuhi batasan 1,286 ≤ 3
Hitung nilai Fungsi Fitness dari Ftujuan: 3X^3Y + 4Y^Z - 22
 Contoh perhitungan untuk Parents 1 (P1) (((3*1,286)^3*0,857)+(4*0
Nilai Fitness untuk Fungsi minimal/minimax karena terkecil yang terbaik, maka dibalik
Hasil fungsi kromosom/Parents 1 (P1). F(P1) 72.88 Fungsi Fitness(K1)= 1/(
Hasil fungsi kromosom/Parents 2 (P2). F(P2) 28.80
Hasil fungsi kromosom/Parents 3 (P3). F(P3) 25.52
Hasil fungsi kromosom/Parents 4 (P4). F(P4) 52.07

3Seleksi Orang tua

Dalam kasus mencari fungsi minimum, nilai Fmin terkecil menjadi nilai Fitness terbesa
Nilai K dengan Probabilitas terbesar masuk menjadi generasi selanjutnya:
Nilai Fitness untuk Fmin dibalik, terkecil yang terbaik Probabilitas P(i)=F(i)/T
Fitness(K1), Terbaik 3 0.01370189 Nilai Probabilitas
Fitness(K2), Terbaik 2 0.03459884
Fitness(K3), Terbaik 1 0.03903599
Fitness(K4), Terbaik 4 0.01916734
Total 0.10650407

4 Pindah silang (Crossover)

Probabilitas Crossover 50% : artinya ada setengah dari total kromosom
Metode single-point crossover : Crossover dari satu titik
Misalnya: bilangan random yang dibangkitkan 0,42 3.78 Crossver dimulai pada titik ke
g1 g2 g3
Parents 1 0 1 1

Parents 2 0 0 1
HASIL CROSSOVER
Child 1 / OFFSPRING 1 0 1 1

Child 2 / OFFSPRING 2 0 0 1

5 Mutasi
Dikatahui panjang total Gen= 3*3=9 dan ada 4 kromosom jadi 9*4 = 36
Jika Probabilitas Pm=20%, maka jumlah gen yang dimutasi adalah = 0,2*36=7,2 ≈ 7
Dengan pembangkitan bilangan acak untuk menentukan posisi urutan terhadap ke-4 kromosom baru
Nilai mutasi adalah 1 jadi 0 dan 0 jadi 1
Selanjutnya diuji nilai konstrain, jika memenuhi maka dapat ditentukan nilai Fitness
Parents 1 0 1 1

Parents 2 0 0 1

Child 1 0 1 1

Child 2 0 0 1

Hasil Mutasi
Parents 1 0 1 1

Parents 2 0 1 1

Child 1 0 1 1

Child 2 1 0 1

3X^3Y + 4Y^Z - 22
Hasil fungsi kromosom/Parents 1 (P1). F(P1) 19.0431
Hasil fungsi kromosom/Parents 2 (P2). F(P2) 29.1189
Hasil fungsi kromosom/Parents 3 (P3). F(P3) 19.0431
Hasil fungsi kromosom/Parents 4 (P4). F(P4) 2.16825

Diulangi lagi langkah 2 sampai iterasi ke N

 Perhitungan sigma 2^-1 + 2^-2 + 2^-3
0.5 0.25 0.125 0.875
n nilai Bit dengan bil random
nan nilai yang Range Nilai
mosom yaitu 0.00 0.25 0
0.25 0.50 1
0.50 0.75 2
nge 0,75-1 0.75 1 3
diisi dengan 3 atau dalam nilai bit adalah: 0 1 1
n random dalam excel adalah Rand(). Cth 0.467563

001=1

atas(ra)=3 010=2
abel x,y,z adalah dengan string binary 011=3

Y Z Rumus umum pengkodean untuk binary

0 1 0 0 0 1
�=𝑟_𝑏+((𝑟_𝑎−𝑟_𝑏 ))/(∑_(𝑖=1)^𝑁▒2^(−𝑖) ) (
3 BIT 3 BIT 𝑥2^(−1)+𝑔_2 𝑥2^(−2)+⋯+𝑔_𝑁 𝑥2^(−𝑁) )

g1 g2 g3 g1 g2 g3 Encoding nilai X dan Y ke desimal

0 1 0 0 0 1 X Y Z Karena nilai X dan Y h
Y Z Kromosom 1 1.286 0.857 0.429 N=3
0 1 1 0 1 0 �=𝑟_𝑏+((𝑟_𝑎−𝑟_𝑏
𝑥2^(−1)+𝑔_2 𝑥2^
Y Z Kromosom 2 0.429 1.286 0.857
0 1 0 0 0 1 �=0+((3−0))/(1/2+1/4+
(𝑔_𝑖∗2^(−1)+𝑔_2∗2^(−2)
Y Z Kromosom 3 0.429 0.857 0.429
0 1 1 0 1 1
Y Z Kromosom 4 0.857 1.286 1.286

Y^Z - 22
6)^3*0,857)+(4*0,857)^0,429-22)
terbaik, maka dibalik dengan rumus (Fitness= 1/(Nilai F+ e)
Fungsi Fitness(K1)= 1/(Fitness + bil kecil) 0.0137
0.0346
0.0390
0.0192

i nilai Fitness terbesar, diurutkan dan dicari probabilitas setiap kromosom,

Probabilitas P(i)=F(i)/Total P(i) Urutan kromosom Kumulatif

Nilai Probabilitas K1 12.87 P1 36.65 36.65
K2 32.49 P2 32.49 69.14
K3 36.65 P3 18.00 87.13
K4 18.00 P4 12.87 100.00
100.00

engah dari total kromosom mengalami pindah silang

ossver dimulai pada titik ke-4

g4 g5 g6 g7 g8 g9 Encoding nilai X dan Y ke desimal hasil Crossover
0 1 0 0 0 1 X Y Z
Kromosom 1 1.286 2.571 2.143
0 1 1 0 1 0
Kromosom 2 0.429 0.857 2.143
0 1 1 0 1 0
Kromosom 3 1.286 2.571 2.143
0 1 0 0 0 1
Kromosom 4 0.429 0.857 2.143

4 kromosom baru

0.3346
Encoding nilai X dan Y ke desimal
0 1 0 0 0 1 X Y Z
1.286 2.571 2.143
0 1 1 0 1 0
0.429 0.857 2.143
0 1 1 0 1 0
1.286 2.571 2.143
0 1 0 0 0 1
0.429 0.857 2.143

Encoding nilai X dan Y ke desimal hasil Mutasi

0 0 1 0 0 1 X Y Z
Kromosom 1 1.286 2.571 1.714
0 1 1 0 1 1
Kromosom 2 1.286 2.571 2.143
0 0 1 0 1 0
Kromosom 3 1.286 2.571 1.714
0 1 0 1 0 1
Kromosom 4 2.143 0.857 2.143
(∑_(𝑖=1)^𝑁▒2^(−𝑖) ) (𝑔_𝑖
)+⋯+𝑔_𝑁 𝑥2^(−𝑁) )

Karena nilai X dan Y hanya ada 3 bit maka rumus pengkodean binary:

�=𝑟_𝑏+((𝑟_𝑎−𝑟_𝑏 ))/(∑_(𝑖=1)^𝑁▒2^(−𝑖) ) (𝑔_𝑖

𝑥2^(−1)+𝑔_2 𝑥2^(−2)+𝑔_3 𝑥2^(−3) )

=0+((3−0))/(1/2+1/4+1/8)
_𝑖∗2^(−1)+𝑔_2∗2^(−2)+𝑔_3∗2^(−3) )
 e: bilangan kecil mis 0,1

ROULETTE WHEEL

Chart Title

1
100.00%

mal hasil Crossover

mal hasil Mutasi