Penulis / NIM

LISNAWATI R. AJU / 412417023

Program Studi

S1 - MATEMATIKA

Pembimbing 1 / NIDN

NOVIANITA ACHMAD, M.Si / 0017117411

Pembimbing 2 / NIDN

DJIHAD WUNGGULI, S.Pd., M.Si / 0012068905

Abstrak

Algoritma kruskal dan algoritma genetika merupakan algoritma yang ada dalam teori graf yanag dapat digunakan untuk menyelesaikan masalah pohon merentang minimum. Permasalahan pada penelitian ini yaitu bagaimana jaringan dari pendistribusian pipa air ini dapat sampai kesemua wilayah dengan panjang pipa paling efektif sehingga dapat menghemat penggunaan pipa air sebagai sarana pendistribusian air. Data yang digunakan dalam penelitian ini diperoleh dengan cara mengambil data sekunder berupa peta pendistribusian pipa air PDAM Kota Gorontalo, dari data tersebut dapat dibuat graf awal dari jaringan pipa air PDAM Kota Gorontalo sehingga dapat diperoleh pohon merentang minimum dengan menggunakan algoritma kruskal dan algoritma genetika. Berdasarkan hasil penelitian dalam penyelesaian pohon merentang minimum algoritma kruskal dapat menghasilkan nilai jarak minimum yang lebih baik daripada algoritma genetika, dimana nilai pohon merentang minimum yang dihasilkan dengan menggunakan algoritma kruskal adalah sebesar 50.678 meter sedangkan nilai pohon merentang minimum yang dihasilkan algoritma genetika adalah sebesar 51.993 meter.

Download berkas

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka