Pemodelan Regresi Non Linear Menggunakan Algoritma Genetika Untuk Prediksi Kebutuhan Air PDAM Kota Malang

Penulis

Vitara Nindya Putri Hasan, Wayan Firdaus Mahmudy, Mohammad Zoqi Sarwani

Abstrak

Abstrak

Seiring dengan meningkatnya jumlah penduduk di Kota Malang maka meningkat pula kebutuhan konsumen air bersih dari PDAM.  Perubahan pemakaian air tersebut jika tidak diolah dengan baik maka akan menyebabkan beberapa persoalan diantaranya apabila PDAM terlalu banyak mendistribusikan air bersih ke konsumen maka akan berakibat pemborosan air dan sebaliknya apabila distribusi air bersih PDAM kurang maka konsumen akan kekurangan air bersih.  Oleh karena itu dibutuhkan suatu estimasi untuk memperkirakan dengan tepat seberapa besar volume air yang diperlukan di tahun-tahun berikutnya. Permasalahan tersebut dimodelkan dengan persamaan regresi non linear yang terdiri dari variabel bebas (X) dan variabel terikat (Y). Algoritma Genetika digunakan untuk memilih variabel mana saja yang perlu dilibatkan dalam persamaan regresi. Proses reproduksi menggunakan one-point-crossover dan random mutation, untuk proses seleksinya menggunakan model elitism selection. Dari uji coba didapatkan parameter terbaik yaitu ukuran populasi sebanyak 225, generasi terbaik sebanyak 1750 generasi, kombinasi cr : mr adalah 0,6 : 0,4 dengan nilai fitness tertinggi yaitu 107.997.  Hasil akhir berupa model regresi dengan melibatkan sesedikit mungkin variable bebas dan mean square error (MSE) terkecil..

Kata kunci: Regresi Non Linear, Algoritma Genetika, Prediksi, Pemakaian air PDAM

 

Abstract

Along with the increasing population in Malang the consumer water consumption from PDAM also increase.  The change of water consumption if it is not treated properly , it will cause some problems when the PDAM has too many of water to distribute to consumers it will result in wastage of water and otherwise if the distribution of water less than normal, then the consumer will get a shortage of water.  Therefore it is necessary to estimate for predict exactly how much the water volume needed in subsequent years.  This problem will be modeled with non linear regression that consist of the independent variable (X) and the dependent variable (Y). Genetic Algorithm is applied to determine which variables are involved in the regression model. The reproduction process uses one-point-crossover and random mutation, for the selection process uses a elitism selection models. The numerical experiment obtains the best population size is 225, the best generation as much as 1750 generation, combination of cr : mr is 06 : 0.4 with the highest fitness value is 107.997.  The final result is a regression model that involves less independent variabels with minimum mean square error (MSE).

Keywords: Non Linear Regression, Genetic Algorithm, Predict, Water Consumption

Teks Lengkap:

PDF (English)

Referensi


INDONESIA, P., 2015. 7 Alasan Ini Akan Memperkuat Kamu Untuk Kuliah di Kota Malang. [Online] Available at: www.pedidikanindonesia.com [Accessed 21 Januari 2016].

IRAWAN, DEWI, C. & CHOLISSODIN, I., 2015. Implementasi Metode Jaringan Syaraf Tiruan Backpropagation Pada Peramalan Kebutuhan Air PDAM Kota Malang. DORO : Repository Jurnal Mahasiswa PTIIK Universitas Brawijaya, Volume 6, p. 11.

KESEHATAN, D. 1990. Peraturan Menteri Kesehatan RI No 416/Menkes/Per/IX/1990 Tentang Syarat-syarat dan Pengawasan Kualitas Air. Jakarta: Departermen Kesehatan RI.

MAHMUDY, W. F. 2015. Dasar-Dasar Algoritma Evolusi, Program Teknologi Informasi dan Ilmu Komputer, Universitas Brawijaya, Malang.

MAHMUDY, W. F., MARIAN, R. M. & LUONG, L. H. S. 2013 a. Modeling and optimization of part type selection and loading problems in flexible manufacturing system using real coded genetic algorithms. International Journal of Electrical, Computer, Electronics and Communication Engineering, 7, 251-260.

MAHMUDY, W. F., MARIAN, R. M. & LUONG, L. H. S. 2013 b. Real coded genetic algorithms for solving flexible job-shop scheduling problem – Part I: modeling. Advanced Materials Research, 701, 359-363.

PEMERINTAHAN, B. 2015. LKPJ Tahun Anggaran 2014.

PERMATASARI, A. I. & MAHMUDY, W. F. 2014. Pemodelan Regresi Linear dalam Konsumsi Kwh Listrik di Kota Batu Menggunakan Algoritma Genetika. DORO: Repository Jurnal Mahasiswa PTIIK Universitas Brawijaya, 5.

STONJAVIC, B., MILIVOJEVIC, M. & IVANOVIC, M. 2013. Adaptive System For Dam Behavior Modeling Based In Linear

Regression And Genetic Algorithms. IEEE, 65, 182-190.

SYAIFUL & ACHMAD 2012. Segudang Prestasi dan Layanan PDAM.

YUSNANDAR 2004. Aplikasi Analisis Regresi Non Linear Model Kuadratik Terhadap Produksi Susu Kambing Peranakan Etawah (PE) Selama 90 Hari Pertama Laktasi. Informatika Pertanian, 13, 736-743.




DOI: http://dx.doi.org/10.25126/jtiik.201631170