Chapter 4: Characteristics of Genetic Algorithms

 

Karakteristik Algoritma Genetika

[BACK TO CHAPTER 3]

DAFTAR ISI

1. Skema Theorem

2. Konvergensi Prematur

3. Video

4. File Download

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 :

2. Konvergensi Prematur [BACK] 

• 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

3. Video [BACK] 

4. File Download [BACK] 

• Materi HTML (click here)