Tugas Materi Algoritma Genetika
Tugas Materi
Algoritma Genetika
1.
Tentukan
x pada selang solusi [0 255] yang memaksimumkan fungsi f(x) = sin(px/256)
(selesaikan dengan menggunakan Algortma Genetika)
Dengan ketentuan
:
a.
representasi
solusi
kromosom
v merupakan representasi dari variabel x yang berbentuk string biner. Sedangkan
panjang setiap kromosom tergantung pada presisi yang diinginkan (misalnya
ketepatan n angka di belakang koma). Secara umum, misal nya selang yang
diizinkan untuk variabel x adalah [a b], dengan presisi n, maka panjang
kromosom L dapat di rumuskan :
L=
2log[(b-a)10n +1]
misalkan n = 3
= 2log[(255-0)103
+1] = 18
Sedangkan
nilai x dapat di ru,uskan sebagai :
x
= a+[(b-a)/(2L-1)]*v
apabila
suatu vektor
v1 = 1 0 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0 =
134368
Maka
x
= 0 + [(255-0/(218-1)]*134368 = 130,7067
b.
penetuan
parameter
parameter
yang digunakan pada soal ini
popsize
= 20
Pc =
0,25
Pm =0,01
Hanya
1 generasi saja
c.
inisialisasi
populasi awal
|
Kromosom
|
Bentuk Biner
|
X
|
Fitness
F = f(x)
|
|||||||||||||||||
|
v1
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
|
|
|
v2
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
|
|
|
v3
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
0
|
|
|
|
v4
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
|
|
|
v5
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
|
|
|
v6
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
|
|
|
v7
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
|
|
|
v8
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
|
|
|
v9
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
1
|
|
|
|
v10
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
|
|
|
v11
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
|
|
|
v12
|
1
|
1
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
|
|
|
v13
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
1
|
|
|
|
v14
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
|
|
|
v15
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
|
|
|
v16
|
1
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
1
|
0
|
|
|
|
v17
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
|
|
|
v18
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
|
|
|
v19
|
1
|
0
|
1
|
1
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
|
|
|
v20
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
|
|
Jawab :
Sekian semoga masa lalu saya berguna untuk masa depan kalian.
Tunjukkan rasa terima kasih kalian dengan cara klik iklan yang ada, karena klik iklan itu gratis. :)
0 Comments