Abstract：K-center location is a classic problem.Scholars proposed many good solutions,but the weighted distance continuous K-center facility location problem was not well solved.In this paper,a new particle swarm optimization algorithm(SA-PSO)is proposed to construct a new model.The weighted distance from the service station to the demand node is minimized as the optimization target,and the deployment position of the service station is solved to solve the problem of weighted distance continuous K-center location.In the SA-PSO,an improved strategy such as simulated annealing mechanism and inertia weight is introduced,which makes the algorithm not easy to fall into local optimum and accelerate the convergence speed.The simulation results show that compared with the traditional PSO algorithm,GA algorithm and K-means algorithm,the weighted distance obtained by SA-PSO algorithm is smaller.The algorithm is more stable and the convergence speed is faster.
2020, Vol. 41 
