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