Optimalisasi Perencanaan Jaringan Akses Serat Optik Fiber To The Home Menggunakan Algoritma Genetika

Abstrak

Dalam perencanaan jaringan akses serat optik FTTH, semakin bertambahnya permintaan dari pelanggan maka desain dan jalur infrastruktur akan berubah juga. Hal inilah yang akan menjadikan pengulangan pembangunan infrastruktur yang akan mengakibatkan investasi ulang untuk proyek FTTH tersebut. Untuk menghasilkan perencanaan yang optimal pada jaringan akses infrastruktur FTTH, permasalahan tersebut dapat dilakukan dengan menggunakan pemodelan pedagang keliling (Travelling Salesman Problem). Selanjutnya dari pemodelan tersebut kemudian dicari solusi permasalahan dengan menggunakan algoritma genetika. Algorima genetika dipilih dalam penelitian ini dikarenakan algoritma ini mampu menghasilkan solusi yang optimal secara sederhana dan menghasilakan nilai fitness terbaik dengan cepat. Pada implementasi awal kelurahan Grogol Utara diperoleh jalur optimal dengan menggunakan algoritma genetika pada generasi ke-60 dengan nilai fitness 216.51 yang tidak berubah sampai dengan generasi ke-300.