Perbandingan Algoritma Boruvka Dan Algoritma Sollin Pada Optimasi Kebutuhan Kabel Fiber Optik Universitas Bengkulu
DOI:
https://doi.org/10.36085/jsai.v4i2.1623Abstract
Optimasi adalah hal penting dalam suatu algoritma. Ini dapat menghemat kebutuhan dalam suatu kegiatan. Pada Minimum Spanning Tree, yang ingin dicapai adalah bagaimana semua vertexs terhubung dengan bobot terkecil. Tujuan penelitian ini adalah (i) mengetahui Model graf kebutuhan kabel fiber optik Universitas Bengkulu.; (ii) membandingkan efisiensi Algoritma Boruvka dan Algoritma Sollin dalam implementasi teori Minimum Spanning Tree. Untuk mendapatkan luaran diperlukan beberapa tahap: pengumpulan data: merancang model. Hasil penelitian ini adalah (i) menghasilkan sistem aplikasi sebagai simulasi dalam menentukan optimasi panjang kabel fiber optik menggunakan Algoritma Boruvka dan Algoritma Sollin.; (ii) Total panjang kabel fiber optik awal yang telah digunakan Universitas Bengkulu dalam membangun jalur fiber optik sebelum optimasi sebesar 9.490.76061796493 meter (9,49 km).; (iii) Hasil optimasi panjang kabel fiber optik, Algoritma Boruvka dan Algoritma Sollin menghasilkan hasil optimasi yang sama yaitu 4.438,521266107877 meter (4,438 km).; (iv) Waktu yang diperlukan Algoritma Boruvka dan Algoritma Sollin untuk menghasilkan hasil optimasi berbeda, Algoritma Boruvka sebesar 0.5376448631287 detik dan Algoritma Sollin sebesar 0.6970238685608 detik.References
A. Rahmawati and Mulyono, “Minimum Spanning Tree Pada Jaringan Pendistribusian,†UNNES J. Math., vol. 4, no. 2, 2015.
K. Antoš, “Minimum spanning tree problem,†APLIMAT 2015 - 14th Conf. Appl. Math. Proc., pp. 10–19, 2015, doi: 10.1007/978-1-4419-1153-7_200467.
R. Efendi and D. Puspitaningrum, “ALGORITMA GENETIKA DALAM PENYELESAIAN,†pp. 1–9.
J. Nešetřil, E. Milková, and H. Nešetřilová, “Otakar Borůvka on minimum spanning tree problem: Translation of both the 1926 papers, comments, history,†Discrete Math., vol. 233, no. 1–3, pp. 3–36, 2001, doi: 10.1016/S0012-365X(00)00224-7.
R. D. Nim, “Menentukan Pohon Merentang Minimum Dengan Algoritma Sollin.â€
P. Magister, M. Teknologi, B. Keahlian, M. Industri, and P. Pascasarjana, “Analisis Dan Optimasi Pada Jaringan Kabel Fiber Optik Kerumah ( Fiber To the Home ) Di Surabaya Timur Menggunakan Integer Linier Programming Analysis and Optimization on Fiber To the Home ( Ftth ) Network At East Surabaya Using Integer,†2016.
D. W. Nugraha, “Aplikasi Algoritma Prim untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot Berorientasi Objek,†Tek. Elektro UNTAD Palu, vol. 1, no. 2, pp. 70–79, 2011, [Online]. Available: deny_wiria_nugraha@yahoo.co.id.
D. N. U. R. Afandi, “Penerapan algoritma boruvka metode contracted graph dalam menentukan minimum spanning tree,†2017.
W. Anggraeni, “Aplikasi Algoritma Sollin Dalam Pencarian Pohon Perentang Minimum Provinsi Jawa Tengah,†Fakt. Exacta, vol. 8, no. 4, pp. 381–391, 2015.
E. Hasmin, “Informasi Kepadatan Lalu Lintas Berbasis Komunitas,†Semin. Nas. Inform., vol. 1, no. 1, pp. 648–653, 2017.
Y. Yulianto, R. Ramadiani, and A. H. Kridalaksana, “Penerapan Formula Haversine Pada Sistem Informasi Geografis Pencarian Jarak Terdekat Lokasi Lapangan Futsal,†Inform. Mulawarman J. Ilm. Ilmu Komput., vol. 13, no. 1, p. 14, 2018, doi: 10.30872/jim.v13i1.1027.
F. Mahardika, “Penerapan Teori Graf Pada Jaringan Komputer Dengan Algoritma Kruskal,†J. Inform. J. Pengemb. IT, vol. 4, no. 1, pp. 48–53, 2019, doi: 10.30591/jpit.v4i1.1032.
M. Faculty and M. Email, “COMPERATIVE OF PRIM’S, KRUSKAL’S AND BORUVKA’S ALGORITMA TO SOLVE MINIMUM SPANNING TREE PROBLEMS Faridawaty Marpaung, Arnita,Wirdatull Jannah Idris,†vol. 10, no. 2, pp. 80–89, 2019.
Wamiliana, D. Kurniawan, and C. S. N.F, “Perbandingan Kompleksitas Algoritma Prim , Algoritma Kruskal , Dan Algoritma Sollin Untuk Menyelesaikan Masalah Minimum Spanning Tree,†vol. 2, no. 1, pp. 60–67, 2014.
M. Abrori and N. Ubaidillah, “Pengujian Optimalisasi Jaringan Kabel Fiber Optic Di Universitas Islam Indonesia Menggunakan Minimum Spanning Tree,†J. Fourier, vol. 3, no. 1, p. 49, 2014, doi: 10.14421/fourier.2014.31.49-58.
