收藏本站
《天津大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于图论的智能电网最优孤岛划分模型和算法

王旭东  
【摘要】:孤岛运行(或独立子系统运行)是互联电网和含分布式发电(DG)配电系统的一类特殊运行方式。对于前者而言,及时地将系统解列成多个能够稳定运行的孤岛系统可以避免局部事故扩散引发大面积停电甚至系统崩溃;对于后者而言,灵活、优化的孤岛运行方式可以提高配电系统供电可靠性,充分发挥分布式能源的潜力。针对当前电力系统最优孤岛划分方面研究的不足,以图论中的相关理论为研究工具,本文对智能输电网最优主动解列断面选择和智能配电网最优孤岛划分的模型和算法进行了深入和全面的研究,相关研究内容及成果如下: 第一,首次建立了一类全新的图论问题——含连通图约束的背包问题(CGKP)并提出了其有效近似算法。本文引入了与图连通性相关的四个新的节点集合,研究了新节点集合的性质和搜索方法;以此为基础,通过对求解含图约束背包问题(GKP)的近似算法进行扩展,提出了求解CGKP的有效近似算法。 第二,建立了大电网最优主动解列断面选择问题的完整数学模型,并提出了“搜索+调整”的两阶段求解方法。本文将完整主动解列数学模型分解成图的最优平衡分割和基于优化潮流的调整两个子问题,并利用CGKP近似算法和电网优化调节措施分两个阶段相继求解这两个子问题从而得到最终的系统解列方案。 第三,通过引入电气距离测度改进基于CGKP的图平衡分割子问题的求解方法。该方法将与某一同调发电机群电气距离明显更近的负荷节点优先划入到同一孤岛而显著减少CGKP算法的搜索空间,也使得解列之后孤岛结构更加合理。 第四,提出了基于主从问题交替优化的最优主动解列断面选择方法。该方法将“搜索+调整”策略中相继独立求解的图最优平衡分割问题和最优潮流问题分别设置为主问题和从问题,利用从问题的优化结果调整主问题模型中的参数及求解过程,从而通过多次交替迭代得到整体上更为优化的主动解列方案。 第五,提出了含DG配电系统最优孤岛划分新模型,并利用“搜索+调整”策略进行求解。该策略首先基于动态规划算法和分枝定界算法通过求解包含多个树背包问题(TKP)的孤岛建立和孤岛合并问题而得到初始孤岛组成,然后通过可行性校验和调节得到最终孤岛划分方案。在此基础上,深入研究和比较了基于动态规划算法及分枝定界算法的孤岛划分策略的优缺点及适用条件。 第六,基于简化等效网络,提出了利用蒙特卡罗序贯仿真法对含风力/光伏发电等DG电源的配电系统可靠性进行评估的新方法。该方法利用简化网络得到区域元件故障影响表,然后基于序贯蒙特卡罗仿真方法对DG的随机功率输出、设备运行/故障状态,以及负荷的随机容量对系统可靠性的影响进行了分析及计算。相关分析结果有力证实了智能配网最优孤岛划分研究的现实意义。
【学位授予单位】:天津大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TM76;O157.5

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 薛禹胜;综合防御由偶然故障演化为电力灾难——北美“8·14”大停电的警示[J];电力系统自动化;2003年18期
2 高鹏,王建全,甘德强,韩祯祥;电力系统失步解列综述[J];电力系统自动化;2005年19期
3 刘传铨;张焰;;计及分布式电源的配电网供电可靠性[J];电力系统自动化;2007年22期
4 刘源祺;刘玉田;;基于调度分区的电力系统解列割集搜索算法[J];电力系统自动化;2008年11期
5 林济铿;王旭东;郑卫洪;林昌年;;基于网络化简的计及开关故障配电网可靠性评估[J];电力系统自动化;2009年09期
6 王达;薛禹胜;刘玉田;张恒旭;;故障解列与失步解列的协调优化[J];电力系统自动化;2009年14期
7 曹一家;陈晓刚;孙可;;基于复杂网络理论的大型电力系统脆弱线路辨识[J];电力自动化设备;2006年12期
8 陆志峰,周家启;计及开关和母线故障的配电系统可靠性评估[J];电网技术;2002年04期
9 胡学浩;美加联合电网大面积停电事故的反思和启示[J];电网技术;2003年09期
10 易新;陆于平;;分布式发电条件下的配电网孤岛划分算法[J];电网技术;2006年07期
【共引文献】
中国期刊全文数据库 前10条
1 汤伟;;发电机组再同步研究综述[J];安徽电力;2006年04期
2 谢大为;葛斐;;安徽电网动态安全监测预警与辅助决策系统的研发和应用[J];安徽电力;2009年02期
3 孙小军;王志强;;带负权最短路问题前趋法的改进[J];安徽大学学报(自然科学版);2009年02期
4 李大林;陈一帆;蔡润;;多性状群体信息熵混杂递增链与混杂指数的应用[J];安徽农业科学;2008年13期
5 陈丽娟;;图论在农业经济中的应用[J];安徽农业科学;2010年01期
6 张涛;;提高离散数学课程学习兴趣的教学改革探讨[J];安徽工业大学学报(社会科学版);2012年01期
7 廉亚光;门阵列布局合理化研究[J];半导体技术;1991年04期
8 姚海龙;蔡懿慈;洪先龙;周强;;考虑拥挤度和性能的全芯片可控布线系统框架(英文)[J];半导体学报;2006年07期
9 卢新明;郑时德;;求解路网上车流径路的启发式算法[J];北方交通大学学报;1993年03期
10 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
中国重要会议论文全文数据库 前10条
1 ;On the Topological Characteristics of Power Grids with Distributed Generation[A];第二十九届中国控制会议论文集[C];2010年
2 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中国自动化学会控制理论专业委员会B卷[C];2011年
3 ;An Efficient Route Computation Approach for Large Graphs[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 朱琳;;声纳系统设计与调试中图论方法研究[A];2011'中国西部声学学术交流会论文集[C];2011年
5 刘宗兵;;基于简约模型的配电网可靠性评估算法[A];2010年云南电力技术论坛论文集(文摘部分)[C];2010年
6 陈祥;;分布式电源系统接入影响[A];2011年云南电力技术论坛论文集(入选部分)[C];2011年
7 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
8 王婧;哈恒旭;;投影变换理论在电磁暂态分析中的应用[A];2007中国继电保护及自动化行业年会论文集[C];2007年
9 ;Crustal P-wave velocity distributions and metallotectonics around the North China Craton[A];中国科学院地质与地球物理研究所2007学术论文汇编(第四卷)[C];2008年
10 ;Fuzzy Quadratic Minimum Spanning Tree Problem[A];第二届不确定系统年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
2 撖奥洋;变速恒频风力发电系统故障特性与保护技术研究[D];华中科技大学;2010年
3 王英英;基于事故链的电力系统连锁故障风险评估与预防控制研究[D];华中科技大学;2010年
4 唐玉兰;伪布尔可满足性算法及其在FPGA布线中的研究应用[D];江南大学;2010年
5 仲悟之;受端系统暂态电压稳定机理研究[D];中国电力科学研究院;2010年
6 钱峰;典型FACTS装置在电网中接入点、容量及类型选择方法研究[D];中国电力科学研究院;2009年
7 于群;电力系统大停电的自组织临界特性研究[D];中国电力科学研究院;2010年
8 李先锋;基于特征优化和多特征融合的杂草识别方法研究[D];江苏大学;2010年
9 冯辰;基于压缩感知的RSS室内定位系统的研究与实现[D];北京交通大学;2011年
10 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
2 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
3 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年
4 刘秋明;基于解析法的大规模供电系统及电压骤降的可靠性评估[D];辽宁工程技术大学;2009年
5 韩磊;基于成本效益分析的分布式电源规划[D];长沙理工大学;2010年
6 周学斌;面向广域安全防御的智能电网控制操作研究[D];长沙理工大学;2010年
7 冯剑;计及变压器经济运行的变电站主接线可靠性评估[D];长沙理工大学;2010年
8 周雁;基于遗传和粒子群优化算法的软硬件划分方法研究[D];华东师范大学;2011年
9 刘金盼;新闻语料库中基于概念网络的词语相关度计算[D];华东师范大学;2011年
10 汪波;配电网接线模式可靠性评估及优化研究[D];华南理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 马齐爽,唐瑶,张平波;模拟开关电路潜在电路分析软件算法的研究[J];北京航空航天大学学报;2002年05期
2 严殿启;潜通路分析技术[J];导弹与航天运载技术;2000年01期
3 吕志来,张保会,哈恒旭;一种变结构的时间序列预测算法及其在电力系统暂态稳定预测中的应用[J];电工技术学报;2002年03期
4 薛禹胜;现代电网稳定理论和分析技术的研究方向[J];电力系统自动化;2000年07期
5 李兴源,李立;电力系统紧急控制综述[J];电力系统自动化;2000年09期
6 程小平;配合系数与网络结构关系的研究[J];电力系统自动化;2000年09期
7 文福拴,A.K.David;加州电力市场失败的教训[J];电力系统自动化;2001年05期
8 刘红进,袁斌,戴宏伟,祁达才,焦连伟,倪以信,吴复立;多代理系统及其在电力系统中的应用[J];电力系统自动化;2001年19期
9 薛禹胜;暂态稳定预防控制和紧急控制的协调[J];电力系统自动化;2002年04期
10 薛禹胜;电力市场稳定性与电力系统稳定性的相互影响[J];电力系统自动化;2002年21期
【相似文献】
中国期刊全文数据库 前10条
1 鲁力;江慎铭;张帆;;改进的粒子群算法求解背包问题[J];南昌航空大学学报(自然科学版);2007年03期
2 李映,张艳宁,赵荣椿,程英蕾,焦李成;免疫量子进化算法[J];西北工业大学学报;2005年04期
3 陈亮;;一个基于混合蛙跳算法的0/1背包问题算法[J];洛阳理工学院学报(自然科学版);2011年02期
4 叶俊,刘贤德,韩露;基于博弈论的背包问题优化算法[J];华中科技大学学报(自然科学版);2003年09期
5 孙毅;;铁路行包装运计划编制的背包问题改进模型及算法[J];铁路采购与物流;2010年12期
6 孙建中;李新安;田纬钤;;孤岛上的护标人家[J];航海;1990年01期
7 刘传铨;张焰;;计及分布式电源的配电网供电可靠性[J];电力系统自动化;2007年22期
8 程汉蓬;付永民;;分布式发电对配电网自动重合闸的影响及孤岛问题[J];黑龙江科技信息;2011年02期
9 紫水;;走出“孤岛”[J];经营与管理;2011年05期
10 吴祈宗;几种分式背包问题的解法[J];北京理工大学学报;1984年03期
中国重要会议论文全文数据库 前10条
1 刘裴寰;姜青山;王备战;史亮;;基于K均值聚类求解多维背包问题的算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 曲芳;贺莉;孙广洲;秦文莉;;计及停电用户数的孤岛划分模型[A];中国智能电网学术研讨会论文集[C];2011年
3 沈明逸;;消除孤岛,实现集成——企业信息化建设初探[A];上海现代企业经营管理研究会三届常务理事会论文选编[C];2004年
4 赵云军;唐巍;张立梅;王少林;;多目标分布式发电孤岛优化划分[A];中国智能电网学术研讨会论文集[C];2011年
5 任逍遥;;孤岛上的中国当代文学史[A];中国当代文学研究会第十四届学术年会论文集[C];2006年
6 高志斌;闫显运;于恒杰;;孤岛综放工作面冲击地压综合防治实用技术[A];山东省煤矿冲击地压防治研讨会议论文集[C];2007年
7 ;深部“孤岛”工作面通防保障的创新管理[A];2010煤炭企业管理现代化创新成果集(下)[C];2011年
8 ;孤岛采油厂[A];第四届胜利油田北部油区疏松砂岩油藏开发技术研讨会论文集[C];2008年
9 孙鸣;余娟;;分布式电源与系统解列策略的探讨[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
10 解希臣;杨凤城;魏培海;;浅谈孤岛多老巷条件下测量技术实践[A];全国矿山测量新技术学术会议论文集[C];2009年
中国重要报纸全文数据库 前10条
1 新华社记者 白林 陈钢;高新区为何成孤岛[N];新华每日电讯;2001年
2 黄凤霞 尚成;孤岛镇奏响共建和谐曲[N];东营日报;2006年
3 朱贻军;让“孤岛”不再孤独[N];江阴日报;2008年
4 本报记者 于寅虎;无线:串起孤岛的“手”[N];中国电子报;2000年
5 陈宗舜;怎样消除企业信息化中的“孤岛”[N];中国机电日报;2002年
6 贾新青;胜利孤岛厂培训新模式彰显生机活力[N];中国石化报;2009年
7 本报记者 郭涛;消除SAN孤岛[N];中国计算机报;2004年
8 吴文;IBM整合企业中的孤岛[N];中国经营报;2002年
9 李苑立;广东电子政务已现“孤岛”窘境[N];中国经营报;2003年
10 李尚坤 贾新青;“三精”模式铸丰碑[N];中国石化报;2005年
中国博士学位论文全文数据库 前10条
1 王旭东;基于图论的智能电网最优孤岛划分模型和算法[D];天津大学;2011年
2 侯梅毅;分布式同步发电机的孤岛检测原理与实现[D];山东大学;2010年
3 王鹏飞;“孤岛”时期文学期刊研究[D];华东师范大学;2006年
4 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年
5 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年
6 丛伟杰;几类几何最优化问题的近似算法研究[D];西安电子科技大学;2011年
7 杨朝霞;超图嵌入圈问题的近似算法[D];山东大学;2010年
8 王青山;无线自组网中多速率问题的研究[D];中国科学技术大学;2007年
9 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
10 韩冰;无线传感器网络中若干资源共享问题的研究[D];北京邮电大学;2009年
中国硕士学位论文全文数据库 前10条
1 朱阅岸;解0-1背包问题的算法比较和改进[D];暨南大学;2011年
2 李其;有偿在线背包问题的研究[D];大连理工大学;2012年
3 史今驰;背包问题的实用求解算法研究[D];山东大学;2005年
4 蔡济玮;并网DG系统孤岛检测及划分方法的研究[D];燕山大学;2012年
5 郭小花;改进遗传算法及其在求解背包问题中的应用[D];广西民族大学;2010年
6 周钱;多选择多约束背包问题的进化求解策略[D];中国科学技术大学;2011年
7 王娜;背包问题的研究与算法设计[D];昆明理工大学;2012年
8 刘裴寰;基于聚类分析的背包问题求解方法研究及其应用[D];厦门大学;2007年
9 金方梅;贵州喀斯特地区孤岛文化及其旅游开发研究[D];贵州师范大学;2004年
10 张鑫;工件有尺寸的平行机分批排序问题[D];曲阜师范大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026