PERBANDINGAN ALGORITMA KRUSKAL DENGAN ALGORITMA GENETIKA DALAM PENYELESAIAN MASALAH MINIMUM SPANNING TREE (MST)

Riska, Riska and Farady, Funny and Erlansari, Aan (2014) PERBANDINGAN ALGORITMA KRUSKAL DENGAN ALGORITMA GENETIKA DALAM PENYELESAIAN MASALAH MINIMUM SPANNING TREE (MST). Undergraduated thesis, Universitas Bengkulu.

Preview	Archive (Thesis) IV,V,VI,LAMP,II-14-ris-FT.pdf - Bibliography Available under License Creative Commons GNU GPL (Software). Download (3MB) | Preview
Preview	Archive (Thesis) I,II,III,II-14-ris-FT.pdf - Bibliography Available under License Creative Commons GNU GPL (Software). Download (3MB) | Preview

Abstract

Penelitian ini bertujuan untuk membangun suatu sistem aplikasi penyelesaian masalah Minimum Spanning Tree dengan menggunakan Algoritma Kruskal dan Algoritma Genetika. Permasalahan pada Minimum Spanning Tree adalah bagaimana menghitung jarak minimum pada sebuah graf lengkap dimana semua titik simpul terhubung dan edge yang terpilih tidak membentuk sirkuit. Sistem aplikasi ini dibangun dengan menggunakan pemrograman Visual Basic 6.0 dan database MySQL. Hasil keseluruhan proses pada sistem aplikasi Minimum Spanning Tree adalah jarak minimum yang dihitung dengan menggunakan Algoritma Kruskal dan Algoritma Genetika. Hasil yang ditampilkan berupa teks dan visualisasi gafik yang menunjukkan tree minimum dari sebuah graf. Secara umum Algoritma Kruskal menunjukkan hasil yang lebih baik dari Algoritma Genetika dengan memperhatikan parameter jarak minimum yang dihasilkan dan waktu proses algoritma. Untuk data 5-25 simpul Algoritma Kruskal menghasilkan nilai jarak minimum lebih baik daripada Algoritma Genetika sampai dengan 50% dan waktu proses algoritma 50 kali lebih cepat.

Actions (login required)

View Item