Perbandingan kinerja algorima siklus graf dengan algoritma optimasi koloni semut yang dimodifikasi pada masalah pohon merentang minimum

Mutaqin, Muhammad Sadam (2024) Perbandingan kinerja algorima siklus graf dengan algoritma optimasi koloni semut yang dimodifikasi pada masalah pohon merentang minimum. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (205kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (288kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (202kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (296kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (672kB)
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (391kB)
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (8MB)
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (247kB)
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (192kB)

Abstract

Minimum Spanning Tree merupakan sebuah subgraph dari graf berbobot yang menghubungkan semua titik tanpa membentuk cycle dengan bobot total yang minimal. Dalam Minimum Spanning Tree, setiap titik terhubung dengan tepat satu jalur ke titik lainnya, sehingga membentuk sebuah pohon tanpa cycle yang mencakup semua titik dalam graf dengan nilai bobot minimum. Tujuan utama dari Minimum Spanning Tree adalah untuk menemukan subgraph terhubung yang menghubungkan semua titik dalam graf berbobot tidak berarah dengan bobot total minimum, tanpa membentuk siklus (cycle). Pada penelitian ini mengusulkan sebuah metode pendekatan baru yang lebih sederhana dengan langkah-langkah dan iterasi yang lebih sedikit untuk menentukan nilai bobot minimum pada masalah Minimum Spanning Tree menggunakan Algoritma Siklus Graf. Algoritma Siklus Graf merupakan sebuah algoritma approximation untuk menentukan Minimum Spanning Tree dalam sebuah graf berbobot tidak berarah. Tujuannya adalah memperoleh Minimum Spanning Tree dengan bobot sisi minimum tanpa siklus. Pada penyelesaian ketiga studi kasus yang dimodelkan dengan graf menggunakan Algoritma Siklus Graf dan Algoritma Ant Colony Optimization yang dimodifikasi mendapatkan hasil yang sama. Hasil analisis menunjukan bahwa Algoritma Siklus Graf cenderung lebih baik dan menunjukan kinerja yang kompetitif dalam mencari Minimum Spanning Tree dibandingkan dengan Algoritma Ant Colony Optimization yang dimodifikasi.

Actions (login required)

View Item