CN108984946B - 一种基于多目标优化算法的电力网络关键节点识别方法 - Google Patents
一种基于多目标优化算法的电力网络关键节点识别方法 Download PDFInfo
- Publication number
- CN108984946B CN108984946B CN201810879147.0A CN201810879147A CN108984946B CN 108984946 B CN108984946 B CN 108984946B CN 201810879147 A CN201810879147 A CN 201810879147A CN 108984946 B CN108984946 B CN 108984946B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- population
- power network
- individual
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
-
- 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E40/00—Technologies for an efficient electrical power generation, transmission or distribution
- Y02E40/70—Smart grids as climate change mitigation technology in the energy generation sector
-
- 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
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Biology (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Biomedical Technology (AREA)
- Data Mining & Analysis (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Geometry (AREA)
- Computational Linguistics (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于多目标优化算法的电力网络关键节点识别方法,该方法将电力网络表征为一个二元组,结合多目标优化方法,通过初始化策略、以及局部搜索策略,能有效同时识别不同关键节点数量的关键节点组合,为不同需求的决策者提供多种关键节点组合的选择。
Description
技术领域
本发明涉及电力网络系统中的关键节点识别领域,具体的说是一种基于多目标优化算法的电力网络关键节点识别方法。
背景技术
电力网络是关乎人们生活的重要的基础设施,电力网络中的安全问题至关重要,近些年来,一些大规模停电事件的发生严重影响了人们的生活,研究发现,大规模停电事件的发生往往是由一些节点设施的失效导致的,这些节点设施的失效可能是由一些意外事件或者恶意破坏导致的,在这种情况下,电力网络中的关键节点设施的识别至关重要,通过识别关键节点设施,用户可以对这些对电力网络影响较大的节点设施进行重点保护,防止它们遭到破坏,对电力网络造成较大影响。因为用户的资源是有限的,用户需要仔细选择一些节点,这些节点的数量尽可能的少,同时这些节点的失效尽可能会对电力网络造成比较大的破坏。目前电力网络中的关键节点识别主要分为以下两类:
第一类:需设定关键节点的数量。提前设定电力网络中所需识别的关键节点数量,目前常见的有开发寻找一些衡量电力网络中节点关键性的指标,按照这些指标将节点排序来寻找所需的关键节点组合或者通过一些优化方法来寻找所需的关键节点组合,但这类方法需提前设定好关键节点的个数。
第二类:不需设定关键节点的数量。不需要提前设定电力网络中所需识别的关键节点数量,将关键节点的数量作为优化目标,从决策者的角度出发,决策者选择的关键节点数量尽可能的少,而选择的关键节点受到攻击后能对电力网络造成的破坏尽可能的大,这种情况下不需要事先设定关键节点的数量,目前常见的算法比如多目标概率解发现方法比较简单,缺失合适的策略,比如初始化、局部搜索等策略,所以在具体问题中的表现不是很好。
发明内容
本发明针对现有技术中的一些不足,提供一种基于多目标优化算法的电力网络关键节点识别方法,将电力网络表征为一个二元组,利用多目标优化算法,通过有效的初始化策略、局部搜索策略,以期能短时间内解决电力网络关键节点识别的单一性问题,提供多种关键节点数量不同的关键节点组合供决策者选择,同时提高关键节点识别的准确性与有效性,从而满足解决实际问题的需要。
为解决上述技术问题,本发明采用如下技术方案:
一种基于多目标优化的电力网络关键节点的获取方法,其特征在于,按如下步骤进行:
(一)将电力网络表征为一个二元组
定义所述电力网络表征为二元组{V,E},V={v1,v2,…,vi,…,vn}表示电力网络中的发电机、变压器或变电站,vi表示第i个发电机、变压器或变电站;n为节点的总数;E={eij|i=1,2,…,n;j=1,2,...,n}表示任意两个节点之间存在输电线;eij表示第i个节点vi与第j个节点vj之间是否存在输电线路,若eij=1表示第i个节点vi与第j个节点vj之间有输电线路相连,且第i个节点vi与第j个节点vj互为称为邻居节点;若eij=0,表示第i个节点vi与第j个节点vj之间无输电线路相连;
初始时,根据式(1)可以计算出每个节点vi的初始负载Li,根据式(2)计算出节点vi的容量,根据式(3)计算出第i个节点失效后,其上的负载向未失效的邻居节点j转移的量,根据式(4)判断节点vj在负载增加之后,是否失效,如果式(4)成立,则节点vj失效,否则节点vj不失效;直到电力网络中没有新的节点失效,级联过程结束;
Li=a*di b (1)
其中di为节点vi的度,a、b为设定的参数;
Ci=T*Li (2)
其中T为设定的参数,用来衡量网络的健壮程度;
其中Li为失效节点vi的负载,dj为节点vj的度,m表示节点vi中的未失效邻居节点;
(Fj+ΔLji)>Cj (4)
其中Fj为节点vj的负载,ΔLji为节点vj的负载增加量,Cj为节点vj的容量;
(二)采用多目标优化算法进行识别
步骤1、个体编码
对于电力网络中的所有节点,按照二进制方式进行编码,得到表示关键节点组合的一个个体X={x1,x2,...,xi,...xn},xi表示电力网络中第i个节点的状态,若xi=1表示节点xi为关键节点,受到攻击,发生失效,若xi=0表示节点xi为普通节点,没有受到攻击,处于正常状态;
步骤2、初始化
步骤2.1、定义种群规模为popsize,最大迭代次数为maxgen,初始迭代次数为gen=1,控制局部搜索次数的参数为m;
步骤2.2、网络评估
利用折半的思想先对电力网络进行评估,评估大概多少个节点的失效会造成整个电力网络的完全失效;
步骤2.2.1、计算每个节点的度di,将网络中每个节点按照节点的度di指标降序排序;
步骤2.2.2、记left=0,right=n,n为网络节点的数量,选取排序的前(right+left)/2个节点进行失效,记级联之后总的失效点数量为CF;
步骤2.2.3、判断CF是否小于n,如果CF不小于n,则将right=(right+left)/2,执行步骤2.2.2;如果CF小于n,则将left=(right+left)/2,执行步骤2.2.2;直到(right-left)≤1停止,将此时的right值记为max_num;
步骤2.3、设种群中有popsize个个体{X1,X2,...Xi,...Xpopsize},其中Xi表示第i个个体;
步骤2.4、依据步骤2.2.3得到的max_num值,选择按度di降序排序之后的前max_num个节点,将这些节点的基因位值xi置为1,其他节点的基因位值xi置为0,构成种群中的一个个体,记为Xpopsize;
步骤2.5、将0到max_num这个区间平均分成popszie-1个子区间,在每一个子区间里范围里随机选取一个值,对其取整,记为t,所以有popszie-1个t,记为T={t1,t2,...,tk,...,tpopsize-1},tk表示第i个子区间对应的t值,同时也是第k个个体Xk中处于失效状态的节点数量;
步骤2.6、依据步骤2.5得到的第k个体对应的tk值,可以得出第k个个体Xk中处于失效状态的节点数量为tk,具体确定第k个个体中每一个节点的基因位值xi;
步骤2.6.1、初始时每个节点处于正常状态,xi=0;
步骤2.6.2、随机从网络处于正常状态的节点中选取一个节点i,将它的基因位值xi置位1,更新节点的状态为失效状态;
步骤2.6.3、从节点i处于正常状态的邻居节点中选择度最大的节点j,将其的基因位值xj置位1,如果节点i的邻居节点中处于正常状态的节点为空集,转为步骤2.6.2,直到网络中处于失效状态的节点数量达到tk,将处于正常状态节点的基因位置为0,得到第k个个体Xk={x1,x2,...,xi,...xn};
步骤2.7、重复执行步骤2.6popszie-1次得到个体{X1,X2,...Xi,...Xpopsize-1},加上步骤2.4得到的个体Xpopsize,构成初始种群P1={X1,X2,...Xi,...Xpopsize};
步骤2.8、利用式(5)计算初始种群中第K个体Xk相应的2个目标函数,包括:关键节点的数量占电力网络的比例,越小越好,关键节点失效后,最终电力网络中未失效节点占电力网络的比例,越小越好;
其中是统计第K个个体Xk中受攻击的节点数量,xi表示个体Xk中第i个节点的状态,为0表示未受到攻击,为1表示受到攻击,F(Xk)为电力网络在个体Xk体现的攻击下,电力网络最终的失效点数量,n为电力网络中节点的数量;
步骤2.9、利用非支配排序算法对所述初始化种群进行排序,得到排序后的具有多个前沿面的种群;
步骤2.10、根据欧式距离计算所述排序后的具有多个前沿面的种群的拥挤距离,并根据所得到的拥挤距离,对所述排序后的具有多个前沿面的种群进行降序排序,得到再次排序后的具有多个前沿面的种群;
步骤3、局部搜索
步骤3.1、通过级联模型计算电力网络在个体Xi中的失效策略下,各个节点的负载情况,找出未失效节点;
步骤3.2、分别单独对于未失效节点失效,选择对于最终失效规模增加最大的节点j,将其在个体Xi中的基因位xj置为1;
步骤3.3、对于个体Xi中基因位为1的点,分别单独将其基因位置为0,选择对于最终失效规模增加最小的节点j,将其在个体Xi中的基因位置为0;
步骤4、种群进化
步骤4.1、gen=2;
步骤4.2、根据式(6)判断当前种群是否要进行局部搜索,如果式(6)成立,对当前种群的第一前沿面的个体转为步骤3执行局部搜索,如果不成立,则执行步骤4.3表示不执行局部搜索;
gen|m==0 (6)
其中,gen为当前的迭代次数,m是设定的参数,用来控制局部搜索的次数,‘|’为取模运算;
步骤4.3、采用锦标赛选择的策略对所述再次排序后的具有多个前沿面的种群进行选择,得到交配池,作为第gen次迭代的种群;
步骤4.4、利用交配池中的个体进行交叉变异产生新的大小为popsize的种群,称为子种群;
步骤4.5、根据步骤2.8计算第gen次迭代的子种群中个体相应的攻击代价、攻击效果;
步骤4.6、混合父种群和子种群,进行非支配排序并对排序后的种群依据欧式距离计算拥挤距离,根据所得到的拥挤距离,从非支配排序后的混合种群中选出popsize个个体作为第gen+1次迭代的种群;
步骤4.7、将gen+1赋值给g;并重复执行步骤4.2,直到迭代次数gen>maxgen为止,从而得到最终迭代后的种群,记为Lastpop;
步骤4.8、并对种群Lastpop进行非支配排序得到第一前沿面,前沿面中的电力网络关键节点组合可以为决策者提供多组不同关键节点数量的关键节点组合。
与已有技术相比,本发明有益效果体现在:
1、与固定关键节点数量,来不断优化关键节点组合的单目标相比,本算法能同时得到一组不同关键节点数量的关键节点组合;
2、与不固定关键节点数量的多目标方法相比,本算法提出了一种有效的初始化策略以及局部搜索策略,能有效提高关键节点识别的准确性。
附图说明
图1本发明算法流程图;
图2电力网络关键节点失效级联示意图。
具体实施方式
如图1、2,一种基于多目标优化算法的电力网络关键节点识别方法,按如下步骤进行:
(一)电力网络表征为一个二元组
定义所述电力网络表征为二元组{V,E},V={v1,v2,...,vi,...,vn}表示电力网络中的发电机、变压器或变电站,vi表示第i个发电机、变压器或变电站;n为节点的总数;E={eij|i=1,2,...,n;j=1,2,...,n}表示任意两个节点之间存在输电线;eij表示第i个节点vi与第j个节点vj之间是否存在输电线路,若eij=1表示第i个节点vi与第j个节点vj之间有输电线路相连,且第i个节点vi与第j个节点vj互为称为邻居节点;若eij=0,表示第i个节点vi与第j个节点vj之间无输电线路相连;
初始时,根据式(1)可以计算出每个节点vi的初始负载Li,根据式(2)计算出节点vi的容量,根据式(3)计算出第i个节点失效后,其上的负载向未失效的邻居节点j转移的量,根据式(4)判断节点vj在负载增加之后,是否失效,如果式(4)成立,则节点vj失效,否则节点vj不失效;直到电力网络中没有新的节点失效,级联过程结束;
Li=a*di b (1)
其中di为节点vi的度,a、b为设定的参数;
Ci=T*Li (2)
其中T为设定的参数,用来衡量网络的健壮程度;
其中Li为失效节点vi的负载,dj为节点vj的度,m表示节点vi中的未失效邻居节点;
(Fj+ΔLji)>Cj (4)
其中Fj为节点vj的负载,ΔLji为节点vj的负载增加量,Cj为节点vj的容量;
(二)利用多目标优化算法进行识别
步骤1、个体编码
对于电力网络中的所有节点,按照二进制方式进行编码,得到表示关键节点组合的一个个体X={x1,x2,...,xi,...xn},xi表示电力网络中第i个节点的状态,若xi=1表示节点xi为关键节点,受到攻击,发生失效,若xi=0表示节点xi普通节点没有受到攻击,处于正常状态;
步骤2、初始化
步骤2.1、定义种群规模为popsize,最大迭代次数为maxgen,初始迭代次数为gen=1,控制局部搜索次数的参数为m;
步骤2.2、网络评估
利用折半的思想先对电力网络进行评估,评估大概多少个节点的失效会造成整个电力网络的完全失效;
步骤2.2.1、计算每个节点的度di,将网络中每个节点按照节点的度di指标降序排序;
步骤2.2.2、记left=0,right=n,n为网络节点的数量,选取排序的前(right+left)/2个节点进行失效,记级联之后总的失效点数量为CF;
步骤2.2.3、判断CF是否小于n,如果CF不小于n,则将right=(right+left)/2,执行步骤2.2.2;如果CF小于n,则将left=(right+left)/2,执行步骤2.2.2;直到(right-left)≤1停止,将此时的right值记为max_num;
步骤2.3、设种群中有popsize个个体{X1,X2,...Xi,...Xpopsize},其中Xi表示第i个个体;
步骤2.4、依据步骤2.2.3得到的max_num值,选择按度di降序排序之后的前max_num个节点,将这些节点的基因位值xi置为1,其他节点的基因位值xi置为0,构成种群中的一个个体,记为Xpopsize;
步骤2.5、将0到max_num这个区间平均分成popszie-1个子区间,在每一个子区间里范围里随机选取一个值,对其取整,记为t,所以有popszie-1个t,记为T={t1,t2,...,tk,...,tpopsize-1},tk表示第i个子区间对应的t值,同时也是第k个个体Xk中处于失效状态的节点数量;
步骤2.6、依据步骤2.5得到的第k个体对应的tk值,可以得出第k个个体Xk中处于失效状态的节点数量为tk,具体确定第k个个体中每一个节点的基因位值xi;
步骤2.6.1、初始时每个节点处于正常状态;
步骤2.6.2、随机从网络处于正常状态的节点中选取一个节点i,将它的基因位值xi置位1,更新节点的状态为失效状态;
步骤2.6.3、从节点i处于正常状态的邻居节点中选择度最大的节点j,将其的基因位值xj置位1,如果节点i的邻居节点中处于正常状态的节点为空集,转为步骤2.6.2,直到网络中处于失效状态的节点数量达到tk,将处于正常状态节点的基因位置位0,得到第k个个体Xk={x1,x2,...,xi,...xn};
步骤2.7、重复执行步骤2.6popszie-1次得到个体{X1,X2,...Xi,...Xpopsize-1},加上步骤2.4得到的个体Xpopsize,构成初始种群P1={X1,X2,...Xi,...Xpopsize};
步骤2.8、利用式(5)计算初始种群中第K个体Xk相应的2个目标函数,包括:关键节点的数量占电力网络的比例,越小越好,关键节点失效后,最终电力网络中未失效节点占电力网络的比例,越小越好;
其中是统计第K个个体Xk中受攻击节点的数量,xi表示个体Xk中第i个节点的状态,为0表示未受到攻击,为1表示受到攻击,F(Xk)为电力网络在个体Xk体现的攻击下,电力网络最终的失效点数量,n为电力网络中节点的数量;
步骤2.9、利用非支配排序算法对所述初始化种群进行排序,得到排序后的具有多个前沿面的种群;
步骤2.10、根据欧式距离计算所述排序后的具有多个前沿面的种群的拥挤距离,并根据所得到的拥挤距离,对所述排序后的具有多个前沿面的种群进行降序排序,得到再次排序后的具有多个前沿面的种群;
步骤3、局部搜索
步骤3.1、通过级联模型计算电力网络在个体Xi中的失效策略下,各个节点的负载情况,找出未失效节点;
步骤3.2、分别单独对于未失效节点失效,选择对于最终失效规模增加最大的节点j,将其在个体Xi中的基因位xj置为1;
步骤3.3、对于个体Xi中基因位为1的点,分别单独将其基因位置为0,选择对于最终失效规模增加最小的节点j,将其在个体Xi中的基因位置为0;
步骤4、种群进化
步骤4.1、gen=2;
步骤4.2、根据式(6)判断当前种群是否要进行局部搜索,如果式(6)成立,对当前种群的第一前沿面的个体转为步骤3执行局部搜索,如果不成立,则执行步骤4.3表示不执行局部搜索;
gen|m==0 (6)
其中,gen为当前的迭代次数,m是设定的参数,用来控制局部搜索的次数,‘|’为取模运算;
步骤4.3、采用锦标赛选择的策略对所述再次排序后的具有多个前沿面的种群进行选择,得到交配池,作为第gen次迭代的种群;
步骤4.4、利用交配池中的个体进行交叉变异产生新的大小为popsize的种群,称为子种群;
步骤4.5、根据步骤2.8计算第gen次迭代的子种群中个体相应的攻击代价、攻击效果;
步骤4.6、混合父种群和子种群,进行非支配排序并对排序后的种群依据欧式距离计算拥挤距离,根据所得到的拥挤距离,从非支配排序后的混合种群中选出popsize个个体作为第gen+1次迭代的种群;
步骤4.7、将gen+1赋值给g;并重复执行步骤4.2,直到迭代次数gen>maxgen为止,从而得到最终迭代后的种群,记为Lastpop;
步骤4.8、并对种群Lastpop进行非支配排序得到第一前沿面,前沿面中的电力网络关键节点组合可以为决策者提供多组不同关键节点数量的关键节点组合。
Claims (1)
1.一种基于多目标优化算法的电力网络关键节点识别方法,其特征在于,按如下步骤进行:
(一)将电力网络表征为一个二元组
定义所述电力网络表征为二元组{V,E},V={v1,v2,…,vi,…,vn}表示电力网络中的发电机、变压器或变电站,vi表示第i个发电机、变压器或变电站;n为节点的总数;E={eij|i=1,2,…,n;j=1,2,…,n}表示任意两个节点之间存在输电线;eij表示第i个节点vi与第j个节点vj之间是否存在输电线路,若eij=1表示第i个节点vi与第j个节点vj之间有输电线路相连,且第i个节点vi与第j个节点vj互为称为邻居节点;若eij=0,表示第i个节点vi与第j个节点vj之间无输电线路相连;
初始时,根据式(1)可以计算出每个节点vi的初始负载Li,根据式(2)计算出节点vi的容量,根据式(3)计算出第i个节点失效后,其上的负载向未失效的邻居节点j转移的量,根据式(4)判断节点vj在负载增加之后,是否失效,如果式(4)成立,则节点vj失效,否则节点vj不失效;直到电力网络中没有新的节点失效,级联过程结束;
Li=a*di b (1)
其中di为节点vi的度,a、b为设定的参数;
Ci=T*Li (2)
其中T为设定的参数,用来衡量网络的健壮程度;
其中Li为失效节点vi的负载,dj为节点vj的度,m表示节点vi中的未失效邻居节点;
(Fj+ΔLji)>Cj (4)
其中Fj为节点vj的负载,ΔLji为节点vj的负载增加量,Cj为节点vj的容量;
(二)采用多目标优化算法进行识别
步骤1、个体编码
对于电力网络中的所有节点,按照二进制方式进行编码,得到表示关键节点组合的一个个体X={x1,x2,...,xi,...xn},xi表示电力网络中第i个节点的状态,若xi=1表示节点xi为关键节点,受到攻击,发生失效,若xi=0表示节点xi为普通节点,没有受到攻击,处于正常状态;
步骤2、初始化
步骤2.1、定义种群规模为popsize,最大迭代次数为maxgen,初始迭代次数为gen=1,控制局部搜索次数的参数为m;
步骤2.2、网络评估
利用折半的思想先对电力网络进行评估,评估大概多少个节点的失效会造成整个电力网络的完全失效;
步骤2.2.1、计算每个节点的度di,将网络中每个节点按照节点的度di指标降序排序;
步骤2.2.2、记left=0,right=n,n为网络节点的数量,选取排序表中的前(right+left)/2个节点进行失效,记级联之后总的失效点数量为CF;
步骤2.2.3、判断CF是否小于n,如果CF不小于n,则将right=(right+left)/2,执行步骤2.2.2;如果CF小于n,则将left=(right+left)/2,执行步骤2.2.2;直到(right-left)≤1停止,将此时的right值记为max_num;
步骤2.3、设种群中有popsize个个体{X1,X2,...Xi,...Xpopsize},其中Xi表示第i个个体;
步骤2.4、依据步骤2.2.3得到的max_num值,选择按度di降序排序之后的前max_num个节点,将这些节点的基因位值xi置为1,其他节点的基因位值xi置为0,构成种群中的一个个体,记为Xpopsize;
步骤2.5、将0到max_num这个区间平均分成popszie-1个子区间,在每一个子区间里范围里随机选取一个值,对其取整,记为t,所以有popszie-1个t,记为T={t1,t2,...,tk,...,tpopsize-1},tk表示第k个子区间对应的t值,同时也是第k个个体Xk中处于失效状态的节点数量;
步骤2.6、依据步骤2.5得到的第k个体对应的tk值,可以得出第k个个体Xk中处于失效状态的节点数量为tk,具体确定第k个个体中每一个节点的基因位值xi;
步骤2.6.1、初始时每个节点处于正常状态,xi=0;
步骤2.6.2、随机从网络处于正常状态的节点中选取一个节点i,将它的基因位值xi置位1,更新节点的状态为失效状态;
步骤2.6.3、从节点i处于正常状态的邻居节点中选择度最大的节点j,将其的基因位值xj置位1,如果节点i的邻居节点中处于正常状态的节点为空集,转为步骤2.6.2,直到网络中处于失效状态的节点数量达到tk,将处于正常状态节点的基因位置为0,得到第k个个体Xk={x1,x2,...,xi,...xn};
步骤2.7、重复执行步骤2.6popszie-1次得到个体{X1,X2,...Xi,...Xpopsize-1},加上步骤2.4得到的个体Xpopsize,构成初始种群P1={X1,X2,...Xi,...Xpopsize};
步骤2.8、利用式(5)计算初始种群中第K个体Xk相应的2个目标函数,包括:关键节点的数量占电力网络的比例,越小越好,关键节点失效后,最终电力网络中未失效节点占电力网络的比例,越小越好;
其中是统计第K个个体Xk中受攻击的节点数量,xi表示个体Xk中第i个节点的状态,为0表示未受到攻击,为1表示受到攻击,F(Xk)为电力网络在个体Xk体现的攻击下,电力网络最终的失效点数量,n为电力网络中节点的数量;
步骤2.9、利用非支配排序算法对所述初始化种群进行排序,得到排序后的具有多个前沿面的种群;
步骤2.10、根据欧式距离计算所述排序后的具有多个前沿面的种群的拥挤距离,并根据所得到的拥挤距离,对所述排序后的具有多个前沿面的种群进行降序排序,得到再次排序后的具有多个前沿面的种群;
步骤3、局部搜索
步骤3.1、通过级联模型计算电力网络在个体Xi中的失效策略下,各个节点的负载情况,找出未失效节点;
步骤3.2、分别单独对于未失效节点失效,选择对于最终失效规模增加最大的节点j,将其在个体Xi中的基因位xj置为1;
步骤3.3、对于个体Xi中基因位为1的点,分别单独将其基因位置为0,选择对于最终失效规模增加最小的节点j,将其在个体Xi中的基因位置为0;
步骤4、种群进化
步骤4.1、gen=2;
步骤4.2、根据式(6)判断当前种群是否要进行局部搜索,如果式(6)成立,对当前种群的第一前沿面的个体转为步骤3执行局部搜索,如果不成立,则执行步骤4.3表示不执行局部搜索;
gen|m==0 (6)
其中,gen为当前的迭代次数,m是设定的参数,用来控制局部搜索的次数,‘|’为取模运算;
步骤4.3、采用锦标赛选择的策略对所述再次排序后的具有多个前沿面的种群进行选择,得到交配池,作为第gen次迭代的种群;
步骤4.4、利用交配池中的个体进行交叉变异产生新的大小为popsize的种群,称为子种群;
步骤4.5、根据步骤2.8计算第gen次迭代的子种群中个体相应的攻击代价、攻击效果;
步骤4.6、混合父种群和子种群,进行非支配排序并对排序后的种群依据欧式距离计算拥挤距离,根据所得到的拥挤距离,从非支配排序后的混合种群中选出popsize个个体作为第gen+1次迭代的种群;
步骤4.7、将gen+1赋值给g;并重复执行步骤4.2,直到迭代次数gen>maxgen为止,从而得到最终迭代后的种群,记为Lastpop;
步骤4.8、并对种群Lastpop进行非支配排序得到第一前沿面,前沿面中的电力网络关键节点组合可以为决策者提供多组不同关键节点数量的关键节点组合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810879147.0A CN108984946B (zh) | 2018-08-03 | 2018-08-03 | 一种基于多目标优化算法的电力网络关键节点识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810879147.0A CN108984946B (zh) | 2018-08-03 | 2018-08-03 | 一种基于多目标优化算法的电力网络关键节点识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108984946A CN108984946A (zh) | 2018-12-11 |
CN108984946B true CN108984946B (zh) | 2023-03-10 |
Family
ID=64554768
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810879147.0A Active CN108984946B (zh) | 2018-08-03 | 2018-08-03 | 一种基于多目标优化算法的电力网络关键节点识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108984946B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109886807B (zh) * | 2019-03-06 | 2021-07-16 | 安徽大学 | 一种p2p平台上基于风险收益管理的个性化推荐方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103036467A (zh) * | 2012-11-23 | 2013-04-10 | 武汉大学 | 基于免疫算法的逆变器多目标Pareto最优控制方法 |
CN105430707A (zh) * | 2015-11-03 | 2016-03-23 | 国网江西省电力科学研究院 | 一种基于遗传算法的无线传感网多目标优化路由方法 |
CN106786757A (zh) * | 2016-12-30 | 2017-05-31 | 集美大学 | 基于人工蜂群算法优化孤岛式混合能源系统配置的方法 |
CN106934722A (zh) * | 2017-02-24 | 2017-07-07 | 西安电子科技大学 | 基于k节点更新与相似度矩阵的多目标社区检测方法 |
CN106941256A (zh) * | 2017-05-07 | 2017-07-11 | 东北电力大学 | 计及最大供电能力和最小联络建设费用的配电网主变联络结构优化规划方法 |
CN107529678A (zh) * | 2017-10-11 | 2018-01-02 | 中国南方电网有限责任公司 | 可扩展安全稳定约束的交直流电网多目标优化控制方法 |
WO2018072351A1 (zh) * | 2016-10-20 | 2018-04-26 | 北京工业大学 | 一种基于粒子群优化算法对支持向量机的优化方法 |
-
2018
- 2018-08-03 CN CN201810879147.0A patent/CN108984946B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103036467A (zh) * | 2012-11-23 | 2013-04-10 | 武汉大学 | 基于免疫算法的逆变器多目标Pareto最优控制方法 |
CN105430707A (zh) * | 2015-11-03 | 2016-03-23 | 国网江西省电力科学研究院 | 一种基于遗传算法的无线传感网多目标优化路由方法 |
WO2018072351A1 (zh) * | 2016-10-20 | 2018-04-26 | 北京工业大学 | 一种基于粒子群优化算法对支持向量机的优化方法 |
CN106786757A (zh) * | 2016-12-30 | 2017-05-31 | 集美大学 | 基于人工蜂群算法优化孤岛式混合能源系统配置的方法 |
CN106934722A (zh) * | 2017-02-24 | 2017-07-07 | 西安电子科技大学 | 基于k节点更新与相似度矩阵的多目标社区检测方法 |
CN106941256A (zh) * | 2017-05-07 | 2017-07-11 | 东北电力大学 | 计及最大供电能力和最小联络建设费用的配电网主变联络结构优化规划方法 |
CN107529678A (zh) * | 2017-10-11 | 2018-01-02 | 中国南方电网有限责任公司 | 可扩展安全稳定约束的交直流电网多目标优化控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108984946A (zh) | 2018-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Rahmani et al. | A new simple, fast and efficient algorithm for global optimization over continuous search-space problems: radial movement optimization | |
CN112686429B (zh) | 移动机器人及其基于自适应遗传算法的路径规划方法 | |
CN108984946B (zh) | 一种基于多目标优化算法的电力网络关键节点识别方法 | |
Peng et al. | An improved PSO algorithm for battery parameters identification optimization based on Thevenin battery model | |
CN108573274A (zh) | 一种基于数据稳定性的选择性聚类集成方法 | |
CN113422695A (zh) | 一种提高物联网拓扑结构鲁棒性能的优化方法 | |
CN107169594B (zh) | 一种车辆路径问题的优化方法及装置 | |
Shen et al. | An improved genetic algorithm for 0-1 knapsack problems | |
CN111412795B (zh) | 测试点设置方案生成方法及装置 | |
CN106355000B (zh) | 基于双端读数insert size统计特征的scaffolding方法 | |
CN112105081A (zh) | 一种基于改进生物地理学优化算法的高精度无线定位方法 | |
Masehian et al. | Solving the n-Queens Problem Using a Tuned Hybrid Imperialist Competitive Algorithm. | |
CN114218502A (zh) | 基于稀疏进化算法的社交网络关键成员检测方法 | |
CN109285089B (zh) | 一种电力系统热稳定安全关键机组的筛选方法 | |
CN114818940A (zh) | 基于gan处理不平衡数据的线变关系识别方法 | |
CN111784529A (zh) | 一种基于重叠社团检测的社交网络优质用户识别方法 | |
CN109390057A (zh) | 一种基于多目标优化的疾病模块检测方法 | |
Balamurugan | Application of shuffled frog leaping algorithm for economic dispatch with multiple fuel options | |
Meng et al. | Dempster-Shafer based probabilistic fuzzy logic system for wind speed prediction | |
Moritz et al. | Evolutionary inheritance mechanisms for multi-criteriadecision making in multi-agent systems | |
CN109491991A (zh) | 一种无监督的数据自动清洗方法 | |
Guo et al. | Processing combat information with Shannon entropy and improved genetic algorithm | |
CN113469566B (zh) | 一种发电机起始分配方案的确定方法及系统 | |
CN115511039A (zh) | 基于nsga-ⅱ的改进多目标优化的方法 | |
CN116976059B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |