Cara Penilaian Fitness

Presentasi berjudul: "Cara Penilaian Fitness"— Transcript presentasi:

1 Cara Penilaian Fitness
Bentuk populasi kromosom generasi Awal secara random Bentuk kromosom ideal Tentukan fitness masing-2 kromosom Caranya mencari fitness untuk satu kromosom : fitness = jumlah fabs ( nilai gen poplu - gen ideal ) Pilih dari sekian bnyak fitness yang terkecil Isilah finess terkecil ini dg nilai random yang baru

2 Contoh Lain Untuk Penilaian Fitness
Ditentukan : 10 bunga sebagai percobaan berada dalam 6 kon- disi ideal. Kondisi tersebut mencakup kondisi-2 su- hu, air, sinar ( maksudnya sinar matahari ), nutrisi, serangga ( maksudnya serangga yang bermanfaat, misalnya : serangga penyerbuk ), hama. Nilai kondisi ini ditetapkan antara 1 s/d 75, semen- tara ditetapkan bahwa rata-2 mutasi = 1%. Persoalannya adalah menentukan generasi baru bunga yang sang- gup hidup subur dalam kondisi yang ditetapkan. Pemecahannya adalah : Buatlah Array kondisi dimensi satu, size 11. Menga- pa 11, karena dalam for-loop nya dipakai pembatas < kmaxBunga, bukan < = kmaxBunga, dimana kmaxBunga adalah maximum jumlah bunga, disini kmaxBunga dibuat = 11;

3 Contoh Lain Untuk Penilaian Fitness (lanjutan)
Pengkodean ( encoding ) data bunga untuk dimasukkan komputer, sbb: # define kmaxBunga = 11 // Maksimum banyaknya bunga, meski hanya 10 public : int suhu [ kmaxBunga ]; int air [ kmaxBunga ]; KONDISI IDEAL BAGI int sinar [ kmaxBunga ]; TUMBUH SUBURNYA int nutrisi [ kmaxBunga ]; BUNGA, HARUS MEMENUHI int serangga [ kmaxBunga ]; SEMUA 6 KONDISI INI int hama [ kmaxBunga ]; int Suhukini; int Airkini; KONDISI TUMBUH SUBUR YANG int Sinarkini; SEBENARNYA PADA SAAT SEKA- int Nutrisikini; RANG, ATAU PADA SAAT KINI int Seranggakini; int Hamakini

4 Contoh Lain Untuk Penilaian Fitness (lanjutan)
Pembentukan generasi bunga pertama ( pseudocode –nya/algoritmanya) # define kmaxBunga = 11 int i ; for ( i= 1; i < kmaxBunga ; i ++ ) // kmaxBunga hanya sampai 10 { int suhu [ kmaxBunga ] = Rnd ( 1 , 75 ) ; /* Rnd (1,75) int air [ kmaxBunga ] = Rnd ( 1 , 75 ) ; artinya di- int sinar [ kmaxBunga ] = Rnd ( 1 , 75 ) ; minta angka int nutrisi [ kmaxBunga ] = Rnd ( 1 , 75 ) ; random an- int serangga [ kmaxBunga ] = Rnd ( 1 , 75 ) ; tara 1 dan int hama [ kmaxBunga ] = Rnd ( 1 , 75 ) ; int Suhukini = Rnd ( 1 , 75 ) ; sementara yang dike- int Airkini = Rnd ( 1 , 75 ) ; nal adalah randomize() int Sinarkini = Rnd ( 1 , 75 ) ; dan random ( angka- int Nutrisikini = Rnd ( 1 , 75 ) ; batas ) jadi harus di- int Seranggakini = Rnd ( 1 , 75 ) ; buat fungsi untuk men- int Hamakini = Rnd ( 1 , 75 ) ; jadikan random (angka } batas ) jadi Rnd(b,a) */

5 Contoh Lain Untuk Penilaian Fitness ( lanjutan )
Membentuk pseudocode / algoritma Fungsi Fitness Bunga fungsi fitness ( int bunga ) // bunga adalah parameter fungsi fitness { int fitnis = 0; fitnis = fitnis + fabs ( suhu [ bunga ] Suhukini ) ; fitnis = fitnis + fabs ( air [ bunga ] Airkini ) ; fitnis = fitnis + fabs ( sinar [ bunga ] Sinarkini ) ; fitnis = fitnis + fabs ( nutrisi [ bunga ] Nutrisikini ) ; fitnis = fitnis + fabs ( serangga [ bunga ] - Seranggakini ) ; fitnis = fitnis + fabs ( hama [ bunga ] Hamakini ) ; return ( fitnis ); }

6 Soal Lab. Buatlah fungsi untuk mewujutkan
Rnd ( batas bawah, batas atas ), dari rumusan : randomize ( ) ; . random ( batas atas );

7 Soal Lab. Buatlah populasi ideal dan populasi yang kini kelihatan,
Kemudian tentukan fitness dari masing-2 bunga tsb.