基于改进自适应粒子群算法的储能车充电桩布局方法及系统

一种基于改进自适应粒子群算法的储能车充电桩布局方法，首先通过Folyd最短路径算法对待分配充电桩节点进行了选址约简得到距离最短矩阵Dn，以综合成本最小为目标函数构建储能车充电桩布局模型；然后采用改进的自适应多目标粒子群算法求解模型，该算法通过采用反比于控制粒子数目的全局最优概率选择加快收敛速度，通过采用反比于拥挤距离的全局最优概率选择提升解的多样性，通过采用修剪边界处理搜索位于边界的解，通过采用指数分布边界处理搜索位于边界附近的解。本发明不仅可以通过改进的自适应多目标粒子群算法，有效降低求解难度，而且可以通过交叉变异算子提高算法的全局搜索能力，有效提高布局方法的稳定性。