ALGORITMA GENETIKA UNTUK OPTIMASI RUTE JARINGAN SERAT OPTIS
Abstract
Abstrak
Perubahan jalur dan pengulangan pembangunan infrastruktur kerap terjadi pada proses pembangunan infrastruktur Fiber To The Home (FTTH) yang berbasis jaringan serat optik. Dengan jumlah permintaan pelanggan yang sering bertambah menyebabkan kerugian pada infrastruktur baik dari segi waktu dan biaya. Optimasi rute jaringan serat optis Fiber To The Home (FTTH) berbasis algoritma Genetika menjadi solusi alternatif. Model masalah dari optimasi rute tersebut merupakan menggunakan metode shareching sehingga dibentuk menjadi model TSP (Travel Salesman Problem). Keunggulan dari algoritma Genetika yaitu tidak harus terspesifikasi pada jenis parameter objeknya melainkan berpatokan pada parameter jumlah populasi, cross-over dan mutasi. Hasil simulasi optimasi rute jaringan serat optis dilakukan pada 15 titik koordinat (perumahan Telkom, Kota Poso, Sulawesi Tengah) akan menghasilkan rute terbaik 1 13 11 6 10 8 5 12 9 7 4 2 14 3 15 dan jarak terpendek 241.0694 m pemasangan jaringan serat optis pada infrastruktur Fiber To The Home (FTTH), simulasi berbasis MATLAB Mfile.
Kata kunci : Fiber To The Home, Algoritma Genetika, Travel Salesman Problem
Abstract
Changes in paths and repetition of infrastructure development often occur in the Fiber To The Home (FTTH) infrastructure development process based on fiber optic networks. With the number of customer requests that often increase causing losses to the infrastructure both in terms of time and cost. The optimization of the Fiber To The Home (FTTH) fiber optic network route based on Genetic algorithms is an alternative solution. The problem model of the route optimization is using the sharing method so that it is formed into a TSP (Travel Salesman Problem) model. The advantage of the Genetic Algorithm is that it does not have to be specified on the type of object parameter but is based on the parameters of population size, cross-over and mutation. The simulation results of optimizing the optical fiber network route carried out at 15 coordinate points (Telkom housing, Poso City, Central Sulawesi) will produce the best route 1 13 11 6 10 8 5 12 9 7 4 2 14 3 15 and the shortest distance 241.0694, fiber optic network installation on the Fiber To The Home (FTTH) infrastructure, simulation based on MATLAB Mfile.
Keywords: Fiber To The Home, Genetic Algorithm, Travel Salesman Problem
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.
All articles published Open Access will be immediately and permanently free for everyone to read and download. We are continuously working with our author communities to select the best choice of license options, currently being defined for this journal as follows:
• Creative Commons Attribution-ShareAlike (CC BY-SA)
