Inisialisasi Populasi Algoritme Genetika
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
sama serta jarak sebaran yang merata antar titik solusi merupakan pembentukan akhir dari NSGA-II yang ilustrasi sebaran hasil dapat dilihat pada Tabel 5.
Tabel 4 Ilustrasi sebaran front pada populasi awal.
Threshold FLBP
Operator LBP
Nilai PNN
Front 5
2 0.970035
1 5
2 0.970035
1 4
2 0.969156
1 2
2 0.96169
1 4
2 0.969156
1 5
2 0.970035
1 6
1 0.97262
1 7
2 0.972108
2 6
2 0.97082
2 8
2 0.972552
2 8
2 0.972552
2 7
2 0.972108
2 8
2 0.972552
2 7
2 0.972108
2 6
2 0.97082
2 9
2 0.972473
3 9
2 0.972473
3 10
2 0.972196
4 10
2 0.972196
4 10
2 0.972196
4
Tabel 5 Hasil NSGA-II
Ind X
1
X
2
Threshold FLBP
Operator LBP
Nilai PNN
1 0 0 0 1 0 1 0 0 1
1 0 0 0
1 2
1 0.96
2 1 1 0 1 0 1 0 0 1
1 0 0 0
1 9
1 0.98
3 0 0 0 1 0 1 0 0 1
1 0 0 0
1 2
1 0.96
4 0 0 1 1 1 1 0 0 0
1 0 0 0
1 4
1 0.97
5 0 0 1 1 0 1 0 0 1
1 0 0 0
1 3
1 0.97
6 0 0 1 1 0 1 0 0 1
1 0 0 0
1 3
1 0.97
7 1 0 1 0 0 1 1 0 1
1 0 0 0
1 7
1 0.97
8 0 0 1 1 1 1 0 0 0
1 0 0 0
1 4
1 0.97
9 0 1 1 0 0 1 0 0 1
1 0 0 0
1 5
1 0.97
10 1 1 0 1 0 1 0 0 1
1 0 0 0
1 9
1 0.97
11 0 0 0 1 0 1 0 0 1
1 0 0 0
1 2
1 0.96
12 1 0 1 1 0 1 0 1 1
0 0 0 1
8 1
0.98