Optimalisasi minimum-weight spanning tree dengan menggunakan algoritma genetika pada jaringan pipa PDAM cabang Singaparna Kabupaten Tasikmalaya
| Main Author: | Masutiawati, Rika |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2010
|
| Subjects: | |
| Online Access: |
http://digilib.uinsgd.ac.id/1501/1/1_abstrak.pdf http://digilib.uinsgd.ac.id/1501/2/2_bab1.pdf http://digilib.uinsgd.ac.id/1501/3/3_bab2.pdf http://digilib.uinsgd.ac.id/1501/4/4_bab3.pdf http://digilib.uinsgd.ac.id/1501/5/5_bab4.pdf http://digilib.uinsgd.ac.id/1501/6/6_bab5.pdf http://digilib.uinsgd.ac.id/1501/ |
Daftar Isi:
- 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: ô€œ1⁄4(ô€œ¶) = 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.