Masutiawati, Rika (2011) Optimalisasi Minimum-Weight Spanning Tree Dengan Menggunakan Algoritma Genetika Pada Jaringan Pipa Pdam Cabang Singaparna Kabupaten Tasikmalaya. Sarjana thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (2MB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (1MB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftarisi.pdf Download (2MB) | Preview |
|
|
Text (BAB I)
4_bab1.pdf Download (3MB) | Preview |
|
![[img]](https://digilib.uinsgd.ac.id/style/images/fileicons/text.png) |
Text (BAB II)
5_bab2.pdf Restricted to Registered users only Download (10MB) |
|
|
Text (BAB III)
6_bab3.pdf Restricted to Registered users only Download (2MB) |
|
|
Text (BAB IV)
7_bab4.pdf Restricted to Registered users only Download (4MB) |
|
|
Text (BAB V)
8_bab5.pdf Restricted to Registered users only Download (1MB) |
|
|
Text (DAFTAR PUSTAKA)
9_daftar pustaka.pdf Restricted to Registered users only Download (1MB) |
|
|
Text (LA,MPIRAN)
10_lampiran.pdf Restricted to Repository staff only Download (6MB) |
Abstract
Minimum-weight spanning Iree 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 optinuusi 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: Z(T) 10618 Minimum-weight I spanning tree tersebut mernpunyai V (T) = 28 dan E(T) 27. Hal ini mengakibatkan penghematan penggunaan pipa distribusi sepanjang 1241 m yang berasal dari pengurangan panjang sebelumnya yaitu 11859 m.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Uncontrolled Keywords: | Optimalisasi Minimum-Weight Spanning Tree Dengan Menggunakan Algoritma Genetika Pada Jaringan Pipa Pdam Cabang Singaparna Kabupaten Tasikmalaya |
| Subjects: | Numerical Analysis > Algorithms |
| Divisions: | Fakultas Sains dan Teknologi > Program Studi Matematika |
| Depositing User: | PKL6 SMKN 11 GARUT |
| Date Deposited: | 18 Sep 2026 08:34 |
| Last Modified: | 18 Sep 2026 08:34 |
| URI: | https://digilib.uinsgd.ac.id/id/eprint/119313 |
Actions (login required)
 |
View Item |
