基于递归子问题树法的含DG配电网最优孤岛搜索

doi:10.11930/j.issn.1004-9649.2014.2.42.5

中国电力 ›› 2014, Vol. 47 ›› Issue (2): 42-47.DOI: 10.11930/j.issn.1004-9649.2014.2.42.5

基于递归子问题树法的含DG配电网最优孤岛搜索

倪程捷¹, 房鑫炎¹, 胡子珩², 黄媚²

1. 上海交通大学电子信息与电气工程学院,上海 200240；
2. 深圳供电局有限公司,广东深圳 518001

收稿日期:2013-12-13 出版日期:2014-02-28 发布日期:2015-12-18
作者简介:倪程捷（1988-）,男,江苏苏州人,硕士研究生,从事电力系统优化运行与微网研究。E-mail: howerd_ni_campus@126.com

Optimal Island Search of Distribution Network with DGs Based on Recursive Sub-Problem Tree Algorithm

NI Cheng-jie¹, FANG Xin-yan¹, HU Zi-heng², HUANG Mei²

1. School of Electronic Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240, China;
2. Shenzhen Power Supply Company, Shenzhen 518001, China

Received:2013-12-13 Online:2014-02-28 Published:2015-12-18

摘要/Abstract

摘要： 配电网发生大面积停电时,单个或几个分布式电源形成孤岛是保障重要负荷、提高系统可靠性的重要手段。为此,提出将孤岛搜索问题转化为若干个祖先约束背包问题（PCKP）,在配电网树模型中直接引入离散可卸负荷,利用基于子问题树的递归算法求解得到初始孤岛;并对初始孤岛进行校验和融合,形成最优孤岛方案。校验中考虑了孤岛的潮流、电压和电压稳定约束。该算法能同时兼顾连通性和最优性,形成的孤岛能有效保障重要负荷不失电,且复杂度只与节点数呈线性关系。通过算例证明了该算法的有效性。

关键词: 配电网, 最优孤岛搜索, 分布式发电, 祖先约束背包问题（PCKP）, 子问题树, 递归

Abstract: Islanding, by which single or several distributed generators(DG) can be incorporated in an island, is an important measure to keep power continuity and improve reliability of the power system when blackout occurs in vast areas. It is proposed in this paper to transform the island search problem into several precedence-constrained knapsack problems(PCKPs). A discrete load-shedding scheme is introduced directly into grid model. To solve PCKPs, a recursive algorithm based on sub-problem tree is applied to acquire initial island plan and the optimal island search scheme is presented after merger and verification. During the verification, the power flow, voltage and voltage stability restriction are considered. The algorithm combines the connectivity and optimality, and its complexity is only in linear correlation with the node number. The effectiveness of the proposed strategy is verified by the simulation results of several actual distribution grids.

Key words: distribution network, optimal island search, distributed generation, precedence-constrained knapsack problem(PCKP), sub-problem tree, recursion

中图分类号:

TM744

倪程捷, 房鑫炎, 胡子珩, 黄媚. 基于递归子问题树法的含DG配电网最优孤岛搜索[J]. 中国电力, 2014, 47(2): 42-47.

NI Cheng-jie, FANG Xin-yan, HU Zi-heng, HUANG Mei. Optimal Island Search of Distribution Network with DGs Based on Recursive Sub-Problem Tree Algorithm[J]. Electric Power, 2014, 47(2): 42-47.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://www.electricpower.com.cn/CN/10.11930/j.issn.1004-9649.2014.2.42.5

https://www.electricpower.com.cn/CN/Y2014/V47/I2/42

参考文献

[1] 言大伟,韦钢,雷振,等. 基于网络划分方法的配电系统可靠性评估[J]. 中国电力,2010,43（5）：21-25.
YAN Da-wei, WEI Gang, LEI Zhen, et al . Distribution system reliability assessment based on network partition method[J]. Electric Power, 2010, 43(5): 21-25.
[2] 王增平,张丽,徐玉琴,等.含分布式电源的配电网大面积断电供电恢复策略[J]. 中国电机工程学报,2010,30（34）：8-14.
WANG Zeng-ping, ZHANG Li, XU Yu-qin, et al . Service restoration strategy for blackout of distribution system with distributed generators [J]. Proceedings of the CSEE, 2010, 30(34): 8-14.
[3] IEEE Std. 1547.4—2011 IEEE guide for design,operation,and integration of distributed resource island systems with electric power systems[S].
[4] CALDON R, STOCCO A, TURRI R. Feasibility of adaptive intentional islanding operation of electric utility systems with distributed generation[J]. Electric Power Systems Research, 2008, 78(12): 2017-2023.
[5] 易新,陆于平. 分布式发电条件下的配电网孤岛划分算法[J].电网技术,2006,30（7）：50-54.
YI Xin, LU Yu-ping. Islanding algorithm of distribution networks with distributed generators [J]. Power System Technology, 2006, 30(7): 50-54.
[6] 丁磊,潘贞存,丛伟. 基于有根树的分布式发电孤岛搜索[J]. 中国电机工程学报[J]. 2008,28（25）：62-67.
DING Lei, PAN Zhen-cun, CONG Wei. Searching for intentional islanding strategies of distributed generation based on rooted tree[J]. Proceedings of the CSEE, 2008, 28(25): 62-67.
[7] 党克,张慧明,朱景明,等. 配电网计划孤岛划分方法研究[J]. 中国电力,2010,43（9）：66-70.
DANG Ke, ZHANG Hui-ming, ZHU Jing-ming, et al . Research of planned island grouping operation of distribution system[J]. Electric Power, 2010, 43(9): 66-70.
[8] LIM Y J, KIM H M, PARK J, et al . A load-shedding scheme using optimization for proportional fairness in the islanded microgrid[C]//International Conference of Control and Automation, and Energy System Engineering. Jeju Island, South Koreu, 2011, 256: 235-241.
[9] 王鹤,李国庆,李鸿鹏,等. 微电网并网与孤岛运行方式转换方法[J]. 中国电力,2012,45（1）：59-63.
WANG He, LI Guo-qing, LI Hong-peng, et al . Transfer method of micro-grid operation between grid-connected and islanding modes[J]. Electric Power, 2012, 45(1): 59-63.
[10] 薛迎成,邰能灵,刘立群,等. 微电网孤岛运行模式下的协调控制策略[J]. 中国电力,2009,42（7）：36-40.
XUE Ying-cheng, TAI Neng-ling, LIU Li-qun, et al . Co-operation control strategies for islanded microgrids [J]. Electric Power, 2009, 42(7): 36-40.
[11] GAREY M R, JOHNSON D S. Computers and intractability: a guide to the theory of NP-completeness[M]. San Francisco, California, USA, Freeman and Company: 1979.
[12] SAMPHAIBOON N, YAMADA T. Heuristic and exact algorithms for the precedence-constrained knapsack problem[J]. Journal of Optimization Theory and Applications, 2000, 105(3): 659-676.
[13] BARAN M E, WU F F. Optimal capacitor placement on radial distribution systems[J]. IEEE Transactions on Power Delivery,1989, 4(1): 725-734.

