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