92
7.4.2. Inisialisasi dan Evaluasi
Chromosome dari dua individu yang dibangkitkan secara acak diberikan sebagai berikut:
individu 1 P
1
individu 2 P
2
Gambar 7.6. Contoh dua individu random
Evaluasi individu dilakukan dengan memasukkan data historis pada tree yang dihasilkan. Jika ada kesesuaian nilai keputusan K maka diberi skor 1. Karena ada 6 data historis
maka fitness setiap individu berada pada range [0,6]. Perhatikan dua individu P
1
dan P
2
ini kebetulan sama-sama mempunyai fitness sebesar 3.
No Aset
A Kinerja
K Jaminan
J Keputusan
K individu P
1
individu P
2
Keputusan Skor Keputusan Skor
1 1.5
6 1
1 2
0.7 6
1 1
1 3
2 7
1 1
1 1
1 4
1.6 5
1 1
1 1
1 1
5 0.9
8 1
1 1
6 0.8
8 1
1
Fitness
3 3
7.4.3. Crossover, Mutasi, dan Seleksi
Operator reproduksi dan seleksi sama seperti yang digunakan pada sub-bab sebelumnya.
Operator reproduksi dan seleksi sama seperti yang digunakan pada sub-bab sebelumnya. Khusus untuk mutasi, karena pada link terdapat angka yang menunjukkan
batasan sebuah variabel maka harus ditambahkan mekanisme mutasi yang digunakan hanya untuk mengubah angka ini seperti ditunjukkan pada Gambar 7.7.
jaminan aset
aset
Diterima Ditolak
Diterima 1
1 1
0.9 0.9
Ditolak
kinerja aset
aset jaminan
Diterima Diterima
Ditolak Ditolak
Diterima 7
7 1.3
1.3 0.9
0.9 1
Mahmudy, WF 2013, Algoritma Evolusi, Program Teknologi Informasi dan Ilmu Komputer, Universitas Brawijaya, Malang.
93
Gambar 7.7. Contoh mutasi mengubah angka
7.5. Rangkuman
Pada bab ini telah dibahas struktur GP dan EP beserta siklusnya. Pembahasan difokuskan pada bagaimana menggunakan GP dan EP untuk menghasilkan program
komputer dalam bentuk binary tree dan decision tree.
7.6. Latihan
Untuk memperjelas pemahaman anda mengenai materi pada bab ini, kerjakanlah latihan berikut
1. Jelaskan apakah output dari GP? 2. Apakah komponen utama pada representasi solusi dari GP?
3. Untuk kasus pada Sub-Bab 7.4, hitunglah fitness untuk chromosome P berikut:
jaminan
aset kinerja
Diterima Ditolak
Diterima 1
0.9 0.9
8 8
Ditolak
jaminan aset
aset
Diterima Ditolak
Diterima 1
1 1
0.9 0.9
Ditolak jaminan
aset aset
Diterima Ditolak
Diterima 1
1 1
0.8 0.8
Ditolak diganti