Target

GENETIKA = delapan angka

Satu kata = 8 kotak. A = 1 … Z = 26. Kotak i harus match huruf ke-i di GENETIKA.

target = [7 5 14 5 20 9 11 1]

1 · Populasi awal

Undi 8 kata (generasi 0)

1. Tiap kata: 8 angka acak 1–26.
2. 8 kata = populasi. Belum ada seleksi.
3. Kolom Jarak dan Skor dihitung per baris (rumus slide berikutnya).

Jarak & skor

Nilai per kata

Satu baris tabel = satu jarak. Bukan jumlah kolom Jarak.

jarak = |g₁ − 7| + |g₂ − 5| + |g₃ − 14| + |g₄ − 5| + |g₅ − 20| + |g₆ − 9| + |g₇ − 11| + |g₈ − 1|

skor = 208 − jarak  ·  jumlah skor = skor₁ + … + skor₈

208 = 8 × 26. Jarak 0 = GENETIKA. Seleksi memakai skor, bukan jarak.

2 · Seleksi

Roda roulette

1. Jumlahkan 8 skor → penyebut.
2. Irisan kata i = skor i / jumlah. Lebar irisan = peluang terpilih.
3. Undi 0–100%. Rentang yang memuat angka itu = induk. Empat pasangan per generasi.

3 · Crossover

Tukar potongan huruf

1. Dua induk dari seleksi, 8 kotak masing-masing.
2. Undi p. p < 0.9 → two-point: kotak i sampai j bertukar.
3. p ≥ 0.9 → anak salin induk.

4 · Mutasi

Ganti huruf anak

1. Setelah crossover, pada dua anak. Induk lama tidak diubah.
2. Tiap kotak: undian < 0.2 → ganti angka 1–26.
3. Anak belum masuk populasi; ranking di elitisme.

5 · Elitisme

8 skor tertinggi lolos

1. Gabung 8 induk + 8 anak = 16 kata.
2. Urut skor menurun. Delapan pertama = generasi berikutnya.
3. Ulang langkah 2–5.

6 · Sampai selesai

Loop sampai GENETIKA

1. Berhenti jika ada kata skor 208 (jarak 0).
2. Atau generasi ke-400.
3. Tabel jejak: baris tiap kali kata terbaik berganti.