Perbandingan Kinerja FEA dan Ant Colony Untuk N Iterasi

4.4 Perbandingan Kinerja FEA dan Ant Colony Untuk N Iterasi

Iterasi dilakukan sebanyak 100 kali dan jumlah kanal yang tersedia sebanyak 64 kanal, kemudian tiap iterasi pada kedua metodedibandingkan untuk melihat perbedaan persentase probabilitas blocking. Tabel 4.2 adalah hasil persen probabilitas blocking ditiap iterasinya. Tabel 4.2 Probabilitas blockingdengan jumlah kanal 64 Iterasi FEA Ant Colony Iterasi FEA Ant Colony 0 7.37024221 21.33986928 30 9.509803922 5.294117647 1 15.2287582 8.431372549 31 39.9231065 26.61860823 2 14.8158051 6.503267974 32 32.87581699 19.43291042 3 7.35294118 18.23529412 33 27.59900038 13.32179931 4 37.9277201 18.5467128 34 11.16301423 16.99346405 5 21.5686275 20.44405998 35 29.83695082 9.509803922 6 10.7208766 15.94963476 36 17.40292195 11.73394848 7 37.0226486 7.581699346 37 21.8627451 21.39334522 8 25.1752822 17.10880431 38 28.21449792 16.6839677 9 6.56862745 18.88539373 39 16.14379085 27.63168012 10 20.9714795 9.657823914 40 12.02806613 19.93656286 11 33.4724407 3.137254902 41 13.35063437 9.411764706 12 10.2287582 9.657823914 42 18.28527489 14.40826955 13 7.48366013 10.31141869 43 12.61630142 10.83079934 14 18.9869281 8.906189927 44 25.04998078 18.1218762 15 24.9673203 6.291810842 45 26.56862745 11.04225647 16 15.8016148 17.16070742 46 32.78966132 17.53364091 17 30.4094579 5.784313725 47 13.01038062 12.63168012 18 20.2906225 10.31141869 48 21.07843137 23.05651672 19 13.9542484 10.86697424 49 35.07304883 4.934640523 20 12.3702422 13.48135333 50 18.49865436 15.60396351 21 17.5836217 15.05033029 51 20.19607843 18.8892384 22 20.7208766 22.50480584 52 24.83660131 15.32871972 23 16.8800461 17.95306001 53 6.291810842 8.958093041 24 12.5201845 16.73202614 54 9.657823914 4.215686275 25 19.3156478 13.83733529 55 8.760092272 25.69815805 26 7.58169935 11.11111111 56 18.15106078 15.80161476 27 7.37024221 16.03037293 57 15.29411765 24.5751634 28 37.7374087 20.14801999 58 21.2745098 10 29 10.3267974 13.93886967 59 14.533571 19.42906574 Universitas Sumatera Utara Tabel Lanjutan 4.2 Iterasi FEA Ant Colony Iterasi FEA Ant Colony 60 7.860438293 5.424836601 80 31.0784314 6.14379085 61 35.01188354 18.02575932 81 33.6393345 4.93464052 62 20.91503268 18.30449827 82 19.9157667 11.7973856 63 31.89542484 18.96001538 83 33.0449827 19.8212226 64 17.99307958 16.67243368 84 32.4240677 26.9211143 65 11.4225298 23.5620915 85 28.10108 19.9519416 66 21.89734717 9.509803922 86 11.2264514 23.7427912 67 22.66435986 24.9846213 87 18.2698962 14.8385236 68 8.662053057 27.01460977 88 18.2352941 16.6993464 69 17.17416378 7.222222222 89 22.402922 9.65782391 70 19.29292929 13.86809269 90 27.1261053 12.254902 71 16.8627451 13.07189542 91 21.1437908 14.5790081 72 25.33064206 10.58823529 92 15.1633987 21.0630527 73 16.07493621 15.62283737 93 7.01076509 9.86928105 74 8.515955402 22.01076509 94 29.8177274 8.57939254 75 8.039215686 7.218727063 95 24.9519416 14.5309496 76 8.971549404 22.45098039 96 27.9411765 9.95194156 77 23.02383699 9.577085736 97 20.1826221 18.3490615 78 25.06728181 23.1164587 98 25.2787389 11.8473664 79 34.57900807 12.12418301 99 14.9965048 14.5751634 Dari Tabel 4.2 dapat dibuat dalam bentuk grafik yaitu ditunjukan pada Gambar 4.4. Gambar 4.4 Perbandingan Metode FEA dan Algoritma Ant Colony 5 10 15 20 25 30 35 40 45 10 20 30 40 50 60 70 80 90 100 FEA Ant Colony P roba bi lita s B loc k ing Jumlah Iterasi Universitas Sumatera Utara Gambar 4.4 adalah grafik hasil iterasi sebanyak 100 kali versus probabilitas blocking. Dari Gambar 4.4 dapat dilihat bahwa metode FEA menghasilkan probabilitas blocking yang lebih besar dibandingkan algoritma ant colony. Dari data yang diperoleh dapat disimpulkan bahwa Algoritma Ant Colony mengoptimasi alokasi kanal lebih baik jika dibandingkan dengan metode optimasi Frequency Exhaustive Assignment FEA.

4.5 Hasil N Iterasi Untuk Jumlah Kanal yang Berbeda