一种基于多目标优化算法的电力网络关键节点识别方法技术

本发明专利技术公开了一种基于多目标优化算法的电力网络关键节点识别方法，该方法将电力网络表征为一个二元组，结合多目标优化方法，通过初始化策略、以及局部搜索策略，能有效同时识别不同关键节点数量的关键节点组合，为不同需求的决策者提供多种关键节点组合的选择。

【技术实现步骤摘要】
一种基于多目标优化算法的电力网络关键节点识别方法
本专利技术涉及电力网络系统中的关键节点识别领域，具体的说是一种基于多目标优化算法的电力网络关键节点识别方法。
技术介绍
电力网络是关乎人们生活的重要的基础设施，电力网络中的安全问题至关重要，近些年来，一些大规模停电事件的发生严重影响了人们的生活，研究发现，大规模停电事件的发生往往是由一些节点设施的失效导致的，这些节点设施的失效可能是由一些意外事件或者恶意破坏导致的，在这种情况下，电力网络中的关键节点设施的识别至关重要,通过识别关键节点设施，用户可以对这些对电力网络影响较大的节点设施进行重点保护，防止它们遭到破坏，对电力网络造成较大影响。因为用户的资源是有限的，用户需要仔细选择一些节点，这些节点的数量尽可能的少，同时这些节点的失效尽可能会对电力网络造成比较大的破坏。目前电力网络中的关键节点识别主要分为以下两类：第一类：需设定关键节点的数量。提前设定电力网络中所需识别的关键节点数量，目前常见的有开发寻找一些衡量电力网络中节点关键性的指标，按照这些指标将节点排序来寻找所需的关键节点组合或者通过一些优化方法来寻找所需的关键节点组合，但这类方法需提前设定好关键节点的个数。第二类：不需设定关键节点的数量。不需要提前设定电力网络中所需识别的关键节点数量，将关键节点的数量作为优化目标，从决策者的角度出发，决策者选择的关键节点数量尽可能的少，而选择的关键节点受到攻击后能对电力网络造成的破坏尽可能的大，这种情况下不需要事先设定关键节点的数量，目前常见的算法比如多目标概率解发现方法比较简单，缺失合适的策略，比如初始化、局部搜索等策略，所以在具体问题中的表现不是很好。
技术实现思路
本专利技术针对现有技术中的一些不足，提供一种基于多目标优化算法的电力网络关键节点识别方法，将电力网络表征为一个二元组，利用多目标优化算法，通过有效的初始化策略、局部搜索策略，以期能短时间内解决电力网络关键节点识别的单一性问题，提供多种关键节点数量不同的关键节点组合供决策者选择，同时提高关键节点识别的准确性与有效性，从而满足解决实际问题的需要。为解决上述技术问题，本专利技术采用如下技术方案：一种基于多目标优化的电力网络关键节点的获取方法，其特征在于，按如下步骤进行：(一)将电力网络表征为一个二元组定义所述电力网络表征为二元组{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*dib(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体现的攻本文档来自技高网...

【技术保护点】
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*dib   (1)其中di为节点vi的度，a、b为设定的参数；Ci＝T*Li   (2)其中T为设定的参数，用来衡量网络的健壮程度；...

【技术特征摘要】
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*dib(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中处于失效状态的节...

【专利技术属性】
技术研发人员：张磊，夏佳军，张兴义，程凡，邱剑锋，
申请(专利权)人：安徽大学，
类型：发明
国别省市：安徽,34