Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Cara Penilaian Fitness Bentuk populasi kromosom generasi Awal secara random Bentuk kromosom ideal Tentukan fitness masing-2 kromosom Caranya mencari fitness.

Presentasi serupa


Presentasi berjudul: "Cara Penilaian Fitness Bentuk populasi kromosom generasi Awal secara random Bentuk kromosom ideal Tentukan fitness masing-2 kromosom Caranya mencari 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 ) 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- disi ideal. Kondisi tersebut mencakup kondisi-2 su- hu, air, sinar ( maksudnya sinar matahari ), nutrisi, hu, air, sinar ( maksudnya sinar matahari ), nutrisi, serangga ( maksudnya serangga yang bermanfaat, serangga ( maksudnya serangga yang bermanfaat, misalnya : serangga penyerbuk ), hama. misalnya : serangga penyerbuk ), hama. Nilai kondisi ini ditetapkan antara 1 s/d 75, semen- Nilai kondisi ini ditetapkan antara 1 s/d 75, semen- tara ditetapkan bahwa rata-2 mutasi = 1%. tara ditetapkan bahwa rata-2 mutasi = 1%.  Persoalannya adalah menentukan generasi baru bunga yang sang- gup hidup subur dalam kondisi yang ditetapkan. gup hidup subur dalam kondisi yang ditetapkan.  Pemecahannya adalah : Buatlah Array kondisi dimensi satu, size 11. Menga- Buatlah Array kondisi dimensi satu, size 11. Menga- pa 11, karena dalam for-loop nya dipakai pembatas pa 11, karena dalam for-loop nya dipakai pembatas < kmaxBunga, bukan < = kmaxBunga, dimana < kmaxBunga, bukan < = kmaxBunga, dimana kmaxBunga adalah maximum jumlah bunga, disini kmaxBunga adalah maximum jumlah bunga, disini kmaxBunga dibuat = 11; 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 # define kmaxBunga = 11 // Maksimum banyaknya bunga, meski hanya 10 public : public : int suhu [ kmaxBunga ]; int suhu [ kmaxBunga ]; int air [ kmaxBunga ]; KONDISI IDEAL BAGI int air [ kmaxBunga ]; KONDISI IDEAL BAGI int sinar [ kmaxBunga ]; TUMBUH SUBURNYA int sinar [ kmaxBunga ]; TUMBUH SUBURNYA int nutrisi [ kmaxBunga ]; BUNGA, HARUS MEMENUHI int nutrisi [ kmaxBunga ]; BUNGA, HARUS MEMENUHI int serangga [ kmaxBunga ]; SEMUA 6 KONDISI INI int serangga [ kmaxBunga ]; SEMUA 6 KONDISI INI int hama [ kmaxBunga ]; int hama [ kmaxBunga ]; int Suhukini; int Suhukini; int Airkini; KONDISI TUMBUH SUBUR YANG int Airkini; KONDISI TUMBUH SUBUR YANG int Sinarkini; SEBENARNYA PADA SAAT SEKA- int Sinarkini; SEBENARNYA PADA SAAT SEKA- int Nutrisikini; RANG, ATAU PADA SAAT KINI int Nutrisikini; RANG, ATAU PADA SAAT KINI int Seranggakini; int Seranggakini; int Hamakini int Hamakini

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

5 Contoh Lain Untuk Penilaian Fitness ( lanjutan )  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 ); } Membentuk pseudocode / algoritma Fungsi Fitness Bunga

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, dan populasi yang kini kelihatan, Kemudian tentukan fitness dari Kemudian tentukan fitness dari masing-2 bunga tsb. masing-2 bunga tsb.


Download ppt "Cara Penilaian Fitness Bentuk populasi kromosom generasi Awal secara random Bentuk kromosom ideal Tentukan fitness masing-2 kromosom Caranya mencari fitness."

Presentasi serupa


Iklan oleh Google