收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 邱永生;姜玉磊;;分布式发电系统继电保护技术[J];江苏电机工程;2009年06期
12 陈亮;;基于混合蛙跳算法的背包问题求解算法[J];河南城建学院学报;2011年03期
13 陈亮;;改进的混合蛙跳算法求解背包问题[J];长春工业大学学报(自然科学版);2011年01期
14 许兆美;;价值与重量相等的0/1背包问题的一种解法[J];成组技术与生产现代化;2009年03期
15 同济大学胜利油田建筑设计组;山东省孤岛新镇中华村住宅[J];建筑学报;1987年01期
16 郭健;孤岛擒火魔———罗店中队横沙班扑救东海商场火灾总结[J];上海消防;1996年08期
17 汤雄;最后一个孤岛的呼唤[J];江苏交通;1996年04期
18 李春红;;孤岛上海的苍凉梦魇——论师陀《果园城记》的时空艺术[J];南阳理工学院学报;2010年01期
19 鲍江宏;杨启贵;;多选择背包问题的快速求解算法[J];华南理工大学学报(自然科学版);2009年04期
20 高芳;崔刚;吴智博;刘宏伟;杨孝宗;;求解背包问题的病毒协同进化粒子群算法[J];哈尔滨工业大学学报;2009年06期
中国重要会议论文全文数据库 前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 王旭东;基于图论的智能电网最优孤岛划分模型和算法[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年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978