Text
SKRIPSI OPTIMASI ALGORITMA K-MEANS DENGAN PARTICLE SWARM OPTIMIZATION (PSO) UNTUK CLUSTERING DATAKENDALA PEMASANGAN BARU LAYANAN INTERNET
Kendala pemasangan baru layanan internet sering terjadi akibat keterbatasan
kapasitas atau gangguan pada titik distribusi akhir, yaitu Optical Distribution Point
(ODP). Penelitian ini bertujuan untuk mengoptimalkan proses pengelompokan data
kendala ODP menggunakan algoritma K-Means yang diintegrasikan dengan
Particle Swarm Optimization (PSO). Evaluasi hasil klasterisasi dilakukan
menggunakan metrik Davies-Bouldin Index (DBI) untuk menilai tingkat
kekompakan dan keterpisahan antar cluster. Hasil penelitian menunjukkan bahwa
nilai DBI pada K-Means murni sebesar 0.9519, sedangkan setelah dioptimasi
dengan PSO menurun menjadi 0.5676 menunjukkan bahwa metode PSO + K
Means menghasilkan nilai DBI yang lebih rendah dibandingkan K-Means murni,
yang berarti kualitas pengelompokan meningkat dengan pembentukan cluster yang
lebih kompak dan terpisah dengan baik. Visualisasi hasil juga menunjukkan pola
persebaran kendala yang lebih representatif terhadap kondisi geografis di wilayah
Magelang, sehingga integrasi PSO dan K-Means terbukti lebih efektif dalam
menghasilkan klasterisasi data spasial yang akurat dan dapat dimanfaatkan sebagai
dasar pengambilan keputusan dalam perencanaan jaringan dan penanganan kendala
ODP.
Tidak tersedia versi lain