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.
Tidak ada komentar:
Posting Komentar