Application of Particle Swarm Optimization Based on Clustering Analysis in Logistics Distribution
2009
In order to solve the modern logistics problem of vehicle distribution, a particle swarm optimization (PSO) algorithm based on clustering analysis is proposed in this paper. This algorithm clusters the target points in need of distribution primarily by DBSCAN algorithm, and then weighted k-means algorithm is used to cluster the target points finally based on the primary clustering. Corresponding vehicles are allocated to every target cluster according to result of clustering analysis, furthermore, path of vehicles are optimized by use of PSO algorithm until all the distribution tasks are finished. Simulation experiments result shows that PSO algorithm based on clustering analysis is feasible and effective in modern logistics distribution process.
Keywords:
- Computer science
- Correlation clustering
- Data mining
- k-medians clustering
- SUBCLU
- FLAME clustering
- Cluster analysis
- Mathematical optimization
- CURE data clustering algorithm
- Machine learning
- OPTICS algorithm
- Canopy clustering algorithm
- Artificial intelligence
- DBSCAN
- Data stream clustering
- Determining the number of clusters in a data set
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
11
References
1
Citations
NaN
KQI