Analisis dan Implementasi Dynamic Programming Untuk Optimasi Pada Instalasi Pipa PDAM

Rajes Mulyawan

Informasi Dasar

113060148
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Ada berbagai macam pertimbangan atau faktor-faktor yang mempengaruhi pemasangan atau instalasi pipa oleh PDAM pada suatu wilayah atau area. Faktorfaktor ini akan dipisahkan ke dalam dua jenis, yaitu faktor untuk pencarian rute berdasarkan cost dan faktor untuk QoS waktu sehingga rute optimal pipa dapat dilihat dan dibandingkan berdasarkan dua hal tersebut. Banyaknya faktor-faktor dan batasan masalah pada kasus ini mengakibatkan pencarian rute cukup sulit untuk diselesaikan. Untuk itu, digunakan algoritma dynamic programming dalam menyelesaikan kasus ini karena algoritma ini diprediksi cocok untuk menyelesaikan masalah pencarian jalur pipa optimal PDAM karena permasalahan ini memiliki ciri-ciri yang sesuai dengan masalah-masalah yang dapat diselesaikan dengan dynamic programming. Prediksi akurasi yang cukup baik dengan kompleksitas waktu yang masih diterima menjadi keunggulan algoritma ini. Hasilnya, kasus optimasi instalasi pipa PDAM berhasil diselesaikan dengan akurasi 100% dan waktu komputasi yang cukup baik, yaitu ��(��)=(��−1)�� untuk kondusi worst case dan ��(��)=(��−1) untuk best case. Tetapi, algoritma ini masih memiliki keterbatasan karena memerlukan memory yang cukup besar.Kata Kunci : faktor, instalasi pipa PDAM, dynamic programming, algoritma.ABSTRACT: There are various considerations or factors that affect the installation or the installation of pipes by the taps on a region or area. These factors will be separated into two types, ie the search for routes based on cost and time factors for QoS so that the optimal pipeline route can be viewed and compared based on these two types. Number of factors and the problem definitions in this case cause the searching of route result is quite difficult to solve. Therefore, the dynamic programming algorithm is used in resolving this case because the algorithm is predictable suited to solve the search PDAM optimal pipelines problem for these issues have characteristics appropriate to the problems can be solved by dynamic programming. Fairly good accuracy prediction with acceptable time complexity is still an advantage of this algorithm. The result, installation of PDAM pipelines optimization cases were resolved with 100% accuracy and computing time are quite good, the time complexity is ��(��)=(��−1)�� for worst case condition and ��(��)=(��−1) for best case. However, this algorithm still has limitations due to large memory usage.Keyword: algorithm , dynamic programming, factors, PDAM pipalines installation

Subjek

Informatika Teori dan Pemrograman
 

Katalog

Analisis dan Implementasi Dynamic Programming Untuk Optimasi Pada Instalasi Pipa PDAM
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Rajes Mulyawan
Perorangan
Tjokorda Agung Budi Wirayuda, ZK. Abdurahman Baizal
 

Penerbit

Universitas Telkom
Bandung
2010

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini