A B C D E F G H I J

A 0 4 3 5 4 6 5 6 10 4
B 4 0 2 5 4 7 3 5 4 6
C 3 2 0 5 4 7 3 5 6 4
D 5 5 5 0 10 8 5 6 4 3
E 4 4 4 10 0 3 5 2 7 4
F 6 7 7 8 3 0 6 4 5 3
G 5 3 3 5 5 6 0 3 4 5
H 6 5 5 6 2 4 3 0 5 2
I 10 4 6 4 7 5 4 5 0 6
J 4 6 4 3 4 3 5 2 6 0

Parameter :
Pop = 8
Pc = 80%
Pm = 20%

- Inisialisasi pakai Josephus dengan r1 dan r2 bebas

- Seleksi Roullete Wheel
- Crossover Cycling
- Metode Mutasi Insertation Mutation
- Buat untuk 2 generasi

 Pembentukan Kromosom dan Populasi

Kromosom Random 1(Start) Random 2(Selang) Hasil Kromosom

K1 2(A) 2 A-C-E-G-I-J-B-D-F-H
K2 4(D) 4 D-H-B-F-J-C-G-A-E-I
K3 1(B) 1 B-C-D-E-F-G-H-I-J-A
K4 6(F) 3 F-I-B-E-H-A-D-G-J-C
K5 7(C) 6 C-I-E-A-G-B-H-D-J-F
K6 5(G) 5 G-B-F-A-E-J-D-I-C-H
K7 2(C) 4 C-G-A-E-I-B-F-J-D-H
K8 3(A) 1 A-B-C-D-E-F-G-H-I-J

 Evaluasi Fungsi Fitness

Kromosom Nilai Fungsi Nilai Fitness

A-C-E-G-I-J-B-D-F-H 45 0,0222
D-H-B-F-J-C-G-A-E-I 44 0.0227
B-C-D-E-F-G-H-I-J-A 44 0,0227
 F-I-B-E-H-A-D-G-J-C 40 0,025
C-I-E-A-G-B-H-D-J-F 42 0,0238
G-B-F-A-E-J-D-I-C-H 42 0,0238
C-G-A-E-I-B-F-J-D-H 42 0,0238
A-B-C-D-E-F-G-H-I-J 44 0,0227

 SELEKSI

Total nilai fitness adalah 0,1867, sehingga nilaia probabilitas masing-masing kromosom
adalah sebagai berikut.
Kromosom Nilai Fitness Nilai Probabilitas
A-C-E-G-I-J-B-D-F-H 0,0222 0,1189
D-H-B-F-J-C-G-A-E-I 0.0227 0,1216
B-C-D-E-F-G-H-I-J-A 0,0227 0,1216
F-I-B-E-H-A-D-G-J-C 0,025 0,1340
C-I-E-A-G-B-H-D-J-F 0,0238 0,1275
G-B-F-A-E-J-D-I-C-H 0,0238 0,1275
C-G-A-E-I-B-F-J-D-H 0,0238 0,1275
A-B-C-D-E-F-G-H-I-J 0,0227 0,1216
TOTAL 1

Setelah mengetahui probabilitas setiap kromosom selanjutnya adalah mencari nilai

komulatif dengan menggunakan Roullete Wheel.
Probabilitas
Kromosom Probabilitas (Pi)
Kumulatif(Ci)
K1 0,1189 0,1189
K2 0,1216 0,2405
K3 0,1216 0,3621
K4 0,1340 0,4961
K5 0,1275 0,6236
K6 0,1275 0,7511
K7 0,1275 0,8786
K8 0,1216 1

Selanjutnya akan dibangkitkan 8 bilangan random pada interval [0,1] serta

memilih kromosom sesuai hasil random yang akan menjadi orang tua untuk generasi
selanjutnya.
Bilangan Kromosom Bentuk Kromosom
Kromosom
Random Orang Tua
0,4569 K1’ K4 F-I-B-E-H-A-D-G-J-C
0,6429 K2’ K5 C-I-E-A-G-B-H-D-J-F
0,3562 K3’ K3 B-C-D-E-F-G-H-I-J-A
0,1234 K4’ K1 A-C-E-G-I-J-B-D-F-H
 0,4720 K5’ K4 F-I-B-E-H-A-D-G-J-C
