Tugas · Pertemuan 4

Cara GA mencari kata GENETIKA

Mesin menyimpan 8 tebakan kata sekaligus. Tiap tebakan punya skor: makin dekat ke GENETIKA, makin tinggi. Tiap generasi, kata skor tinggi lebih sering jadi induk. Dua induk menukar potongan huruf, lalu beberapa huruf anak bisa berubah acak. Dari 8 induk lama plus 8 anak, hanya 8 skor tertinggi yang lanjut. Ulang sampai ketemu GENETIKA.

Cara baca kotak

Huruf
Satu kotak = satu huruf. A = 1, B = 2, …, Z = 26. Target: G E N E T I K A = 7 5 14 5 20 9 11 1.
Fitness
jarak = |g₁−t₁| + |g₂−t₂| + … + |g₈−t₈| (selisih huruf ke target, dijumlah). skor = 208 − jarak. GENETIKA → jarak 0 → skor 208.
Roulette
Roda untuk pilih induk. Potongan tiap kata = skornya dibagi jumlah skor. Undian 0–100% jatuh di satu kata. Skor tinggi = potongan lebar = lebih sering kepilih.
Crossover
Kalau undian p < 0.9, dua induk menukar huruf di antara dua titik potong. Huruf di luar potongan itu tetap di induk asalnya.
Elitisme
8 induk + 8 anak = 16 kata. Urut dari skor tertinggi, ambil 8 teratas. Anak jelek tidak mengganti induk bagus.

Catatan PDF memakai 40 individu. Di sini 8, supaya tiap undian kebaca.

1. Langkah / Putar Langkah = satu operator. Putar jalan sendiri, Jeda untuk berhenti. Baca panel kanan dulu.
2. Satu generasi Lompat sampai ranking: 16 kata diurut, 8 terbaik lanjut.
3. Warna kotak Hijau = huruf sudah benar. Teal = sedang ditukar. Oranye = baru berubah.
  1. Mulai
  2. Seleksi
  3. Crossover
  4. Mutasi
  5. Elitisme
  6. Selesai

Inisialisasi

Target GENETIKA · G=7 E=5 N=14 E=5 T=20 I=9 K=11 A=1 · skor sempurna 208

jarak = |g₁−t₁| + |g₂−t₂| + … + |g₈−t₈| skor = 208 − jarak

Angka di kanan tiap baris: skor (makin besar makin dekat) dan jarak (makin kecil makin dekat). Roulette memakai skor, bukan jarak.

Populasi induk

  • huruf sudah benar
  • huruf yang ditukar
  • huruf yang baru berubah