Hasil Praproses HASIL DAN PEMBAHASAN
indv
1
= {....} = 0 indv
2
= {....} = 0 indv
3
= { indv
1
, indv
4
, indv
5
} = 3 indv
4
= {....} = 0 indv
5
= { indv
4
} = 1 Jumlah dominated akan dilakukan sorting berdasarkan jumlah yang paling
sedikit sehingga didapatkan individu hasil nondominated-sort Tabel 2. Tabel 2 Sorting tabel jumlah dominated setiap individu
Fx
1
Fx
2
Fx
3
Rank indv
1
5 1
0.89 1
indv
2
7 1
0.92 1
indv
4
4 2
0.89 1
indv
5
9 1
0.95 2
indv
3
10 2
0.93 3
Proses crowding distance dilakukan pada setiap individu yang memiliki rank yang sama. Berdasarkan frontier pada Gambar 1 didapat bahwa indv
4
berada pada posisi pertama crowding distance, sedangkan indv
2
merupakan posisi terakhir. Indv
4
dan indv
2
memiliki jarak infinitif ∞, sedangkan indv
1
memiliki nilai 2. Rumus crowding distance sebagai berikut : �
.
= � � + 1
− � � − 1 �
− � dimana perhitungan manual crowding distance sebagai berikut :
m = 1, yaitu fungsi fx
1
1
.
= 0.88 − 0.5
0.88 − 0.5 = 1
dan m = 2, yaitu fungsi fx
2
1
.
= 0.69 − 0.4
0.69 − 0.4 = 1
1
C.D
= 1 + 1 = 2 sehingga crowding distance untuk indv
1
ialah 2. Hasil perhitungan nilai crowding distance setiap individu dapat dilihat pada
Tabel 3. Tabel 3 Hasil perhitungan nilai crowding distance setiap individu
Fx
1
Fx
2
Rank C.D indv
1
0.87 0.41
1 2
indv
2
0.88 0.4
1 ∞
indv
3
0.5 0.69
1 ∞
indv
4
0.57 2.35
2 ∞
indv
5
0.87 11.2
3 ∞
Non-dominated dan crowding distance akan menghasilkan konsep kumpulan beberapa titik yang merupakan solusi dari permasalahan. Ilustrasi
peranan non-dominated dan crowding distance pada penelitian pada saat generasi pertama dan generasi terakhir terdapat pada Gambar 20.
Gambar 20 Ilustrasi non-dominated dan crowding distance Waktu yang dibutuhkan untuk membentuk populasi pertama serta
identifikasi citra kueri membutuhkan waktu 16,5 detik dimana sebaran individu terbagi ke dalam 4 front. Beberapa individu dalam populasi mendominasi individu
yang lainnya. Proses NSGA-II membutuhkan waktu 120 detik dengan 50 generasi menghasilkan sebaran individu ke dalam front yang sama yaitu dalam front 1.
Ilustrasi pembagian front dapat dilihat pada Tabel 4. Pembentukan front yang