0,5989 K6’ K5 C-I-E-A-G-B-H-D-J-F
0,5003 K7’ K4 F-I-B-E-H-A-D-G-J-C
0,8692 K8’ K7 C-G-A-E-I-B-F-J-D-H

 Crossover

Karena Pc = 80% = 0,8. Jadi kromosom yang mengalami crossover adalah K1’, K2’, K3’,
K4’, K5’, K6’, K7’, K8’. Kromosom disilangkan yaitu K1’ dengan K2’, K3’ dengan
K4’, K5’ dan K6’, K7’ dengan K8’.

a) K1’ dengan K2’

K1’ : F I B E H A D G J C

K2’ : C I E A G B H D J F

Diperoleh dua cycle yang pada gambar diatas berwarna merah untuk cycle1 dan berwarna
abu-abu untuk cycle2, sedangkan berwarna hijau untuk cycle dengan dirinya sendiri.
Hasil tersebut dapat diperoleh dengan menukar posisi semua anggota pada salah satu
cycle yang ada pada kromosom. Pada crossover kali ini menukar setiap anggota pada
cycle1 sehingga didapat generasi baru dari K1’ dengan K2’ yaitu:

K1’ : F I E A H B D G J C

K2’ : C I B E G A H D J F

b) K3’ dengan K4’

K3’ : B C D E F G H I J A

K4’ : A C E G I J B D F H

Diperoleh dua cycle yang pada gambar diatas berwarna merah untuk cycle1 dan berwarna
abu-abu untuk cycle2, sedangkan berwarna hijau untuk cycle dengan dirinya sendiri.
Hasil tersebut dapat diperoleh dengan menukar posisi semua anggota pada salah satu
cycle yang ada pada kromosom. Pada crossover kali ini menukar setiap anggota pada
cycle1 sehingga didapat generasi baru dari K3’ dengan K4’ yaitu.
 K3’ : B C E G I J H D F A

K4’ : A C D E F G B I J H

c) K5’ dengan K6’

K5’ : F I B E H A D G J C

K6’ : C I E A G B H D J F

Diperoleh dua cycle yang pada gambar diatas berwarna merah untuk cycle1 dan berwarna
abu-abu untuk cycle2, sedangkan berwarna hijau untuk cycle dengan dirinya sendiri.
Hasil tersebut dapat diperoleh dengan menukar posisi semua anggota pada salah satu
cycle yang ada pada kromosom. Pada crossover kali ini menukar setiap anggota pada
cycle1 sehingga didapat generasi baru dari K5’ dengan K6’ yaitu.

K5’ : F I E A H B D G J C

K6’ : C I B E G A H D J F

d) K7’ dengan K8’

K7’ : F I B E H A D G J C

K8’ : C G A E I B F J D H

Diperoleh dua cycle yang pada gambar diatas berwarna merah untuk cycle1 dan berwarna
abu-abu untuk cycle2, sedangkan berwarna hijau untuk cycle dengan dirinya sendiri.
Hasil tersebut dapat diperoleh dengan menukar posisi semua anggota pada salah satu
cycle yang ada pada kromosom. Pada crossover kali ini menukar setiap anggota pada
cycle1 sehingga didapat generasi baru dari K7’ dengan K8’ yaitu.

K7’ : F I A E H B D G J C
 K8’ : C G B E I A F J D H

Hasil Crossover dapat dilihat pada table berikut.

Kromosom Representasi

K1* F-I-E-A-H-B-D-G-J-C

K2* C-I-B-E-G-A-H-D-J-F

K3* B-C-E-G-I-J-H-D-F-A

K4* A-C-D-E-F-G-B-I-J-H

K5* F-I-E-A-H-B-D-G-J-C

K6* C-I-B-E-G-S-H-D-J-F

K7* F-I-A-E-H-B-D-G-J-C

K8* C-G-B-E-I-A-F-J-D-H

 Mutasi
a. Kromosom1 (K1*)