Skripsi
Penerapan Teknik Prufer Sequences Pada Kasus Distribusi dan Suplai Air PDAM Kabupaten Sleman
- Bagikan:
Minimum spanning tree (MST) merupakan sebuah tree dalam graf dengan bobot minimum, sehingga MST termasuk salah satu persoalan optimasi. Pendistribusian dan suplai air PDAM merupakan salah satu persoalan optimasi yang dapat diselesaikan dengan algoritma genetika. Pada penelitian ini, digunakan algoritma genetika dengan pengkodean prufer sequences untuk menyelesaikan kasus MST distribusi dan suplai air PDAM di Kabupaten Sleman. Pengujian dilakukan sebanyak 5 kali dengan penetapan parameter probabilitas crossover (pc)={0,5,0,7,0,75,0,8,0,85,0,9,0,95} , probabilitas mutasi (pm) = {0,01,0,05,0,1,0,2,0,3,0,4,0,5}, jumlah generasi sebesar 5000, populasi sebesar 100 dan threshold sebesar 90. Hasil pengujian menunjukkan bahwa probabilitas crossover (pc) sebesar 0,85 dan probabilitas mutasi (pm) sebesar 0,01 memberikan hasil jarak minimum sebesar 10.384. Pengujian selanjutnya menggunakan probabilitas crossover dan probabilitas mutasi hasil pengujian pertama beserta jumlah generasi 500 dan 5000. Hasil pada pengujian ini, terdapat penurunan jarak sebesar 2,34% dan peningkatan waktu sebesar 112,3%.
Kata kunci : Minimum spanning tree, distribusi dan suplai air, algoritma genetika, prufer sequences
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
Grace Catherine Eky - Personal Name
|
| Student ID |
1906080006
|
| Dosen Pembimbing |
ADRIANA FANGGIDAE - 197811102003122002 - Dosen Pembimbing 1
YULIANTO TRIWAHYUADI POLLY - 197807262003121002 - Dosen Pembimbing 2 |
| Penguji |
Juan Rizky Manuel Ledoh, S.Kom., M.Cs - 199110032022031003 - Ketua Penguji
Derwin Rony Sina, S.Kom., M.Cs - 198007162008121002 - Penguji 1 Sebastianus Adi Santoso Mola - 198003202008121001 - Penguji 2 |
| Kode Prodi PDDIKTI |
55201
|
| Edisi |
Published
|
| Departement |
Ilmu Komputer
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang, Nusa Tenggara Timur., 2023 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
552.01 EKY P
|
| Copyright |
individu penulis
|
| Doi |