Artikel ; Online: Optimal location of logistics distribution centres with swarm intelligent clustering algorithms.
2022 Band 17, Heft 8, Seite(n) 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-Begriff(e) | Algorithms ; Animals ; Cluster Analysis ; Drosophila |
Sprache | Englisch |
Erscheinungsdatum | 2022-08-25 |
Erscheinungsland | United States |
Dokumenttyp | 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 |
Datenquelle | MEDical Literature Analysis and Retrieval System OnLINE |
Zusatzmaterialien
Kategorien
Über subito bestellen
Dieser Service ist kostenpflichtig (siehe Lieferbedingungen von subito). Bestellungen, die einen Artikel nebst Supplementary Material umfassen, werden grundsätzlich wie mehrfache Bestellungen bearbeitet. Gebühren fallen in diesen Fällen für jede einzelne Bestellung an.