OPTIMALISASI PENEMPATAN BIOPORI UNTUK MENGURANGI BANJIR DI KOTA CIMAHI MENGGUNAKAN ALGORITMA GENETIKA

Abstract

Biopori merupakan suatu lubang yang berfungsi untuk meresapkan air ke dalam tanah dan dapat meningkatkan kesuburan tanah. Lubang biopori juga meningkatkan daya serap air sehingga mengurangi potensi bahaya banjir. Penempatan biopori ditentukan oleh lokasi, jenis tanah, laju peresapan air dan potensi terjadinya genangan air atau banjir. Untuk mengoptimalkan penempatan biopori tersebut dapat menggunakan sebuah metode Algoritma Genetika. Algoritma Genetika adalah salah satu metode optimalisasi dalam beberapa kasus diantaranya adalah penempatan halte. Penelitian ini membangun sebuah sistem yang dapat mengoptimalkan penempatan biopori di titik lokasi ruas jalan kota Cimahi menggunakan Algoritma Genetika dengan melalui tahapan siklus Algoritma Genetika yang dimulai dari tahap pembangkitan populasi awal, evaluasi fungsi kecocokan dari kriteria yang telah ditentukan, seleksi, kemudian masuk ke tahap persilangan dan mutasi secara berulang sehingga mendapatkan suatu kombinasi penempatan biopori yang optimal dari jarak antar biopori satu dengan yang lain serta nilai jenis tanah dan potensi banjir dari setiap titik lokasi. Setelah dilakukan pengujian sebanyak 10 kali pengujian dengan pengehentian generasi, menghasilkan nilai kecocokan terkecil yaitu 2113.34 pada generasi ke 44 dengan waktu eksekusi selama 29.687 detik, sehingga menghasilkan titik lokasi optimal penempatan biopori. Sistem ini diharapkan dapat dimanfaatkan oleh dinas terkait dalam upaya membantu mengoptimalkan dalam menentukan titik lokasi yang akan ditempatkan biopori.