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.

[img]
Preview
Text (Thesis)
IV,V,VI,LAMP,II-14-ris-FT.pdf - Bibliography
Available under License Creative Commons GNU GPL (Software).

Download (3MB) | Preview
[img]
Preview
Text (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.

Item Type: Thesis (Undergraduated)
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > Department of Informatics Engineering
Depositing User: 033 Darti Daryanti
Date Deposited: 29 Oct 2014 12:01
Last Modified: 29 Oct 2014 12:01
URI: http://repository.unib.ac.id/id/eprint/9217

Actions (login required)

View Item View Item