Cara Penilaian Fitness

Slides:



Advertisements
Presentasi serupa
HAL-HAL YANG MENGUNTUNGKAN DARI HIDROPONIK
Advertisements

Penyelesaian TSP dengan Algoritma Genetik
Desain Dan Analisis Algoritma
ALGORITMA GENETIKA.
ARRAY.
Algoritma Genetika Kelompok 2 Ferry sandi cristian ( )
Pointer. Output? #include int x = 2; void misteri(int a, int b) { a = 2*x; b = y; y = a; } main() { int y; x = 5; y = 7; misteri(x, y); printf("%d %d\n",
Bab 6. Pengujian Hipotesis
Modul -7 : Java Script (2) 1 Mempelajari statemen loop for, loop while, konsep array, dan fungsi Java Script (2) Modul-7 :
ARRAY (Lanjutan).
Contoh Penggunaan AI Dalam Game (Lanjutan)
Algoritma Genetika.
Genetic Algoritms.
Algoritma Genetik  Setiap mahluk hidup selalu mengembangkan dirinya un tuk berusaha bertahan diri guna menyesuaikan dengan tuk berusaha bertahan diri.
ALGORITMA GENETIKA Disusun Oleh : Anjas Purnomo ( )
Function(2).
Algoritma Genetik (lanjutan)
Masalah Dan Solusi ( Pemecahan Masalah) Pada dasarnya tiap mahluk memiliki masalah, tetapi tiap mah luk juga memiliki cara untuk memecahkan masalahnya.
ALGORITMA GENETIKA.
Pemrograman Dasar Java
MINGGU 4 Java Programming (MKB614C)
Algoritma dan Struktur Data
Array dan String.
Algoritma dan Struktur Data
Array, POINTER dan FUNGSI
Bab 4 Pengujian Hipotesis Tentang Rata2
1 Latihan Pertemuan Array Matakuliah: T0616 / Algoritma dan Pemrograman Tahun: 2007 Versi: 1/0.
Kuliah Sistem Fuzzy Pertemuan 12 “Algoritma Genetika”
Algoritma dan Pemrograman – Pertemuan 3 & 4 Sorting (Pengurutan)
Tugas 1.1|Diskusi Kelompok
Flowchart Fungsi Fungsi Keanggotaan( Mengingatkan Kembali)
Imam Cholissodin | Algoritma Evolusi Teknik Optimasi Imam Cholissodin |
PEMULIAAN TANANAMAN, Bab I
FUZIFIKASI ( Lanjutan )
ALGORITMA GENETIKA.
Oleh : Yusuf Nurrachman, ST, MMSI
Konvergensi Prematur dan Pencegahannya
GENETICS ALGORITHM Nelly Indriani W. S.Si., M.T KECERDASAN BUATAN.
Algoritme dan Pemrograman
TEL 2103 Dasar Komputer & Pemograman Larik (Array)
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah 2
Mata kuliah : K0144/ Matematika Diskrit Tahun : 2008
TEL 2112 Dasar Komputer & Pemograman Larik (Array)
Pertemuan 14 Algoritma Genetika.
Latihan & Studi Kasus Perulangan / Looping PEMROGRAMAN DASAR
ARRAY Oleh : sgo.
Artificial Intelligence (AI)
Analisis dan Perancangan Algoritma Kuliah 4 : Asymptotic pd Kasus
Pemrograman Terstruktur
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah 2
S. Indriani Lestariningati, M.T
UJI PERBANDINGAN BERGANDA
Algoritma dan Struktur Data
Algoritma AI 2.
Array Buat algoritma untuk mencari nilai terbesar dari 5 nilai mahasiswa yang diinputkan dengan array.
Mata kuliah : K0144/ Matematika Diskrit Tahun : 2008
Multidimensional Array
Pertemuan 3 ARRAY DIMENSI BANYAK.
Soal-soal Pengulangan
Looping, Percabangan dan Array
ALGORITMA GENETIKA.
Estimasi.
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah 2
Pertemuan 13 Algoritma Genetika.
Algoritma dan Struktur Data
Algoritma Genetika.
Algoritma Pemrograman
Selection Sort Merupakan sebuah algoritma pengurutan yang mencari element terkecil dari suatu list data tidak terurut (unsorted list) kemudian menukarnya.
PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITME GENETIKA
Algoritma Genetika. Melakukan Optimasi Fitness Contoh Fungsi Fitnes Y = - (x 2 - 1) GA akan melakukan optimasi terhadap fungsi tersebut.
Transcript presentasi:

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

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;

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

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 ) ; 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) */

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 ); }

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

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