Permodelan Proses Optimasi Penugasan Kanal

28

BAB IV PERMODELAN DAN ANALISA DATA

4.1 Permodelan Proses Optimasi Penugasan Kanal

Permodelan untuk optimasi penugasan kanalfrekuensi dengan Algoritma Genetika ditunjukkan pada Gambar 4.1 [9]. Gambar 4.1 Diagaram blok proses penugasan frekuensi dalam jaringan seluler menggunakan Algoritma Genetika Permodelan proses optimasi di atas meliputi layout sel, permintaan frekuensi per sel, dan frekuensi yang tersedia, dan pengalokasian kanal. Diagram alir proses pengoptimasian kanal dapat dilihat pada Gambar 4.2. Layout sel Permintaan frekuensi per sel Kanal yang tersedia Pengalokasian Kanal Proses optimasi Algoritma Genetika Universitas Sumatera Utara 69 Gambar 4.2 Diagram alir proses pengoptimasian kanal Inisialisais : 1. Jumlah sel 2. Jumlah kanal CiiDi-1+1 3.Nilai call Demand Urutkan Call Demand Alokasikan kanal dengan Cii=6 Inisialisais pembentukan populasi awal : 1. Berikan urutan kanal 2. Bentuk kromosom dengan panjang 8 gen bit tiap sel Xn Hitung jumlah kanal Up Decode bilangan biner tiap kromosom Xn ke bilangan desimal b Decode kromosom Xn ke ke bilangan biner, jika : = Bernilai 1 = Berniali 0 Hitung nilai Riil Xj dari bilangan desimal tiap kromosom Xn : X j = Ra + Bil. Desimal x Rb - Ra2 n - 1 Evaluasi kromosom Xn fungsi fitness Y Y = b 1 X 1 + b 2 X 2 + b 3 X 3 b 4 X 4 + b n X n Mulai Tidak Ya Seleksi dengan metode Roulette Whell Jika rq ind I jika tidak, ikuti aturan: q ind-I rq ind Selesai Pindah silang r k = acak 0r k 1 Mutasi Hitung jumlah total gen T g T g = U p x n bit r k = acak 0r k 1 Untuk tiap gen Apakah kanal optimal? Hitung kembali nilai Riil Xj dan fungsi fitness Y Universitas Sumatera Utara 30 Tabel 4.1 Menunjukkan definisi dalam Algoritma Genetika dan analoginya dengan Channel Assignment Problem No Tahapan Algoritma Genetika Channel Asssignment Problem 1 Genotype Gen Gen adalah bagian atau satu kesatuan dalam kromosom. Gen ini bisa berupa nilai biner, float integer maupun karakter, atau kombinatorial. Sederetan kanal yang telah dialokasikan. 2 Kromosom X Merupakan suatu bagian makromolekul yang berisi gen-gen dimana informasi genetik dalam sel disimpan. Merupakan gabungan sekumpulan kanal yang membentuk nilai tertentu. Panjang kanal tersebut jumlahnya tergantung permasalahan yang dibahas. 3 Individu Menyatakan sekumpulan dari kromosom-kromosom. Menyatakan sel Ke-n. Sel merupakan cakupan area yang membentuk heksagonal pada komunikasi seluler karena daerah layanannya dibagi menjadi daerah-daerah kecil. Setiap sel mempunyai daerah cakupannya masing- masing dan beroperasi secara khusus. 4 Bit Singkatan dari binary digit yang merupakan satuan data terkecil yang nilainya 1 dan 0. Menyatakan indikator petunjuk berupa nilai bit untuk tiap kanal. Universitas Sumatera Utara 69 Apabila hasil optimasi seperti pada Gambar 4.2 selesai, maka akan didapatkan alokasi kanal minimum.

4.2 Proses Optimasi