Analisis Perbandingan Metode Particle Swarm Optimizationdan Metode Algoritma Genetika untuk Optimasi Rute Fiber to The Home pada Perumahan Bernady Land Slawu Jember

Abstract

Penelitian ini bertujuan untuk mengetahui keandalan dari metode Algoritma Genetika dalam pencarian rute terbaik untuk jaringan FTTH dengan performasi Power Link Budget dan redaman total yang dihasilkan dengan metode Particle Swarm Optimization. Penelitian ini dilaksanakan pada Januari 2020 – April 2020 di PT Telekomunikasi Indonesia Tbk Jember, Divisi SDI. Penelitian ini melakukan pengukuran dengan Google Earth yaitu nilai jarak ODP pelanggan pada perumahan sebanyak 30 ODP dengan koordinat ODP pelanggan longitude dan latitude dengan pembagian 3 wilayah optimasi. Dilanjutkan pengujian metode optimasi Algoritma Genetika dengan parameter Npop 10 – 200, Maxgen 200 dengan proses seleksi random selection, proses Crossover two cut point 0.9 dan proses mutasi swap mutation 0.3. Hasil pengujian jarak total memiliki selisih jarak sebesar 2,7 Meter lebih besar dari hasil penelitian sebelumnya yaitu metode PSO atau sebesar 0,027% dengan waktu komputasi yang dihasilkan dari metode Particle Swarm Optimization lebih cepat sebesar 0,23357 detik sedangkan metode Algoritma Genetika 3,2333 detik. Nilai redaman total yang di pengaruhi jarak total dihasilkan sebesar 0,33796 dBm untuk metode PSO dan metode Algoritma Genetika sebesar 0,33887 dBm. Nilai Power Link Budget yang di hasilkan arah downstream metode Particle Swarm Optimization lebih baik dibanding Algoritma Genetika.