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.

[img]
Preview
Text (ABSTRAK)
1_abstrak.pdf

Download (190kB) | Preview
[img]
Preview
Text (BAB I)
2_bab1.pdf

Download (256kB) | Preview
[img] Text (BAB II)
3_bab2.pdf
Restricted to Registered users only

Download (439kB)
[img] Text (BAB III)
4_bab3.pdf
Restricted to Registered users only

Download (185kB)
[img] Text (BAB IV)
5_bab4.pdf
Restricted to Registered users only

Download (264kB)
[img] 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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Jaringan; Spanning tree; Minimum-weight spanning tree;
Subjects: Culture and Institutions
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Users 30 not found.
Date Deposited: 13 May 2016 08:47
Last Modified: 13 Nov 2018 02:25
URI: https://digilib.uinsgd.ac.id/id/eprint/1501

Actions (login required)

View Item View Item