Optimasi Rute Jaringan Mikrotik dengan Algoritme Genetika

Gusti Eka Yuliastuti, Citra Nurina Prabiantissa, Siti Agustini

Abstract

Router merupakan sebuah perangkat yang menjadi perantara pengiriman data dari satu titik ke titik lainnya pada sebuah jaringan. Dalam pengiriman data tersebut terdapat kendala yang dihadapi yakni permasalahan biaya pemasangan dan perawatan yang tidak murah. Pemilihan router mikrotik itu sendiri untuk menyiasati permasalahan biaya. Disamping permasalahan biaya tersebut, terdapat pula kendala lainnya yakni penentuan rute komunikasi antar titik dalam proses pengiriman data. Pentingnya penentuan rute antar titik ini guna mengoptimalkan jarak dan waktu untuk dicari solusi terpendek saat proses pengiriman data. Pencarian rute pada jaringan merupakan salah satu contoh permasalahan traveling salesman problem (TSP). Penulis akan menerapkan salah satu metode optimasi yaitu Algoritme Genetika. Algoritme Genetika memiliki ruang pencarian solusi yang luas sehingga sangat cocok diterapkan untuk menyelesaikan permasalahan ini. Berdasarkan uji coba penerapan Algoritme Genetika ini dihasilkan solusi optimal yang tidak hanya memperhitungkan rute terpendek dan waktu tersingkat dibandingkan sebelumnya, tetapi juga memperhitungkan penalty yang terjadi pada saat melewati rute tersebut. 

Keywords

Algoritme Genetika; Jaringan Mikrotik; Router; Traveling Salesman Problem

Full Text:

PDF

References

M. Lestandy, S. H. Pramono, and M. Aswin, “Optimasi Routing pada Metropolitan Mesh Network Menggunakan Adaptive Mutation Genetic Algorithm,” J. Nas. Tek. Elektro dan Teknol. Inf., vol. 6, no. 4, pp. 430–435, 2017.

D. Rahmayanti and I. Pendahuluan, “Optimasi Routing Berbasis Algoritma Genetika Pada Sistem Komunikasi Bergerak,” J. Electr. Electron. Commun. Control. Informatics, Syst., vol. IV, no. 1, pp. 18–23, 2010.

G. E. Riani and W. F. Mahmudy, “Optimasi Jangkauan Jaringan 4G Menggunakan Algoritma Genetika,” J. Teknol. Inf. dan Ilmu Komput., vol. 3, no. 2, p. 141, 2016.

D. Okiandri, S. H. Pramono, and E. Yudaningtyas, “Optimasi Jaringan Serat Optik Menggunakan Metode Algoritma Genetika (Studi Kasus UNISMA),” J. Teknol. Inf. dan Ilmu Komput., vol. 3, no. 1, pp. 10–18, 2016.

A. M. Rizki, W. F. Mahmudy, and G. E. Yuliastuti, “Optimasi Multi Travelling Salesman Problem (M-Tsp) Untuk Distribusi Produk Pada Home Industri Tekstil Dengan Algoritma Genetika,” Klik - Kumpul. J. Ilmu Komput., vol. 4, no. 2, p. 125, 2017.

G. E. Yuliastuti, W. F. Mahmudy, and A. M. Rizki, “Penanganan Fuzzy Time Window pada Travelling Salesman Problem ( TSP ) dengan Penerapan Algoritma Genetika,” MATICS J. Ilmu Komput. dan Teknol. Inf., vol. 9, no. 1, pp. 38–43, 2017.

I. Martina, “Penerapan Algoritma Genetika dengan Crossover Cut and Splice dalam Optimasi Routing Jaringan,” J. Telemat., vol. 7, no. 1, 2011.

E. Purwanto, “Implementasi Jaringan Hotspot Dengan Menggunakan Router Mikrotik Sebagai Penunjang Pembelajaran,” J. Inf. Politek. Indonusa Surakarta, vol. 1, no. 2, pp. 20–27, 2015.

L. S. M and Suhardi, “Pengaruh Model Jaringan Terhadap Optimasi Routing Open shortest Path First (OSPF),” Teknologi, vol. 1, no. 2, pp. 68–80, 2011.

T. F. Ramadonna, A. Silvia, and C. Ciksadan, “Perbandingan Algoritma Genetika dan TSP Untuk Optimalisasi Jaringan Akses Fiber To The Home,” Jurnal Teknik Informatika dan Sistem Informasi, vol. 3, no. 2. 2017.

Z. Zukhri, Algoritma Genetika. Yogyakarta: Andi Publisher, 2014.

C. Aditya, W. F. Mahmudy, P. Studi, T. Informatika, F. I. Komputer, and U. B. Malang, “Optimasi Persediaan Baju Menggunakan Algoritma Genetika,” in Prosiding Seminar Nasional Teknologi dan Rekayasa Informasi (SENTRIN), 2016.

W. F. Mahmudy, Dasar-Dasar Algoritma Evolusi. Malang: Universitas Brawijaya, 2015.

W. F. Mahmudy, R. M. Mariana, and L. H. S. Luong, “Hybrid Genetic Algorithms for Multi-period Part Type Selection and Machine Loading Problems in Flexible Manufacturing System,” in IEEE International Conference on Computational Intelligence and Cybernetics (CYBERNETICSCOM), 2013.

G. E. Yuliastuti, W. F. Mahmudy, and A. M. Rizki, “Implementation of Genetic Algorithm to Solving Travelling Salesman Problem with Time Window (TSP-TW) for Scheduling Tourist Destinations in Malang City,” J. Inf. Technol. Comput. Sci., vol. 2, no. 1, 2017.

Refbacks

  • There are currently no refbacks.