OPTIMISASI PARTICLE SWARM PADA PEMASANGAN JARINGAN PIPA AIR PDAM

Abstract

Penelitian  ini membahas  tentang penerapan algoritma Partical Swarm dalam
pembuatan minimum spanning tree atau mencari suatu jalur terpendek untuk
menghubungkan graf berbobot. Minimum spanning tree merupkan metode untuk
mencari nilai minimum  atau jarak terpendek dari lintasan suatu graf. Pembangunan
jaringan pipa air harus dipikirkan secara serius sehingga tidak ada pasokan air yang
terbuang percuma untuk mengatasi persoalan tersebut digunakan minimum spanning tree
untuk mencari nilai minimum atau mencari jarak terpendek pemasangan pipa air dengan
menggunakan algoritma partical Swarm.