Article ; Online: Optimal location of logistics distribution centres with swarm intelligent clustering algorithms.
2022 Volume 17, Issue 8, Page(s) e0271928
Abstract: 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 ...
Abstract | 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. |
---|---|
MeSH term(s) | Algorithms ; Animals ; Cluster Analysis ; Drosophila |
Language | English |
Publishing date | 2022-08-25 |
Publishing country | United States |
Document type | Journal Article ; Research Support, Non-U.S. Gov't |
ZDB-ID | 2267670-3 |
ISSN | 1932-6203 ; 1932-6203 |
ISSN (online) | 1932-6203 |
ISSN | 1932-6203 |
DOI | 10.1371/journal.pone.0271928 |
Database | MEDical Literature Analysis and Retrieval System OnLINE |
More links
Kategorien
Order via subito
This service is chargeable due to the Delivery terms set by subito. Orders including an article and supplementary material will be classified as separate orders. In these cases, fees will be demanded for each order.