基于博弈论的变电站规划研究  

Research on substation planning based on game theory

作　　者：陈浩 CHEN Hao(State Grid Maanshan Power Supply Company,Maanshan Anhui 243011,China)

机构地区：[1]国网安徽省电力有限公司马鞍山供电公司,安徽马鞍山243011

出　　处：《宁夏电力》2023年第1期46-51,共6页Ningxia Electric Power

摘　　要：针对城市电网变电站规划问题,提出一种基于博弈论的混合算法。该算法将博弈理论与渔夫捕鱼算法(fisher fishing,FF)、粒子群算法(particle swarm optimization,PSO)相结合,设置两个子群和两个博弈策略(FF算法、PSO算法),构建相应的博弈收益矩阵,由加权Voronoi图划分变电站的供电范围,校验其负载率,再以变电站规划年最小费用为适应度函数。两个子群通过博弈收益矩阵周期性的选择和更换搜索策略,在可行解空间内快速寻优。FF算法搜索盲目性过大,收敛较慢;PSO算法易陷入局部最优解。提出的算法将二者进行混合优化,可以取长补短,收敛速度比FF算法快,求解精度比PSO算法高。通过对某市中心城区的规划实例分析,验证了所提算法能够有效解决变电站规划问题。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.

关 键 词：渔夫捕鱼算法 粒子群算法 博弈论 博弈收益矩阵 加权Voronoi图 变电站规划 

分 类 号：TM63[电气工程—电力系统及自动化]