GA Chapter 4

 

Karakteristik Algoritma Genetika





1. Skema Theorem [BACK] 
  • Suatu schema didefinisikan sebagai suatu pola yang berisi posisi-posisi tetap yang berisi gen-gen bernilai 0 atau 1, dan posisi tidak tetao yang berisi gen-gen bernilai x.
  • e.g : 10xx, xx01, 1x10, dan sebagainya.
    • 10xx merepresentasikan empat kromosom (1000,1001,1010,1011)
  • Karena adanya x, maka posisi dalam skema bisa berisi 1, 0, atau x.
  • rumus skema =3^n.
  • Jumlah copy skema S pada generasi g+1:
  • Probabilitas skema rusak saat pindah silang:
  • Probabilitas skema bertahan hidup saat pindah silang:


  • Dengan pengaruh adanya defining length (jarak antara posisi bukan x yang pertama dengan bukan x yang terakhir) dan mutasi skema, maka persamaan skema generasi g+1 menjadi :


  • Karena kondisi awal hampir semua kromosom bernilai jauh dari optimum, namun ada satu kromosom A yang mendekati nilai optimum, maka A akan memproduksi lebih banyak anak.
  • Keturunan A akan mendominasi populasi, pindah silang dan mutasi hanya akan menghasilkan kromosom lokal optimun, dan terjadilah konvergensi prematur.
  • Cara mencegah:
    • Fitness Ranking
    • SubPopulasi
    • Memvariasikan probabilitas mutasi



 

Komentar

Posting Komentar

Postingan populer dari blog ini

Modul 1 Input Output

Gambar
[KEMBALI KE MENU SEBELUMNYA] DAFTAR ISI 1. Pendahuluan 2. Tujuan 3. Alat dan Bahan 4. Dasar Teori 5. Percobaan Percobaan ... Tugas Pendahuluan 1 Tugas Pendahuluan 2 Laporan Akhir 1 Laporan Akhir 2 MODUL 1 GENERAL INPUT DAN OUTPUT 1 . Pendahuluan [ Kembali ]     a) Asistensi dilakukan 1x      b) Praktikum dilakukan 1x 2. Tujuan [Kembali]     a) Memahami cara penggunaan input dan output digital pada mikrokontroler       b) Menggunakan komponen input dan output sederhana dengan Raspberry Pi Pico      c) Menggunakan komponen Input dan Output sederhana dengan STM32F103C 8 3. Alat dan Bahan [Kembali]      a) Raspberry Pi Pico             b) STM32F103C8            c) LED       d) Push Button       e) LED RGB          ...
Baca selengkapnya

Modul 1

Gambar
[KEMBALI KE MENU SEBELUMNYA] DAFTAR ISI 1. Tujuan 2. Alat dan Bahan 3. Dasar Teori 4. Percobaan   Percobaan... 1. Tugas Pendahuluan 1 2. Tugas Pendahuluan 2 3. Laporan Akhir 1 4. Laporan Akhir 2 MODUL 1 Gerbang Logika Dasar & Monostabil  Multivibrator  1. Tujuan [Kembali] Merangkai dan menguji operasi dari gerbang logika dasar Merangkai dan menguji gerbang logika dasar, Aljabar Boelean, dan PetaKarnaugh Merangkai dan menguji Multivibrator 2. Alat dan Bahan [Kembali]  Panel DL 2203C    Panel DL 2203D    Panel DL 2203S    4. Jumper 3. Dasar Teori [Kembali] Gerbang Logika Dasar   1. Gerbang DAN Gambar 1.1 (a) Rangkaian dasar gerbang AND (b) Simbol gerbang AND   Tabel 1.1 Tabel Kebenaran Logika AND Dapat dilihat diatas bahwa keluaran akan bernilai 1 jika semua nilai input adalah 1, dan jika salah satu atau lebih input ada yang bernilai nol maka output akan bernilai nol. 2. Gerbang OR Ga...
Baca selengkapnya

Tugas Besar

Gambar
TUGAS BESAR JAMUR TIRAM PUTIH [KEMBALI KE MENU SEBELUMNYA] DAFTAR ISI 1. Tujuan 2. Alat dan Bahan 3. Dasar Teori 4. Percobaan 5. Download File 1. Tujuan [Kembali]  * Membuat rangkaian sistem Otomasi pada Kumbung Jamur Tiram Putih  * Memahami prinsip kerja gerbang logika , mux demux, dan flip flop  * Memahami Prinsip kerja mIkroprosesor 8086 dan ADC 2. Alat dan Bahan [Kembali] Instrument 1) DC Voltmeter DC Voltmeter merupakan alat yang digunakan untuk mengukur besar tengangan pada suatu komponen. Cara pemakaiannya adalah dengan memparalelkan kaki2 Voltmeter dengan komponen yang akan diuji tegangannya.   Berikut adalah Spesifikasi dan keterangan Probe DC Volemeter Generator Daya 1) Baterai   Baterai merupakan sebuah alat yang mengubah energi kimia yang tersimpan menjadi energi listrik. Pada percobaan kali ini, baterai berfungsi sebagai sumber daya atau. Spesifikasi dan Pinout Baterai Input voltage: ac 100~240v / dc 10~30v Output voltage:...
Baca selengkapnya