Penerapan Algoritma Genetika pada Rancangan Pipa Distribusi PDAM Kecamatan Percut Sei Tuan

Penerapan Algoritma Genetika pada Rancangan Pipa Distribusi PDAM Kecamatan Percut Sei Tuan, Zahra Adhyarrazan, Universitas Negeri Medan, Minimum Spanning Tree (MST) merupakan struktur graf dengan bobot minimum yang menghubungkan setiap simpul dalam graf tanpa membentuk siklus. MST sering digunakan dalam permasalahan jaringan seperti desain jaringan komputer, jaringan telekomunikasi, dan transportasi. Pada penelitian ini, dilakukan implementasi Algoritma Genetika untuk menyelesaikan permasalahan MST dalam jaringan pipa distribusian PDAM Kecamatan Percut Sei Tuan. Algoritma Genetika merupakan metode optimasi berbasis populasi yang meniru mekanisme seleksi alam dan genetika biologis. Dalam penelitian ini, graf yang digunakan untuk PDAM Cabang Tuasan memiliki 151 simpul dan 192 sisi. Tahapan dalam Algoritma Genetika meliputi inisialisasi populasi, seleksi, crossover, mutasi, dan evaluasi fitness. Representasi kromosom berupa himpunan sisi yang membentuk pohon. Fungsi fitness dihitung berdasarkan total bobot sisi dari pohon yang dibentuk. Hasil yang diperoleh menunjukkan bahwa Algoritma Genetika mampu menghasilkan solusi MST yang mendekati optimal dengan waktu komputasi yang efisien. Panjang rancangan awal jaringan pipa PDAM Cabang Tuasan untuk Kecamatan Percut Sei Tuan menggunakan sebanyak 27324m pipa, dengan menggunakan Algoritma Genetika hanya menggunakan pipa sepanjang 18737m. Maka selisih pipa yang diminimumkan adalah sebanyak 8587m.