8/19/2019 Tugas Algoritma Generic_MSS_I Wayan Agus Kerta Nugraha_1404505073
1/3
Nama : I Wayan Agus Kerta Nugraha
NIM : 1404505073
Matkul : MSS (B)
ALGORITMA GENERIK
= 64 Kombinasi
*Langkah 1
A. = Skor 1
B. = Skor 3 (induk)
C. = Skor 4 (induk)
D. = Skor 2
*Langkah 2
Hapus solusi yang kurang
B. = Skor 3 (induk)
C. = Skor 4 (induk)
0 0 1 0 1 0
1 0 0 1 0 1
0 1 0 0 1 1
0 0 0 0 1 0
1 0 0 1 1 1
0 1 0 0 1 1
0 0 0 0 1 0
8/19/2019 Tugas Algoritma Generic_MSS_I Wayan Agus Kerta Nugraha_1404505073
2/3
*Langkah 3
Pasangkan kedua induk tersebut dengan membagi setiap nomernya (Posisi Pemisah dipilih
secara acak).
B. = Skor 3 (induk)
C. = Skor 4 (induk)
Kombinasikan 3 digit pertama (B) dengan 3 digit terakhit 4
Hasilnya Adalah (E) Anak Pertama
E. = Skor 4
Hasil (F) adalah anak Kedua
F. = Skor 4
*Langkah 4 :
Copy (B) dan (C) yang asli
*Langkah 5 :
Pasangkan Induk baru tapi denga pemisah yg beda
B.
C.
G. = Skor 5
0 1 0 0 1 1
0 0 0 0 1 0
0 1 0 0 1 0
0 0 0 0 1 1
0 1 0 0 1 1
0 0 0 0 1 0
0 1 1 0 1 0
8/19/2019 Tugas Algoritma Generic_MSS_I Wayan Agus Kerta Nugraha_1404505073
3/3
H. = Skor 4
*Langkah X
G.
H.
I. = Skor 3
J. = Skor 6 (Sempurna)
0 0 0 0 1 1
0 1 1 0 1 0
0 0 0 0 1 1
0 1 0 0 1 1
0 0 1 0 1 0