Optimasi Rute Teknologi Indihome Dengan Metode Algoritma Genetika Dan Tsp (Travelling Salesman Problem)

Abstract

Paper ini membahas tentang penyelesaian masalah pada rute atau jalur yang bertujuan untuk mencari solusi yang optimal. Dalam proses penyelesaian permasalahan ini, akan digunakan metode algortima genetika dan TSP dalam menyelesaikan dan mencari solusi yang optimal pada jalur atau rute. Proses algoritma genetika mengikuti prinsip seleksi alam untuk mencari rute terpendek, sedangkan TSP (Travelling Salesman Problem) mencari rute terpendek dengan prinsip pedagang keliling. Rute terpendek dicari pada perangkat ODP (Optical Distribution Point) pada teknologi indihome yang menggunakan jaringan akses FTTH. Hasil dan pembahasan didapatkan rute yang optimal sebesar 4.447 km pada generasi 38 dengan perhitungan algoritma genetikadan bantuan metode TSP sebanyak 40 generasi. Rute tersebut mempengaruhi kinerja pada proses pentransimisan data pada jaringan akses FTTH, ketika redaman pada jaringan ini kurang dari 28 dB ( berdasarkan International Telecommunication Union).
Kata kunci – Algoritma Genetika,TSP, FTTH, Optimasi.