王旭东, 林济铿. 基于分支定界的含分布式发电配网孤岛划分[J]. 中国电机工程学报, 2011, 31(7): 16-20. DOI: 10.13334/j.0258-8013.pcsee.2011.07.006
引用本文: 王旭东, 林济铿. 基于分支定界的含分布式发电配网孤岛划分[J]. 中国电机工程学报, 2011, 31(7): 16-20. DOI: 10.13334/j.0258-8013.pcsee.2011.07.006
WANG Xu-dong, LIN Ji-keng. Island Partition of the Distribution System With Distributed Generation Based on Branch and Bound Algorithm[J]. Proceedings of the CSEE, 2011, 31(7): 16-20. DOI: 10.13334/j.0258-8013.pcsee.2011.07.006
Citation: WANG Xu-dong, LIN Ji-keng. Island Partition of the Distribution System With Distributed Generation Based on Branch and Bound Algorithm[J]. Proceedings of the CSEE, 2011, 31(7): 16-20. DOI: 10.13334/j.0258-8013.pcsee.2011.07.006

基于分支定界的含分布式发电配网孤岛划分

Island Partition of the Distribution System With Distributed Generation Based on Branch and Bound Algorithm

  • 摘要: 提出一种含分布式发电配电系统孤岛划分问题的新模型及基于分支定界理论的相应算法。采用两阶段策略处理含分布式发电配电网孤岛划分问题:首先利用包含多个树背包问题(tree knapsack problem,TKP)的孤岛建立和孤岛合并过程得到初始孤岛划分方案;然后通过对初始孤岛的分析和调整得到最终的孤岛方案。采用分支定界算法求解其中的TKP。所建立的模型计及了负荷的优先级、可控性/不可控性以及功率平衡、电压、设备载流量约束,符合实际工程要求;相关算法计算时间复杂度较低。算例的计算结果验证了该算法的有效性。

     

    Abstract: A novel optimal island partition model of the distribution system with distributed generation(DG) is proposed and a two-stage method based on branch and bound algorithm is applied to this model.Firstly,an initial optimal island partition scheme is acquired through island isolating process composed of a number of tree knapsack problems(TKPs) and island combination process;and then a feasible island partition scheme is finally obtained after the rationality checking and adjusting of the initial scheme.Each TKP is solved by a branch and bound algorithm.Since the load priority,controllable/uncontrollable load,and the restrictions of power balance,voltage and equipment capability are all taken into account,therefore,the proposed model and method meets the demand of the practical engineering very well.Moreover,the computational complexity of the algorithm proposed is relatively low.The results of the samples demonstrate the validity of the new model and method.

     

/

返回文章
返回