Menambahkan langkah yang dipilih ke daftar tabu semut k Sampai k semut menemukan solusinya
Menjadikan solusi awal untuk langkah berikutnya akhir
Langkah 3. Update Jejak Untuk pergerakan semut ij do
Menghitung Δ τ
ij
Perbaharui jejak dengan persamaan 3.2 dan 3.3 τ
ij
t + n = ρ . τ
ij
t + ∆τ
ij
3.2 dimana
��
��
= �
. [1 −
�
����
−�� �̅−��
] 3.3 Langkah 4. Kondisi Penghentian
Jika iterasi belum terpenuhi kembali ke langkah 2, jika sudah maka optimasi selesai.
3.4 Ant Colony Algorithm untuk Pengalokasian Kanal Dinamis
Dalam meyelesaikan pengalokasian kanal dinammis dengan algoritma ant colony maka dilakukan langkah – langkah sebagai berikut [4]:
Langkah 1 : Inialisasi 1. Masukan compatibility matrik C dan demand vector D
2. Membangun sebuah daftar nomor panggilan. 3. Inialisasi parameter m : jumlah semut, α : importance of trail vs. visibility, ρ :
sisa koefisient dari pheromone, Q : jumlah dari pheromone.. Langkah 2 : Membangun Solusi
Universitas Sumatera Utara
1. Untuk setiap k semut, langkah pencarian tunggal dimulai dengan pemilihan acak dari panggilan pertama, katakanlah s
1
, dari daftar panggilan L , dan
menugaskan 1 frekuensi ke panggilan ini. 2. Membuat daftar panggilang baru yang tersedia L
i
. 3. Memilih jumlah panggilan berikutnya s
2
dari L
1
untuk pindah ke, probabilitas pemiliahan jalur yang akan dipilih, diberikan oleh Persamaan 3.1.
4. Untuk semua frekuensi diurutkan dalam urutan dari yang meningkat,terapkan strategi Frequency Exhaustive Assignment FEA jika penugasan ini tidak
menyebabkan interferensi dengan penugasan sebelumnya dengan memeriksa C
.
5. Sampai semut k telah meyelesaikan solusinya. Langkah 3 : Update Jejak
1. Untuk setiap langkah semut i, j menghitung ∆ τ
ij
, i.e., jumlah kontribusi dari semua semut yang begerak i, j untuk membangun solusi.
2. Update nilai jejak dengan cara memakai aturan update jejak yaitu menggunakan persamaan 3.2 dan 3.3.
Langkah 4 : Penghentian 1.
Algoritma berakhir ketika jumlah tertentu iterasi tercapai. Jika jumlah iterasi tidak tercapai, maka lanjutkan ke langkah kedua.
3.5 Pengaturan Dasar Parameter Terbaik yang Ditawarkan oleh Algoritma Ant Colony
Algortima ant colony mempunyai parameter untuk menemukan solusi. Untuk tugas akhir ini, solusi yang dicari adalah untuk menghasilkan
Universitas Sumatera Utara
probabilitasblocking yang terkecil, sehingga parameter probabilitas blocking digunakan sebagai parameter penemu solusi.
3.6 Rancangan Simulasi Pengalokasian Kanal Dinamik
