A hybrid algorithm based on game theory is proposed for substation planning of urban power grids.The algorithm combines game theory with fisher fishing(FF)algoritm and particle swarm optimization(PSO)

sets up two subgroups and two game strategies(FF algorithm and PSO algorithm)

constructs the corresponding game gain matrix

the power supply range of the substation is divided by the weighted Voronoi diagram

and its load rate is verified. Then

the minimum annual cost of the substation planning is used as the fitness function. The two subgroups search the feasible solution space quickly through the periodic selection and replacement search strategy of the game revenue matrix.The FF algorithm has too much search blindness and converges slowly

while the PSO algorithm is easy to fall into the local optimal solution.The proposed algorithm is a hybrid of the two

which can complement each other and converge faster than the FF algorithm and has higher solution accuracy than the PSO algorithm.Through the analysis of a planning example in a downtown area

it is verified that the proposed algorithm can solve the substation planning problem.