%0 Journal Article
%T 一种加权距离连续K中心选址问题求解方法
%A 江秀美
%A 范人胜
%A 黄书强
%J 中山大学学报（自然科学版）
%D 2020
%X 摘要 K中心选址作为一种经典问题,学者们提出了很多好的解决方法,但是对于加权距离连续K中心选址问题的研究一直没有很好的进展.本文针对连续K中心选址问题,以最小加权距离作为优化目标提出改进的粒子群优化算法(SA-PSO).本文将模拟退火机制引入PSO算法并且加入惯性权重等策略对算法进行改进,使得该算法可以更快收敛于全局最优.仿真实验结果表明,SA-PSO算法相比于GA算法和K-means算法,具有更强的稳定性,收敛速度更快,并且优化得到的加权距离更小
%K 选址问题
%K 加权距离
%K K中心选址
%K 模拟退火
%K 粒子群算法
%U http://xwxt.sict.ac.cn/CN/abstract/abstract5287.shtml