Materi Tambahan Untuk Take Home Exercise Algoritma Genetika

Take Home Exercise
1. Bila GA diterapkan untuk masalah 8-Queen, maka tentukan
struktur kromosom yang digunakan dan fungsi fitnessnya
2. Proses peramalan saham dilakukan dengan mencari nilai
fungsi prediksi yang mendekati kondisi asli. Bila diketahui
fungsi yang akan didekati berbentuk
– f(x)=a0+a1.y1+a2.y2+a3.y3+....+a10.y10
– dimana:
 F(x) menyatakan harga saham saat ini
 a0,a1..a10 adalah suatu konstanta yang dicari
 y1,y2,..yn adalah nilai saham hari ke X-n
– Rancanglah kromosom individu untuk kasus tersebut
– Apa yang dibutuhkan untuk menghitung nilai fitness dan bagaimana
formula fungsi fitness?
51
12/02/2015
Representasi individu (biner)
Rentang Nilai: [1,2]
x  rb 
(ra  rb )
N
i
2

i 1
52
12/02/2015
( g1.2 1  g 2 .2  2  ...  g N .2  N )
Representasi individu (integer)
Rentang Nilai: [1,2]
x  rb 
(ra  rb )
N
i
9
.
10

i 1
53
12/02/2015
( g1.10 1  g 2 .10  2  ...  g N .10 N )
Representasi individu (real)
Rentang Nilai: [1,2]
x  rb  ( ra  rb ) ( g1  g 2  ...  g N )
54
12/02/2015
Masalah 8-queens
55
12/02/2015
Kemungkinan
Rancangan
Kromosom lain?
Bila perancangan
kromosom menggunakan
bilangan integer
bagaimana proses
rekombinasi atau mutasi
yang dilakukan?
56
12/02/2015
Fungsi Fitness
1
f 
(Q  a )
Q  adalah jumlah queen yang saling
mengancam -> pseudo-code untuk mencarinya?
a  bilangan yang diangap sangat kecil
57
12/02/2015
Peramalan Data Time Series
Tanggal
14 Dec 2007
13 Dec 2007
12 Dec 2007
11 Dec 2007
10 Dec 2007
09 Dec 2007
08 Dec 2007
…
…
…
03 Jan 2006
02 Jan 2006
01 Jan 2006
58
12/02/2015
Penjualan (miliar rupiah)
99,9573
99,8459
98,8708
98,7480
98,3897
97,6780
97,3797
…
…
…
90,7597
90,5770
89,3897
Model Matematis
z  a0  a1 y1  a2 y2  ...  ak yk
59
12/02/2015
Kromosom
a0
a1
0,0371
0,5133
Kromosom lain?
60
12/02/2015
ak
...
0,4911
Fungsi Fitness
1
f 
( E  a)
E  Tingkat Error (MAPE) untuk semua data
histori. -> MAPE=Mean Average Percentage Error
a  bilangan yang diangap sangat kecil
61
12/02/2015