Fuzzy Geographically Weighted Clustering dengan Gravitational Search Algorithm pada Kasus Penyandang Masalah Kesejahteraan Sosial di Provinsi Jawa Tengah

Abstract

One of the indicators of the success of social welfare development in Central Java was decreasing the population of people with social welfare problems (PMKS). One exertion that can be done was grouping or clustering the areas in Central Java-based on 26 indicators of PMKS. Fuzzy Geographically Weighted Clustering (FGWC) algorithm is a clustering analysis that observing the effect of the area. However, FGWC has a limitation in the initialization centroid phase that makes it trapped to local optimal. The limitation can be addressed with the Gravitational Search Algorithm (GSA) approach. The purpose of GSA was to optimize the value objective function. This research applied FGWC-GSA on PMKS in Central Java Province contained 26 indicators. Some validity indexes were applied to determine the best cluster. This research clustering the areas of Central Java into two clusters. The first cluster contained 24 districts and cities, and the second cluster contained 11 districts