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