Aiming at the randomness and unevenness of the distribution of shared charging piles for urban electric vehicles,gray wolfalgorithm is applied to the?power supply line planning of charging piles in order to achieve the lowest cost and highest efficiency of powersupply. Aiming at the problems such as?
local optimal solution,uneven initial population distribution and slow convergence,an improvedgray wolf algorithm based on Tent mapping and nonlinear convergence factor is proposed. The Tent chaotic map is used to generate theinitial population solution to enrich the diversity of the population. The nonlinear convergence factor and the position update formula withrandom perturbation are used to avoid falling into the local optimum and speed up the?
later convergence of the algorithm. The improvedalgorithm is compared with the traditional gray wolf algorithm, particle swarm optimization algorithm, genetic algorithm, immunealgorithm,simulated annealing algorithm,cuckoo algorithm and teaching and learning algorithm. The experimental results show that theimproved algorithm has fast convergence speed and good stability, which can be well applied to the problem of power supply lineplanning of charging pile.