CN107491834A - 计及元件综合重要度和网络抗毁性的骨干网架搜索方法 - Google Patents
计及元件综合重要度和网络抗毁性的骨干网架搜索方法 Download PDFInfo
- Publication number
- CN107491834A CN107491834A CN201710621008.3A CN201710621008A CN107491834A CN 107491834 A CN107491834 A CN 107491834A CN 201710621008 A CN201710621008 A CN 201710621008A CN 107491834 A CN107491834 A CN 107491834A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- node
- formula
- fireworks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 59
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000015572 biosynthetic process Effects 0.000 title claims abstract description 18
- 238000003786 synthesis reaction Methods 0.000 title claims abstract description 18
- 238000011156 evaluation Methods 0.000 claims abstract description 17
- 238000004364 calculation method Methods 0.000 claims abstract description 14
- 239000002360 explosive Substances 0.000 claims description 24
- 238000010276 construction Methods 0.000 claims description 9
- 230000009172 bursting Effects 0.000 claims description 8
- 238000013507 mapping Methods 0.000 claims description 5
- 230000005611 electricity Effects 0.000 claims description 3
- 239000000203 mixture Substances 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 239000000243 solution Substances 0.000 claims description 3
- 230000006978 adaptation Effects 0.000 claims description 2
- 230000003321 amplification Effects 0.000 claims description 2
- 238000002347 injection Methods 0.000 claims description 2
- 239000007924 injection Substances 0.000 claims description 2
- 239000011159 matrix material Substances 0.000 claims description 2
- 238000003199 nucleic acid amplification method Methods 0.000 claims description 2
- 238000013459 approach Methods 0.000 description 3
- 238000000205 computational method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 210000000988 bone and bone Anatomy 0.000 description 1
- 235000019504 cigarettes Nutrition 0.000 description 1
- 238000010835 comparative analysis Methods 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Public Health (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Water Supply & Treatment (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Other Investigation Or Analysis Of Materials By Electrical Means (AREA)
Abstract
一种计及元件综合重要度和网络抗毁性的骨干网架搜索方法,包括:在传统电气介数的基础上,引入经济因子,构建评价支路重要度的指标;根据节点邻居信息以及集聚系数构建评价节点重要度的指标;基于支路和节点重要度指标,并引入网络整体抗毁性指标,构建考虑元件重要度和网络抗毁性的骨干网架数学模型;基于引导烟花算法对所述模型的实施步骤。本发明将线路重要度指标、节点重要度指标和网络抗毁性指标相结合,构建了考虑元件综合重要度和网络抗毁性的骨干网架数学模型,模型能够较为全面的评估电力系统中线路和节点的重要性,力求得到最为合理的骨干网架,有助于提高电网抵御停电事故的能力。本发明适用于电网骨干网架的构建和电网的重构计算。
Description
技术领域
本发明涉及一种计及元件综合重要度和网络抗毁性的骨干网架搜索方法,属于电网骨干网架构建和电网重构计算领域。
背景技术
随着输电网的大规模和多区域互联建设,电网对大范围停电事故的抵御能力逐步增强。但自然界中存在不可避免的极端天气和自然灾害,这些均会对电力设施带来不同程度的破坏以及造成不可抵御的大面积停电事故,进而造成巨大的经济损失和恶劣的社会影响。为了提高电网抵御停电事故能力以及有助于大停电后的供电恢复和重构,多采用在电网中构建骨干网架。为了找到一种最优的电网骨干网架的搜索方法,国内外专家学者展开了相关研究。现有骨干网架搜索方法主要是基本图论法和基于图论的人工智能方法。虽然这类方法能对电网骨架进行搜索,但这类方法没有全面的考虑到元件、线路和节点等电网各环节的重要度,在搜索电网骨干网架时存在不精确、不实用、不全面等问题,如:将元件重要性指标作为构成目标函数元素之一,但它们仅从结构方面评估元件重要度,没有考虑元件的其它属性;利用成本效益法选择重要支路,构建骨干网架,其支路重要度评价指标是从骨干网架的功能出发进行构建,不能反应支路对整个网络的重要程度。因此,到目前为止没有一种能综合考虑元件、线路和节点并同时考虑网络抗毁性的骨干网架搜索方法出现。
烟花算法作为一种新型的群智能优化算法,由北京大学谭营教授于2010年提出,主要由爆炸算子、变异操作、映射规则和选择策略组成,由于其不弱于PSO的寻优效果得到广泛应用。
发明内容
本发明的目的在于针对现有技术的不足,提供一种计及元件综合重要度和网络抗毁性的骨干网架搜索方法。
本发明的技术方案是,计及元件综合重要度和网络抗毁性的骨干网架搜索方法,包括在传统电气介数的基础上,引入经济因子,构建评价支路重要度指标;根据节点邻居信息以及集聚系数构建评价节点重要度指标;基于支路和节点重要度指标,并引入网络整体抗毁性指标,构建考虑元件重要度和网络抗毁性的骨干网架数学模型;基于引导烟花算法对所述模型的实施步骤。
本发明在传统电气介数的基础上,引进了表征发电机和负荷的社会属性的经济因子改进电气介数,设计了一种用于衡量线路重要度的评估指标的计算方法;将线路重要度作为边权重计算节点加权度,在考虑邻接节点间的紧密程度的基础上,基于加权度和集聚系数设计了一种用于衡量节点重要度的评估指标的计算方法;在考虑元件重要度的同时,引入网络抗毁性,设计了基于元件重要度和网络抗毁性的骨干网架搜索模型,该模型在保证纳入重要程度高的元件的同时,还能使骨干网架具有较好的抗毁性;采用搜索能力强、收敛速度快、收敛精度高的引导烟花算法搜索骨干网架。
所述评价支路重要度指标的构建方法如下:
式中:Iij(l)为在“发电–负荷”节点对(i,j)间加上单位注入电流元后在线路l上引起的电流;Wi、Wj分别是考虑经济因子后发电机节点i和负荷节点j的综合权重;εi、εj分别是发电机节点i和负荷节点j的经济因子;ωi是发电机节点i的权重,取发电机的实际出力或额定值;ωj是负荷节点j的权重,取负荷实际值或峰值;NG、NL分别是系统发电机和负荷节点数。
在所述构建方法中,式(1)是支路的重要度指标计算公式;式(2)、(3)分别用于计算发电机节点和负荷节点的综合权重,值得注意的是,本发明采用的是趋同化函数进行求解,以正确反应两者作用的综合结果。
所述基于节点邻居信息以及集聚系数的评价节点重要度指标构建方法如下:
式中:DW(i)表示节点i的加权度;Ri表示节点i所连支路集;Γi表示节点i的邻居节点集合;NB为网络节点数;ei表示节点i与其任意两个邻居节点之间所形成的三角形的个数;ki为节点i相邻节点数。
在所述构建方法中,式(4)为节点重要度计算公式,式(5)为节点i加权度计算公式,式(6)为节点i与其邻居节点加权度之和计算公式,式(7)为节点i的集聚系数计算公式,式(8)为节点i的邻接节点间紧密程度计算公式。
求得支路和节点重要度指标后,利用式(9)对相应指标进行归一化,其中,Fmax为相应指标的最大值,Fmin为相应指标的最小值,Fi为第i个(条)节点(支路)的重要度指标。
利用式(9)处理后的元件重要度指标,其值越小,表示元件越重要。
所述元件重要度指标可用于辨识网络重要节点和关键线路,但不能够整体评价网络抗毁性,所述网络整体抗毁性指标用下式表示:
式中:λi、NC分别为网络所对应图的邻接矩阵的特征根以及特征根的数目;s为网络抗毁性指标。
s值越大,表明网络抗毁性能力越好。
所述考虑元件重要度和网络抗毁性的骨干网架数学模型以线路路数最小为目标:
式中:xi表示支路i是否纳入骨干网架,xi=1表示纳入,xi=0表示不纳入;NL为网络支路数;B(i)表示支路i的重要度指标;P(j)表示节点j的重要度指标;Q表示骨干网架中支路端点集;s为骨干网架的网络抗毁性指标。
骨干网架是一个包含规定的必须保障的重要电源节点、重要负荷节点、关键支路及其两端节点的、满足运行约束的电力网络。因此,所述骨干网架搜索模型所对应的约束条件如下:
1)潮流约束
潮流约束分为等式约束和不等式约束,如式(12)所示。
2)连通性约束
所构造的骨干网架在包含所必须保留的节点和支路的基础上,保证连通,不存在孤岛。
本发明引导烟花算法(GFWA)是烟花算法(FWA)改进而来。在爆炸算子中每个烟花都会产生诸多爆炸火花,在烟花算法算法中没有充分利用爆炸火花的相关信息。为了提高对爆炸火花所具有信息的利用程度,引入引导向量和引导火花用于改进烟花算法性能,构建了引导烟花算法。引导烟花算法的主要操作包括爆炸算子、映射规则和选择策略,在爆炸算子中根据爆炸火花求得对应烟花的引导火花。
引导向量是两组爆炸火花的质心之间的差,两组爆炸火花分别是由相同个数的具有好的适应度函数值和具有不良适应度函数值的爆炸火花构成。引导向量能够为寻优提供良好的方向,同时其能够根据与最优点的距离自适应调整自身长度。
引导火花是将引导向量和与引导向量相对应的烟花叠加而获得,每一个烟花都有一个引导火花对应。引导火花提供了一种新的、简单的、设计合理且理论可靠和有效的方法来帮助进一步改进启发式算法中的信息利用,并且该理念可以容易地移植到大量基于群体的算法中。
所述爆炸算子是烟花算法的法的核心部分,爆炸算子对烟花算法的性能起着至关重要的作用,主要包括确定爆炸强度、爆炸幅度。爆炸强度和爆炸幅度的计算原则是使适应度值更好的烟花在较小的范围内产生更多的火花,而适应度值较差的烟花在更大的范围内产生较少的火花。将烟花分为两类:普通烟花和核心烟花,核心烟花是当前烟花中适应度函数值最优的烟花,核心烟花处于不断更新的状态,其爆炸幅度与上一代核心烟花的爆炸幅度有关。
所述烟花爆炸强度、爆炸幅度的计算公式如下:
式中:Si、Ai分别为烟花Xi的爆炸强度和爆炸幅度;Ymax为当前全体烟花中适应度值最差的个体的适应度值;f(Xi)为第i个烟花个体的适应度值;m、n分别为用于控制爆炸强度和爆炸幅度的常数;t为当前迭代次数;ACF(t)为第t代核心烟花的爆炸幅度;ε为机器最小值,用于避免出现分母为零的情形;Cr、Ca分别为核心烟花爆炸幅度的缩小和放大因子,这里分别取0.9和1.2。
在所述计算公式中,式(13)用于确定烟花爆炸强度,式(14)用于确定烟花爆炸幅度,式(15)用于确定核心烟花的爆炸幅度。
确定烟花Xi的爆炸强度和爆炸幅度后,利用式(16)产生其第j个爆炸火花Ei(j)的第k维值。
Ei,k(j)=Xi,k+U(-1,1)·Ai (16)
式中:U(p,q)为区间[p,q]上一均匀分布随机数;Xi,k为烟花Xi的第k维值。获得烟花Xi的爆炸火花后,按适应度函数值从优到劣排序后,利用式(17)和式(18)产生其对应的引导向量GV和引导火花GS。
SG(i)=Xi+VG(i) (18)
式中:σ用于确定每次获得GS时所需不同适应度函数值的爆炸火花数,其值事先给定。当乘积σSi不为整数时,采用向下取整的方式获得其整数值。
所述映射规则如下:
由爆炸算子产生的爆炸火花和引导火花中可能存在部分维度越限的情况,采用式(19)所示规则,将越限维度映射到可行域内。
Ei,k(j)=U(0,1)·(XUB,k-XLB,k)+XLB,k (19)
式中:XUB,k、XLB,k分别为第k维的上下限;其他同前式。
所述选择策略如下:
爆炸算子产生的爆炸火花、引导火花以及当前存在的烟花构成一个待选择群体,结合精英-随机选择策略,即适应度函数值最好的个体直接进入下一代,其他个体通过随机选择获得,以获得下一代个体,进行迭代运算。
所述基于引导烟花算法对所述模型的具体步骤如下:
所述模型以式(11)为目标函数,以支路为决策变量,应用引导烟花算法搜索骨干网架;
1)读入计算所需原始数据:网络参数和节点参数,初始化引导烟花算法参数;
2)根据原始数据和式(1)-(3)计算支路综合重要度指标,根据计算得到的支路综合重要度指标,按式(4)-(8)计算节点综合重要度指标,并按式(9)对相应指标进行归一化;
3)初始化满足拓扑约束的烟花,将必须保留的元件所在维固化成1,计算各烟花的适应度函数值,确定核心烟花,并校验各烟花对应网架的潮流约束;
4)对每个烟花进行爆炸操作,按式(13)-(16)确定每个烟花对应的爆炸火花,计算各爆炸火花的适应度函数值,进行排序处理,然后按式(17)-(18)确定每个烟花对应的引导火花;对于爆炸火花和引导火花中越限的维度按式(19)将其映射至可行域内;
5)对由当前烟花、爆炸火花以及引导火花构成的群体,基于精英-随机选择策略,选择下一代烟花,更新核心烟花;
6)判断当前迭代次数与最大迭代次数间的关系,若当前迭代次数小于最大迭代次数,则转至步骤4);否则输出当前核心烟花,并转换为与其对应的核心骨干网架方案。
与现有技术相比,本发明的有益效果在于:本发明在传统电气介数的基础上,引进了表征发电机和负荷的社会属性的经济因子改进电气介数,用于衡量线路重要度;将线路重要度作为边权重计算节点加权度,在考虑邻接节点间的紧密程度的基础上,基于加权度和集聚系数构建了计算简单、方便的节点重要度评估指标。本发明在考虑元件重要度的同时,引入网络抗毁性,构建了基于元件重要度和网络抗毁性的骨干网架搜索模型,模型能够较为全面的评估电力系统中线路和节点的重要性,同时使骨干网架具有较好的抗毁性力,有助于提高电网抵御停电事故的能力。
本发明适用于电网骨干网架的构建和电网的重构计算。
附图说明
图1为本发明的具体实施例中的IEEE-30系统拓扑结构图;
图2为计及网络抗毁性的IEEE-30系统骨干网架示意图;
图3为不计及网络抗毁性的IEEE-30系统骨干网架示意图;
图4为引导烟花算法与烟花算法收敛曲线;
图5为本发明的配电网经济性重构实施的步骤流程图;
图中符号表示:G为发电厂;为变压器;中实线表示的骨干网架;实心点为必须保留的节点;空心点为搜索过程中得到的、用于确保连通性的节点。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本实施例采用如附图1所示的IEEE-30节点系统,该系统包含41条支路和30个节点,在骨干网架中必须保留的重要支路是1-2和1-3,负荷节点中除节点16、18、23、26和29外均为必须保留的重要负荷节点,必须保留的发电机节点是节点5。
本实施例算法的参数,烟花个数为1、爆炸强度控制常数m为50、爆炸幅度的控制常数n为1、σ为0.2,算法终止条件为目标函数计算次数达到6000。表1和表2中分别给出了归一化处理后的支路和节点重要度指标,表中“C”指考虑经济因子、“NC”指不考虑经济因子。
表1 不同情形下的支路重要度
表2 不同情形下的节点重要度
分析表1、2可知,在元件重要度评估中纳入表征发电机或负荷停运损失的经济因子,使得评估指标同时包含元件的结构属性和社会属性,相比较仅考虑元件的结构属性,量值上有明显变化。进一步分析表2可知,网络中节点的重要度程度不仅与其自身度(即邻接节点数)有关,亦与其邻接节点的度和节点间的支路权重有关:节点度值越大,其邻接节点间连接越紧密,节点重要度越大;相比于节点间的拓扑紧密程度,节点间的支路权重对节点重要度指标的影响更大。利用引导烟花算法,根据本发明目标函数搜索得到了图2中实线表示的骨干网架。为对比分析,图3给出了不考虑网络抗毁性时搜索得到的骨干网架。二个图中实心点为必须保留的节点、空心点为搜索过程中得到的、用于确保连通性的节点。两个骨干网架均保留了20条支路、21个节点,两个图中所保留的节点一致,支路有5条不同;且二个图所示骨干网架在满足所保留负荷点用电需求的同时,最少化保留支路和节点,表明搜索得到的骨干网架是可行的。相对于图2,图3所得骨干网架中保留了较多的更为重要的支路,如支路3-4的重要程度要高于支路4-6;但图2所示的骨干网架的抗毁性(s=0.8662)优于图3所示骨干网架(s=0.8470),表明本发明所构建目标函数搜索得到的骨干网架在纳入了重要的元件的同时,选择了具有更高网络抗毁性的拓扑结构,使骨干网架更为合理。
为了验证本发明所采用的引导烟花算法的性能,采用烟花算法对算例进行搜索以进行对比,烟花算法的参数设置与引导烟花算法相同,两者的收敛曲线如图4所示。表3进一步给出了引导烟花算法和烟花算法连续运行50次时,最优目标函数值的分布情况。
表3 GFWA与FWA的最优目标函数值分布
算法 | 最小值 | 最大值 | 平均值 | 均方差 |
GFWA | 63.0324 | 73.5689 | 68.2385 | 2.0981 |
FWA | 63.3370 | 73.7407 | 68.4201 | 2.4154 |
分析图4和表3可知,相对于烟花算法,本发明所采用的引导烟花算法的迭代速度和最优个体质量均有明显提升。表明引导烟花算法具有搜索能力强、收敛速度快、收敛精度高的特点。
虽然以上描述了本发明的具体实施方式,但是本领域内的熟练技术人员应当理解,这些仅是举例说明,可以对这些实施方式做出多种更变或修改,而不背离本发明的原理和实质。本发明的范围仅由所权利要求书限定。
Claims (6)
1.一种计及元件综合重要度和网络抗毁性的骨干网架搜索方法,其特征在于,所述方法包括在传统电气介数的基础上,引入经济因子,构建评价支路重要度指标;根据节点邻居信息以及集聚系数构建评价节点重要度指标;基于支路和节点重要度指标,并引入网络整体抗毁性指标,构建考虑元件重要度和网络抗毁性的骨干网架数学模型;基于引导烟花算法对所述模型的实施步骤;
所述评价支路重要度指标构建方法如下:
<mrow>
<mi>B</mi>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>&Element;</mo>
<mi>G</mi>
<mo>,</mo>
<mi>j</mi>
<mo>&Element;</mo>
<mi>L</mi>
</mrow>
</munder>
<msqrt>
<mrow>
<msub>
<mi>W</mi>
<mi>i</mi>
</msub>
<msub>
<mi>W</mi>
<mi>j</mi>
</msub>
</mrow>
</msqrt>
<mo>|</mo>
<msup>
<mi>I</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msup>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>)</mo>
</mrow>
<mo>|</mo>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>W</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>&epsiv;</mi>
<mi>i</mi>
</msub>
<msub>
<mi>&omega;</mi>
<mi>i</mi>
</msub>
</mrow>
<msqrt>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>G</mi>
</msub>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>&epsiv;</mi>
<mi>i</mi>
</msub>
<msub>
<mi>&omega;</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>W</mi>
<mi>j</mi>
</msub>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>&epsiv;</mi>
<mi>j</mi>
</msub>
<msub>
<mi>&omega;</mi>
<mi>j</mi>
</msub>
</mrow>
<msqrt>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>L</mi>
</msub>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>&epsiv;</mi>
<mi>j</mi>
</msub>
<msub>
<mi>&omega;</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>3</mn>
<mo>)</mo>
</mrow>
</mrow>
式中:Iij(l)为在“发电–负荷”节点对(i,j)间加上单位注入电流元后在线路l上引起的电流;Wi、Wj分别是考虑经济因子后发电机节点i和负荷节点j的综合权重;εi、εj分别是发电机节点i和负荷节点j的经济因子;ωi是发电机节点i的权重,取发电机的实际出力或额定值;ωj是负荷节点j的权重,取负荷实际值或峰值;NG、NL分别是系统发电机和负荷节点数;
在所述构建方法中,式(1)是支路的重要度指标计算公式;式(2)、(3)分别用于计算发电机节点和负荷节点的综合权重,采用趋同化函数进行求解,以正确反应两者作用的综合结果。
2.根据权利要求1所述的计及元件综合重要度和网络抗毁性的骨干网架搜索方法,其特征在于,所述基于节点邻居信息以及集聚系数的评价节点重要度指标构建方法如下:
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<msub>
<mi>f</mi>
<mi>i</mi>
</msub>
<msqrt>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>B</mi>
</msub>
</munderover>
<msubsup>
<mi>f</mi>
<mi>i</mi>
<mn>2</mn>
</msubsup>
</mrow>
</msqrt>
</mfrac>
<mo>+</mo>
<mfrac>
<msub>
<mi>g</mi>
<mi>i</mi>
</msub>
<msqrt>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>B</mi>
</msub>
</munderover>
<msubsup>
<mi>g</mi>
<mi>i</mi>
<mn>2</mn>
</msubsup>
</mrow>
</msqrt>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>4</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>D</mi>
<mi>W</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>l</mi>
<mo>&Element;</mo>
<msub>
<mi>R</mi>
<mi>i</mi>
</msub>
</mrow>
</munder>
<mi>B</mi>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>5</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>f</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<msub>
<mi>D</mi>
<mi>W</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>+</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>w</mi>
<mo>&Element;</mo>
<msub>
<mi>&Gamma;</mi>
<mi>i</mi>
</msub>
</mrow>
</munder>
<msub>
<mi>D</mi>
<mi>W</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>w</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>6</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>c</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mfrac>
<mrow>
<mn>2</mn>
<msub>
<mi>e</mi>
<mi>i</mi>
</msub>
</mrow>
<mrow>
<msub>
<mi>k</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>k</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>7</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>g</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mfrac>
<mrow>
<munderover>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>B</mi>
</msub>
</munderover>
<mo>{</mo>
<mfrac>
<msub>
<mi>c</mi>
<mi>i</mi>
</msub>
<msub>
<mi>f</mi>
<mi>i</mi>
</msub>
</mfrac>
<mo>}</mo>
<mo>-</mo>
<mfrac>
<msub>
<mi>c</mi>
<mi>i</mi>
</msub>
<msub>
<mi>f</mi>
<mi>i</mi>
</msub>
</mfrac>
</mrow>
<mrow>
<munderover>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>B</mi>
</msub>
</munderover>
<mo>{</mo>
<mfrac>
<msub>
<mi>c</mi>
<mi>i</mi>
</msub>
<msub>
<mi>f</mi>
<mi>i</mi>
</msub>
</mfrac>
<mo>}</mo>
<mo>-</mo>
<munderover>
<mi>min</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>B</mi>
</msub>
</munderover>
<mo>{</mo>
<mfrac>
<msub>
<mi>c</mi>
<mi>i</mi>
</msub>
<msub>
<mi>f</mi>
<mi>i</mi>
</msub>
</mfrac>
<mo>}</mo>
</mrow>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>8</mn>
<mo>)</mo>
</mrow>
</mrow>
式中:DW(i)表示节点i的加权度;Ri表示节点i所连支路集;Гi表示节点i的邻居节点集合;NB为网络节点数;ei表示节点i与其任意两个邻居节点之间所形成的三角形的个数;ki为节点i相邻节点数;
在所述构建方法中,式(4)为节点重要度计算公式,式(5)为节点i加权度计算公式,式(6)为节点i与其邻居节点加权度之和计算公式,式(7)为节点i的集聚系数计算公式,式(8)为节点i的邻接节点间紧密程度计算公式;
求得支路和节点重要度指标后,利用式(9)对相应指标进行归一化,其中,Fmax为相应指标的最大值,Fmin为相应指标的最小值,Fi为第i个节点的重要度指标;
<mrow>
<msub>
<mi>F</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>F</mi>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>F</mi>
<mi>i</mi>
</msub>
</mrow>
<mrow>
<msub>
<mi>F</mi>
<mi>max</mi>
</msub>
<mo>-</mo>
<msub>
<mi>F</mi>
<mrow>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
</mrow>
</msub>
</mrow>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>9</mn>
<mo>)</mo>
</mrow>
</mrow>
利用式(9)处理后的元件重要度指标,其值越小,表示元件越重要。
3.根据权利要求2所述的计及元件综合重要度和网络抗毁性的骨干网架搜索方法,其特征在于,所述元件重要度指标可用于辨识网络重要节点和关键线路,但不能够整体评价网络抗毁性,其用下式表示:
<mrow>
<mi>s</mi>
<mo>=</mo>
<mi>l</mi>
<mi>n</mi>
<mrow>
<mo>(</mo>
<mfrac>
<mn>1</mn>
<msub>
<mi>N</mi>
<mi>C</mi>
</msub>
</mfrac>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>C</mi>
</msub>
</munderover>
<msup>
<mi>e</mi>
<msub>
<mi>&lambda;</mi>
<mi>i</mi>
</msub>
</msup>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>10</mn>
<mo>)</mo>
</mrow>
</mrow>
式中:λi、NC分别为网络所对应图的邻接矩阵的特征根以及特征根的数目;s为网络抗毁性指标。
s值越大,表明网络抗毁性能力越好。
4.根据权利要求1所述的计及元件综合重要度和网络抗毁性的骨干网架搜索方法,其特征在于,所述考虑元件重要度和网络抗毁性的骨干网架数学模型以线路路数最小为目标:
<mrow>
<mi>min</mi>
<mi> </mi>
<mi>f</mi>
<mo>=</mo>
<mfrac>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>L</mi>
</msub>
</munderover>
<msub>
<mi>x</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>N</mi>
<mi>L</mi>
</msub>
</munderover>
<msub>
<mi>x</mi>
<mi>i</mi>
</msub>
<mi>B</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>+</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>&Element;</mo>
<mi>Q</mi>
</mrow>
</munder>
<mi>P</mi>
<mrow>
<mo>(</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
</mrow>
<mi>s</mi>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>11</mn>
<mo>)</mo>
</mrow>
</mrow>
式中:xi表示支路i是否纳入骨干网架,xi=1表示纳入,xi=0表示不纳入;NL为网络支路数;B(i)表示支路i的重要度指标;P(j)表示节点j的重要度指标;Q表示骨干网架中支路端点集;s为骨干网架的网络抗毁性指标;
所述骨干网架是一个包含规定的必须保障的重要电源节点、重要负荷节点、关键支路及其两端节点的、满足运行约束的电力网络;因此,所述骨干网架搜索模型所对应的约束条件如下:
1)潮流约束
潮流约束分为等式约束和不等式约束,如式(12)所示:
<mrow>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mi>g</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>,</mo>
<mi>y</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mn>0</mn>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mi>h</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>,</mo>
<mi>y</mi>
<mo>)</mo>
</mrow>
<mo>&le;</mo>
<mn>0</mn>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>12</mn>
<mo>)</mo>
</mrow>
</mrow>
2)连通性约束
所构造的骨干网架在包含所必须保留的节点和支路的基础上,保证连通,不存在孤岛。
5.根据权利要求1所述的计及元件综合重要度和网络抗毁性的骨干网架搜索方法,其特征在于,所述引导烟花算法包括爆炸算子、映射规则和选择策略,在爆炸算子中根据爆炸火花求得对应烟花的引导火花;通过对引导火花的求解就可以得到问题良好的寻优方向;
所述爆炸算子是烟花算法的法的核心部分,包括确定烟花爆炸强度、爆炸幅度;其计算公式如下:
<mrow>
<msub>
<mi>S</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mi>m</mi>
<mfrac>
<mrow>
<msub>
<mi>Y</mi>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
</msub>
<mo>-</mo>
<mi>f</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>X</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>+</mo>
<mi>&epsiv;</mi>
</mrow>
<mrow>
<munder>
<mo>&Sigma;</mo>
<mi>j</mi>
</munder>
<mrow>
<mo>(</mo>
<msub>
<mi>Y</mi>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
</msub>
<mo>-</mo>
<mi>f</mi>
<mo>(</mo>
<msub>
<mi>X</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mo>+</mo>
<mi>&epsiv;</mi>
</mrow>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>13</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>A</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mi>n</mi>
<mfrac>
<mrow>
<mi>f</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>X</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>f</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>X</mi>
<mrow>
<mi>C</mi>
<mi>F</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>+</mo>
<mi>&epsiv;</mi>
</mrow>
<mrow>
<munder>
<mo>&Sigma;</mo>
<mi>j</mi>
</munder>
<mrow>
<mo>(</mo>
<mi>f</mi>
<mo>(</mo>
<msub>
<mi>X</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
<mo>-</mo>
<mi>f</mi>
<mo>(</mo>
<msub>
<mi>X</mi>
<mrow>
<mi>C</mi>
<mi>F</mi>
</mrow>
</msub>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mo>+</mo>
<mi>&epsiv;</mi>
</mrow>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>14</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>A</mi>
<mrow>
<mi>C</mi>
<mi>F</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>A</mi>
<mrow>
<mi>C</mi>
<mi>F</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>t</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>C</mi>
<mi>r</mi>
</msub>
<msub>
<mi>A</mi>
<mrow>
<mi>C</mi>
<mi>F</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>-</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>f</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>X</mi>
<mrow>
<mi>C</mi>
<mi>F</mi>
</mrow>
</msub>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>)</mo>
<mo>=</mo>
<mi>f</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>X</mi>
<mrow>
<mi>C</mi>
<mi>F</mi>
</mrow>
</msub>
<mo>(</mo>
<mi>t</mi>
<mo>-</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
<mo>)</mo>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>C</mi>
<mi>a</mi>
</msub>
<msub>
<mi>A</mi>
<mrow>
<mi>C</mi>
<mi>F</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mo>-</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>f</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>X</mi>
<mrow>
<mi>C</mi>
<mi>F</mi>
</mrow>
</msub>
<mo>(</mo>
<mi>t</mi>
<mo>)</mo>
</mrow>
<mo>)</mo>
<mo><</mo>
<mi>f</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>X</mi>
<mrow>
<mi>C</mi>
<mi>F</mi>
</mrow>
</msub>
<mo>(</mo>
<mi>t</mi>
<mo>-</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
<mo>)</mo>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>15</mn>
<mo>)</mo>
</mrow>
</mrow>
式中:Si、Ai分别为烟花Xi的爆炸强度和爆炸幅度;Ymax为当前全体烟花中适应度值最差的个体的适应度值;f(Xi)为第i个烟花个体的适应度值;m、n分别为用于控制爆炸强度和爆炸幅度的常数;t为当前迭代次数;ACF(t)为第t代核心烟花的爆炸幅度;ε为机器最小值,用于避免出现分母为零的情形;Cr、Ca分别为核心烟花爆炸幅度的缩小和放大因子,这里分别取0.9和1.2;
确定烟花Xi的爆炸强度和爆炸幅度后,利用式(16)产生其第j个爆炸火花Ei(j)的第k维值:
Ei,k(j)=Xi,k+U(-1,1)·Ai (16)
式中:U(p,q)为区间[p,q]上一均匀分布随机数;Xi,k为烟花Xi的第k维值;
获得烟花Xi的爆炸火花后,按适应度函数值从优到劣排序后,利用式(17)和式(18)产生其对应的引导向量GV和引导火花GS:
<mrow>
<msub>
<mi>V</mi>
<mi>G</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mrow>
<msub>
<mi>&sigma;S</mi>
<mi>i</mi>
</msub>
</mrow>
</mfrac>
<mrow>
<mo>(</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mrow>
<msub>
<mi>&sigma;S</mi>
<mi>i</mi>
</msub>
</mrow>
</munderover>
<msub>
<mi>E</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<msub>
<mi>S</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<msub>
<mi>&sigma;S</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>S</mi>
<mi>i</mi>
</msub>
</munderover>
<msub>
<mi>E</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>17</mn>
<mo>)</mo>
</mrow>
</mrow>
SG(i)=Xi+VG(i) (18)
式中:σ用于确定每次获得GS时所需不同适应度函数值的爆炸火花数,其值事先给定;当乘积σSi不为整数时,采用向下取整的方式获得其整数值;
所述映射规则如下:
由爆炸算子产生的爆炸火花和引导火花中可能存在部分维度越限的情况,采用式(19)所示规则,将越限维度映射到可行域内;
Ei,k(j)=U(0,1)·(XUB,k-XLB,k)+XLB,k (19)
式中:XUB,k、XLB,k分别为第k维的上下限;其他同前式;
所述选择策略如下:
爆炸算子产生的爆炸火花、引导火花以及当前存在的烟花构成一个待选择群体,结合精英-随机选择策略,即适应度函数值最好的个体直接进入下一代,其他个体通过随机选择获得,以获得下一代个体,进行迭代运算。
6.根据权利要求1所述的计及元件综合重要度和网络抗毁性的骨干网架搜索方法,其特征在于,所述基于引导烟花算法对所述模型的实施步骤如下:
所述模型以式(11)为目标函数,以支路为决策变量,应用引导烟花算法搜索骨干网架;
1)读入计算所需原始数据:网络参数和节点参数,初始化引导烟花算法参数;
2)根据原始数据和式(1)-(3)计算支路综合重要度指标,根据计算得到的支路综合重要度指标,按式(4)-(8)计算节点综合重要度指标,并按式(9)对相应指标进行归一化;
3)初始化满足拓扑约束的烟花,将必须保留的元件所在维固化成1,计算各烟花的适应度函数值,确定核心烟花,并校验各烟花对应网架的潮流约束;
4)对每个烟花进行爆炸操作,按式(13)-(16)确定每个烟花对应的爆炸火花,计算各爆炸火花的适应度函数值,进行排序处理,然后按式(17)-(18)确定每个
烟花对应的引导火花;对于爆炸火花和引导火花中越限的维度按式(19)将其映射至可行域内;
5)对由当前烟花、爆炸火花以及引导火花构成的群体,基于精英-随机选择策略,选择下一代烟花,更新核心烟花;
6)判断当前迭代次数与最大迭代次数间的关系,若当前迭代次数小于最大迭代次数,则转至步骤4);否则输出当前核心烟花,并转换为与其对应的核心骨干网架方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710621008.3A CN107491834A (zh) | 2017-07-27 | 2017-07-27 | 计及元件综合重要度和网络抗毁性的骨干网架搜索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710621008.3A CN107491834A (zh) | 2017-07-27 | 2017-07-27 | 计及元件综合重要度和网络抗毁性的骨干网架搜索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107491834A true CN107491834A (zh) | 2017-12-19 |
Family
ID=60644776
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710621008.3A Pending CN107491834A (zh) | 2017-07-27 | 2017-07-27 | 计及元件综合重要度和网络抗毁性的骨干网架搜索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107491834A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110165712A (zh) * | 2019-04-24 | 2019-08-23 | 广西电网有限责任公司电力科学研究院 | 一种基于网络流约束推导的骨干网架规划建模方法 |
CN112287494A (zh) * | 2020-10-20 | 2021-01-29 | 中国船舶重工集团公司第七0四研究所 | 一种船舶直流供配电系统网络结构优化设计的方法 |
CN112884116A (zh) * | 2021-02-03 | 2021-06-01 | 同济大学 | 基于精英子集引导向量烟花算法的多智能体搜索方法 |
CN113705986A (zh) * | 2021-08-12 | 2021-11-26 | 武汉大学 | 一种基于风险理论的核心骨干网架构建方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103366062A (zh) * | 2013-07-15 | 2013-10-23 | 武汉大学 | 基于bbo算法和电网生存性的核心骨干网架构建方法 |
CN105389670A (zh) * | 2015-12-07 | 2016-03-09 | 浙江大学 | 一种电网节点重要度确定方法 |
CN107301469A (zh) * | 2017-05-02 | 2017-10-27 | 广东电网有限责任公司惠州供电局 | 一种电网骨干网架识别方法 |
CN107437799A (zh) * | 2016-05-27 | 2017-12-05 | 国家电网公司 | 一种确定电网骨干网架线路的评估方法 |
-
2017
- 2017-07-27 CN CN201710621008.3A patent/CN107491834A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103366062A (zh) * | 2013-07-15 | 2013-10-23 | 武汉大学 | 基于bbo算法和电网生存性的核心骨干网架构建方法 |
CN105389670A (zh) * | 2015-12-07 | 2016-03-09 | 浙江大学 | 一种电网节点重要度确定方法 |
CN107437799A (zh) * | 2016-05-27 | 2017-12-05 | 国家电网公司 | 一种确定电网骨干网架线路的评估方法 |
CN107301469A (zh) * | 2017-05-02 | 2017-10-27 | 广东电网有限责任公司惠州供电局 | 一种电网骨干网架识别方法 |
Non-Patent Citations (5)
Title |
---|
JUNZHI LI等: "《The effect of information utilization: Introducing", 《IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION》 * |
任卓明等: "《基于度与集聚系数的网络节点重要性度量方法研究》", 《物理学报》 * |
刘沛清等: "《考虑元件综合重要度的电网安全性风险评估方法》", 《电力自动化设备》 * |
杨丽徒等: "《基于抗毁性分析的中压配电网络拓扑结构》", 《电力系统自动化》 * |
潘旭东等: "《基于元件重要度的差异化规划核心骨干网架构建方法》", 《电力系统自动化》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110165712A (zh) * | 2019-04-24 | 2019-08-23 | 广西电网有限责任公司电力科学研究院 | 一种基于网络流约束推导的骨干网架规划建模方法 |
CN110165712B (zh) * | 2019-04-24 | 2022-06-21 | 广西电网有限责任公司电力科学研究院 | 一种基于网络流约束推导的骨干网架规划建模方法 |
CN112287494A (zh) * | 2020-10-20 | 2021-01-29 | 中国船舶重工集团公司第七0四研究所 | 一种船舶直流供配电系统网络结构优化设计的方法 |
CN112287494B (zh) * | 2020-10-20 | 2024-05-31 | 中国船舶重工集团公司第七0四研究所 | 一种船舶直流供配电系统网络结构优化设计的方法 |
CN112884116A (zh) * | 2021-02-03 | 2021-06-01 | 同济大学 | 基于精英子集引导向量烟花算法的多智能体搜索方法 |
CN112884116B (zh) * | 2021-02-03 | 2022-09-13 | 同济大学 | 基于精英子集引导向量烟花算法的多智能体搜索方法 |
CN113705986A (zh) * | 2021-08-12 | 2021-11-26 | 武汉大学 | 一种基于风险理论的核心骨干网架构建方法 |
CN113705986B (zh) * | 2021-08-12 | 2023-11-07 | 武汉大学 | 一种基于风险理论的核心骨干网架构建方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ganguly et al. | Distributed generation allocation on radial distribution networks under uncertainties of load and generation using genetic algorithm | |
CN107491834A (zh) | 计及元件综合重要度和网络抗毁性的骨干网架搜索方法 | |
CN104732300B (zh) | 一种基于模糊分区理论的神经网络风功率短期预测方法 | |
CN111639870A (zh) | 考虑源荷不确定性的输电网多目标柔性规划方法及系统 | |
CN107846014A (zh) | 一种基于随机特征和级数计算的电网概率脆弱性评估方法 | |
CN107612016A (zh) | 基于电压最大相关熵的配电网中分布式电源的规划方法 | |
CN110852565B (zh) | 一种考虑不同功能属性的输电网网架规划方法 | |
CN110429636B (zh) | 一种静态电压稳定故障筛选与排序的方法 | |
CN105184415A (zh) | 一种配电网络重构设计方法 | |
CN115860170A (zh) | 一种考虑电力电子负载的配电系统电能质量优化方法 | |
CN115912254A (zh) | 一种配电网多目标重构策略自愈控制方法及装置 | |
CN110460043B (zh) | 基于多目标改进粒子群算法的配电网网架重构方法 | |
CN112052544A (zh) | 风电场集电网络设计方法、系统、存储介质及计算设备 | |
CN115603310A (zh) | 基于智能演化和稳定性评估的能源系统网络拓扑生成方法 | |
CN115169157A (zh) | 基于多目标花朵授粉算法的电氢混合储能优化配置方法 | |
CN112103950B (zh) | 一种基于改进gn分裂算法的电网分区方法 | |
CN116526478B (zh) | 基于改进的蛇群优化算法的短期风电功率预测方法及系统 | |
Habib et al. | Optimal placement and sizing problem for power loss minimization and voltage profile improvement of distribution networks under seasonal loads using Harris hawks optimizer | |
Yang et al. | Research on cognitive radio engine based on genetic algorithm and radial basis function neural network | |
CN111293687A (zh) | 一种基于三维粒子群算法的分布式电源选址定容的方法 | |
CN110571791B (zh) | 一种新能源接入下的输电网规划的优化配置方法 | |
Klein et al. | Aggregation of large-scale electrical energy transmission networks | |
Grudzien et al. | Structure-and physics-preserving reductions of power grid models | |
CN104933317A (zh) | 一种考虑风速和负荷不确定性的风机准入容量检测优化方法 | |
CN104850716A (zh) | 基于分布式光伏接入设计聚类模型的最优方案选择方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171219 |