Optimalisasi minimum-weight spanning tree dengan menggunakan algoritma genetika pada jaringan pipa PDAM cabang Singaparna Kabupaten Tasikmalaya

Masutiawati, Rika (2010) Optimalisasi minimum-weight spanning tree dengan menggunakan algoritma genetika pada jaringan pipa PDAM cabang Singaparna Kabupaten Tasikmalaya. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (ABSTRAK) 1_abstrak.pdf Download (190kB) | Preview
Preview	Text (BAB I) 2_bab1.pdf Download (256kB) | Preview
	Text (BAB II) 3_bab2.pdf Restricted to Registered users only Download (439kB)
	Text (BAB III) 4_bab3.pdf Restricted to Registered users only Download (185kB)
	Text (BAB IV) 5_bab4.pdf Restricted to Registered users only Download (264kB)
	Text (BAB V) 6_bab5.pdf Restricted to Registered users only Download (131kB)

Abstract

Minimum-weight spanning tree merupakan nilai optimal dari spanning tree dengan memuat semua titik pada sebuah graf yang umumnya diaplikasikan dalam persoalan penentuan jalur terpendek pada sebuah jaringan. Untuk menyelesaikan Persoalan minimum-weight spanning tree pada sebuah jaringan diperlukan sebuah algoritma yang dapat menghasilkan solusi optimal. Salah satu algoritma yang dapat dipakai dalam mencari minimum spanning trees dari graf berbobot yaitu dengan menggunakan algoritma genetika. Algoritma genetika merupakan metode untuk menyelesaikan masalah optimasi dengan proses seleksi alam dan evolusi biologis. Dalam penggunaan algoritma genetika pada jaringan pipa distribusi PDAM Cabang Singaparna Kabupaten Tasikmalaya menghasilkan nilai optimal yang merupakan minimum-weight spanning tree dengan: 􀜼(􀜶) = 10618 Minimum-weight spanning tree tersebut mempunyai 􀜸(􀜶) = 28 dan 􀜧(􀜶) = 27. Hal ini mengakibatkan penghematan penggunaan pipa distribusi sepanjang 1241 m yang berasal dari pengurangan panjang sebelumnya yaitu 11859 m.

Actions (login required)

View Item