Penerapan Algoritma Prim yang Dimodifikasi pada Penyelesaian Masalah Pohon Pembangun Minimum Fuzzy Jaringan Kabel Internet di Universitas Andalas

Ilma, Puteri (2025) Penerapan Algoritma Prim yang Dimodifikasi pada Penyelesaian Masalah Pohon Pembangun Minimum Fuzzy Jaringan Kabel Internet di Universitas Andalas. S2 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover dan Abstrak Ilma Puteri 2120432011.pdf - Published Version Download (317kB)
	Text (Bab I) Bab I Ilma Puteri 2120432011.pdf - Published Version Download (197kB)
	Text (Bab Akhir) Bab Akhir Ilma Puteri 2120432011.pdf - Published Version Download (203kB)
	Text (Daftar Pustaka) Daftar Pustaka Ilma Puteri 2120432011.pdf - Published Version Download (171kB)
	Text (Tesis Full Text) Tesis Ilma Puteri 2120432011 (watermark).pdf - Published Version Restricted to Repository staff only Download (17MB) | Request a copy

Abstract

Penelitian ini bertujuan untuk menentukan total panjang minimum jaringan kabel internet yang ada pada gedung-gedung di lingkungan Universitas Andalas. Kajian pada tesis ini merupakan pengembangan dari studi yang dilakukan oleh Ilma dkk pada tahun 2021, dengan pendekatan yang lebih realistis. Dalam pemasangan jaringan kabel di Unand, terdapat berbagai tantangan memerlukan analisis matematis, khususnya dalam optimasi jalur kabel dengan mempertimbangkan ketidakpastian. Faktor seperti jalur alternatif, perbedaan ketinggian, belokan, hambatan lingkungan, dan variasi suhu dapat mempengaruhi panjang kabel. Oleh karena itu, analisis dilakukan menggunakan model graf berbobot fuzzy, dengan bobot sisi dimodelkan sebagai bilangan fuzzy segitiga. Metode yang digunakan merupakan implementasi dari pohon pembangun mini-mum fuzzy dengan memodikasi algoritma Prim yang programnya dijalankan pada MATLAB. Data yang digunakan adalah gedung-gedung fakultas dan pertemuan (sebagai titik pada graf), jalan antar gedung (sebagai sisi pada graf) dan jarak antar gedung (sebagai bobot pada graf). Graf yang semula memiliki bobot sisi bernilai riil (pasti) dirumuskan ulang dengan menggunakan bilangan fuzzy segitiga untuk merepresentasikan ketidakpastian yang terdapat pada bobot tersebut. Untuk pemeringkatan bilangan fuzzy digunakan representasi kanonik dari operasi pada bilangan fuzzy segitiga yang didasarkan pada metode representasi integrasi rata-rata bertingkat. Karena rancangan instalasi kabel terpusat di DTI, data pada penelitian ini dibagi menjadi dua bagian, yaitu Unand bagian Utara dan Unand bagian Selatan. Berdasarkan hasil komputasi, diperoleh total panjang minimum jaringan kabel internet di Unand sebesar 3.891,7 sampai 3.892,5 meter. Hasil ini lebih efsien 929,5 sampai 930,3 meter atau 19,2762% sampai 19,2928% lebih optimal dibandingkan data observasi jaringan yang sudah ada, yaitu 4.822 meter.

Actions (login required)

View Item