求解计及输电约束的线性供给函数均衡模型的分支定界方法  

Branch and Bound Approach to the Solution of the Linear Supply Function Equilibrium Model in Presence of Network Constraints

作　　者：杨建林[1] 严正[1] 

机构地区：[1]上海交通大学电子信息与电气工程学院,上海市闵行区200240

出　　处：《中国电机工程学报》2010年第13期94-100,共7页Proceedings of the CSEE

基　　金：国家863高技术基金项目(2007AA05Z458)~~

摘　　要：在计算线性供给函数均衡模型(linear supply function equilibrium,LSFE)的过程中,通常需要多次求解各发电商(generation company,GenCo)个体所对应的双层优化问题。提出采用分支定界方法求解计及输电约束的线性供给函数均衡问题。采用分支剪支操作处理互补松弛约束,仅需要计算少量的子优化问题,就可以达到遍历所有系统松弛子模式的效果。通过3节点系统和IEEE30节点系统2个算例可以看出,所提算法具有很好的搜索效率,为求解大规模电力市场均衡问题提供了一条有效途径。In the computing process of the linear supply function equilibrium, it frequently requires to solve bi-level optimization problems faced by each generation company （GenCo）. A new approach adopting the branch and bound technique is proposed to compute the equilibrium point of the linear supply function model in presence of transmission constraints. This approach deals with the complementarity slack constraints by branching and pruning, and can verify all the slack sub-modes by computing a few sub-optmization problems. As illustrated by the 3-bus system and the IEEE 30-bus system, the proposed method has good search performance and provides an efficient way to compute the equilibrium solution for electricity markets.

关 键 词：线性供给函数 分支定界方法 互补松弛约束 松弛子模式 

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