基于改进灰狼算法的充电桩供电线路规划研究  

Research on Power Supply Line Planning of Charging Pile Based on Improved Gray Wolf Algorithm

作　　者：战彦君 张玲华[1,2] ZHAN Yan-jun;ZHANG Ling-hua(School of Communication and Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China;Jiangsu Communication and Network Technology Engineering Research Center,Nanjing 210003,China)

机构地区：[1]南京邮电大学通信与信息工程学院,江苏南京210003 [2]江苏省通信与网络技术工程研究中心,江苏南京210003

出　　处：《计算机技术与发展》2023年第8期186-191,198,共7页Computer Technology and Development

基　　金：太阳能高效利用及储能运行控制湖北省重点实验室开放基金(HBSEES202113)。

摘　　要：针对城市电动汽车共享充电桩分布的随机性和不均匀性,为了以最高效率和最低成本对区域中充电桩供电,将灰狼算法应用于充电桩供电线路规划中。针对传统灰狼算法易陷入局部最优解、初始种群分布不均匀和后期收敛速度慢等问题,提出了一种基于Tent映射和非线性收敛因子的改进灰狼算法。通过Tent混沌映射产生种群初始解以丰富种群多样性,采用非线性收敛因子和加入随机扰动的位置更新公式来避免陷入局部最优和加快算法后期收敛速度。对城市充电桩进行供电线路实例仿真,并将改进算法与传统灰狼算法、粒子群算法、遗传算法、免疫算法、模拟退火算法、布谷鸟算法、教与学算法进行比较。实验结果表明,改进算法收敛速度快,稳定性好,可以很好地应用于充电桩供电线路规划。Aiming at the randomness and unevenness of the distribution of shared charging piles for urban electric vehicles,gray wolf algorithm is applied to the power supply line planning of charging piles in order to achieve the lowest cost and highest efficiency of power supply.Aiming at the problems such as local optimal solution,uneven initial population distribution and slow convergence,an improved gray wolf algorithm based on Tent mapping and nonlinear convergence factor is proposed.The Tent chaotic map is used to generate the initial population solution to enrich the diversity of the population.The nonlinear convergence factor and the position update formula with random perturbation are used to avoid falling into the local optimum and speed up the later convergence of the algorithm.The improved algorithm is compared with the traditional gray wolf algorithm,particle swarm optimization algorithm,genetic algorithm,immune algorithm,simulated annealing algorithm,cuckoo algorithm and teaching and learning algorithm.The experimental results show that the improved algorithm has fast convergence speed and good stability,which can be well applied to the problem of power supply line planning of charging pile.

关 键 词：充电桩 灰狼优化算法 Tent混沌映射 非线性收敛因子 线路规划 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]