[1]	贺春光, 王林峰, 曹媛, 安佳坤, 雷子健, 宋关羽, 冀浩然. 考虑综合收益的多电压等级配电网柔性互联装置协同规划方法[J]. 中国电力, 2025, 58(1): 78-84.
[2]	祝士焱, 许寅, 和敬涵, 王颖. 基于多微电网投影的配电系统协调恢复方法[J]. 中国电力, 2024, 57(9): 224-230.
[3]	张亚健, 陈茨, 薛飞, 马丽, 郑敏. 电制氢协同的含高比例光伏配电网两阶段电压随机优化控制[J]. 中国电力, 2024, 57(8): 23-35.
[4]	孙东磊, 孙毅, 刘蕊, 孙鹏凯, 张玉敏. 计及多层级配电网的分布式新能源最大消纳空间分解测算[J]. 中国电力, 2024, 57(8): 108-116.
[5]	凡鹏飞, 李宝琴, 侯江伟, 李嵘, 宋崇明, 林凯骏. 配电网分布式电源经济可承载力评估[J]. 中国电力, 2024, 57(7): 196-202.
[6]	王家武, 赵佃云, 刘长锋, 陈康, 张玉敏. 基于目标级联法的多主体主动配电网自治协同优化[J]. 中国电力, 2024, 57(7): 214-226.
[7]	韩璟琳, 胡平, 侯若松, 陈志永, 李洪涛, 柴园园. 计及多光储一体机的配电网电压优化控制策略[J]. 中国电力, 2024, 57(6): 69-77, 152.
[8]	徐峰亮, 王克谦, 王文豪, 王鹏, 王文烨, 张帅, 赵凤展. 计及激励型需求响应的低压配电网混合储能优化配置[J]. 中国电力, 2024, 57(6): 90-101.
[9]	乔俊峰, 周爱华, 彭林, 王一清, 沈晓峰, 潘森, 杨佩, 黄晨宏. 基于多源数据深度融合的配电网运行评价方法[J]. 中国电力, 2024, 57(6): 193-203.
[10]	张宇, 魏新迟, 冯凯辉, 时珊珊, 孟子涵, 梁媛. 计及分布式光伏承载力的配电网侧独立储能充放电策略[J]. 中国电力, 2024, 57(4): 111-117.
[11]	魏明江, 李鹏, 于浩, 冀浩然, 宋关羽, 习伟. 数字配电网边缘计算模拟实验平台[J]. 中国电力, 2024, 57(3): 12-19.
[12]	焦昊, 殷岩岩, 吴晨, 刘建, 徐春雷, 徐贤, 孙国强. 基于安全强化学习的主动配电网有功-无功协调优化调度[J]. 中国电力, 2024, 57(3): 43-50.
[13]	刘国强, 李国春, 郝亚楠, 李贵海, 吴中杰. 低压直流配电网强弱电弧特征及检测算法[J]. 中国电力, 2024, 57(2): 94-102.
[14]	刘志伟, 马悦, 沙志成, 邵云姝, 牛远方, 董晓明, 王成福. 考虑新能源多重相关性的柔性配电网分布鲁棒优化策略[J]. 中国电力, 2024, 57(12): 97-108.
[15]	李铁成, 范辉, 张卫明, 王献志, 张艺宏, 戴志辉. 基于5G通信的有源配电网新能源送出线路纵联保护[J]. 中国电力, 2024, 57(11): 139-150.

基于递归子问题树法的含DG配电网最优孤岛搜索

Optimal Island Search of Distribution Network with DGs Based on Recursive Sub-Problem Tree Algorithm

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

模态框（Modal）标题

基于递归子问题树法的含DG配电网最优孤岛搜索

Optimal Island Search of Distribution Network with DGs Based on Recursive Sub-Problem Tree Algorithm

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics