PLoS ONE · 2022 · 12 citations · 31 references
Natural SciencesIndustrial EngineeringFacility LocationLogistics ManagementOptimizationCombinatorial OptimizationDistribution Center LocationMetaheuristic OptimizationAnt Colony OptimizationCluster LocationClusteringConvergenceDistribution Center Location PlanningDistribution Network LocationK-means ClusteringParticle Swarm Optimization
A clustering algorithm is a solution for grouping a set of objects and for distribution centre location problems. But the common K-means clustering algorithm may give local optimal solutions. Swarm intelligent algorithms simulate the social behaviours of animals and avoid local optimal solutions. We employ three swarm intelligent algorithms to avoid these solutions. We propose a new algorithm for the clustering problem, the fruit-fly optimization K-means algorithm (FOA K-means). We designed a distribution centre location problem and three clustering indicators to evaluate the performance of algorithms. We compare the algorithms of K-means with the ant colony optimization algorithm (ACO K-means), particle swarm optimization algorithm (PSO K-means), and fruit-fly optimization algorithm. We find K-Means modified by the fruit-fly optimization algorithm (FOA K-means) has the best performance on convergence speed and three clustering indicators, compactness, separation, and integration. Thus, we can apply FOA K-means to improve the distribution centre location solution and the efficiency for distribution in the future.
31
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
Riccardo Poli, James Kennedy, Tim Blackwell · Swarm Intelligence · 2007 · 21.4K citations
Robert E. Kass, Adrian E. Raftery · Journal of the American Statistical Association · 1995 · 12.3K citations
Natural Sciences, Behavioral Sciences, Bayesian Biostatistics +11