亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法與流程

文檔序號(hào):12692184閱讀:來源:國知局

技術(shù)特征:

1.一種電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述方法包括:

步驟1:基于電力通信網(wǎng)信息,構(gòu)建電力通信網(wǎng)節(jié)點(diǎn)重要度評(píng)價(jià)體系;

步驟2:基于電力通信網(wǎng)節(jié)點(diǎn)重要度評(píng)價(jià)體系,構(gòu)建規(guī)范化矩陣;

步驟3:基于熵權(quán)法和層次分析法,綜合確定指標(biāo)權(quán)重;

步驟4:將權(quán)重向量與規(guī)范化矩陣結(jié)合,構(gòu)造加權(quán)規(guī)范化矩陣;

步驟5:基于加權(quán)規(guī)范化矩陣,計(jì)算獲得節(jié)點(diǎn)重要度排序,基于排序結(jié)果識(shí)別出關(guān)鍵節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述電力通信網(wǎng)節(jié)點(diǎn)重要度評(píng)價(jià)體系包括:目標(biāo)層、準(zhǔn)則層、指標(biāo)層;其中,目標(biāo)層為節(jié)點(diǎn)重要度水平;目標(biāo)層下的準(zhǔn)則層包括:點(diǎn)類別因素、站點(diǎn)負(fù)荷因素、節(jié)點(diǎn)拓?fù)湮恢?;站點(diǎn)類別因素下的指標(biāo)層包括:站點(diǎn)等級(jí)、站點(diǎn)規(guī)模兩個(gè)指標(biāo);站點(diǎn)負(fù)荷因素下的指標(biāo)層包括:負(fù)荷等級(jí)、負(fù)荷大小兩個(gè)指標(biāo);節(jié)點(diǎn)拓?fù)湮恢孟碌闹笜?biāo)層包括:度中心度、緊密中心度、中介中心度三個(gè)指標(biāo)。

3.根據(jù)權(quán)利要求2所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于:

度中心度CDi為CDi=ki/(N-1),其中,定義節(jié)點(diǎn)i與其他節(jié)點(diǎn)直接相關(guān)聯(lián)的邊數(shù)為k,CDi為節(jié)點(diǎn)i的度中心度;ki為節(jié)點(diǎn)i的度,N為網(wǎng)絡(luò)中節(jié)點(diǎn)總數(shù)目;

緊密中心度CCi定義節(jié)點(diǎn)i到節(jié)點(diǎn)j的最短路徑中包含邊的數(shù)量為dij;

中介中心度CBi定義網(wǎng)絡(luò)中任意兩節(jié)點(diǎn)j和k之間最短路徑總數(shù)為gjk,其中,經(jīng)過節(jié)點(diǎn)i的最短路徑條數(shù)為gjk(i)。

4.根據(jù)權(quán)利要求1所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述步驟2具體包括:

設(shè)電力通信網(wǎng)節(jié)點(diǎn)重要度水平評(píng)價(jià)體系中,總共有N個(gè)節(jié)點(diǎn),a表示準(zhǔn)則層的第a項(xiàng)分類指標(biāo),準(zhǔn)則層每項(xiàng)指標(biāo)下有m個(gè)分類細(xì)化指標(biāo),i、j分別表示第i個(gè)節(jié)點(diǎn),第j個(gè)分類細(xì)化指標(biāo);

構(gòu)造第a項(xiàng)指標(biāo)的決策矩陣Xa

<mrow> <msub> <mi>X</mi> <mi>a</mi> </msub> <mo>=</mo> <mfenced open = "[" close = "]"> <mtable> <mtr> <mtd> <msub> <mi>x</mi> <mn>11</mn> </msub> </mtd> <mtd> <msub> <mi>x</mi> <mn>12</mn> </msub> </mtd> <mtd> <mo>...</mo> </mtd> <mtd> <msub> <mi>x</mi> <mrow> <mn>1</mn> <mi>m</mi> </mrow> </msub> </mtd> </mtr> <mtr> <mtd> <msub> <mi>x</mi> <mn>21</mn> </msub> </mtd> <mtd> <msub> <mi>x</mi> <mn>22</mn> </msub> </mtd> <mtd> <mo>...</mo> </mtd> <mtd> <msub> <mi>x</mi> <mrow> <mn>2</mn> <mi>m</mi> </mrow> </msub> </mtd> </mtr> <mtr> <mtd> <mo>&CenterDot;</mo> </mtd> <mtd> <mo>&CenterDot;</mo> </mtd> <mtd> <mo>&CenterDot;</mo> </mtd> <mtd> <mo>&CenterDot;</mo> </mtd> </mtr> <mtr> <mtd> <mo>&CenterDot;</mo> </mtd> <mtd> <mo>&CenterDot;</mo> </mtd> <mtd> <mo>&CenterDot;</mo> </mtd> <mtd> <mo>&CenterDot;</mo> </mtd> </mtr> <mtr> <mtd> <mo>&CenterDot;</mo> </mtd> <mtd> <mo>&CenterDot;</mo> </mtd> <mtd> <mo>&CenterDot;</mo> </mtd> <mtd> <mo>&CenterDot;</mo> </mtd> </mtr> <mtr> <mtd> <msub> <mi>x</mi> <mrow> <mi>N</mi> <mn>1</mn> </mrow> </msub> </mtd> <mtd> <msub> <mi>x</mi> <mrow> <mi>N</mi> <mn>2</mn> </mrow> </msub> </mtd> <mtd> <mo>...</mo> </mtd> <mtd> <msub> <mi>x</mi> <mrow> <mi>N</mi> <mi>m</mi> </mrow> </msub> </mtd> </mtr> </mtable> </mfenced> </mrow>

對(duì)決策矩陣Xa進(jìn)行標(biāo)準(zhǔn)化處理,構(gòu)成規(guī)范決策矩陣Ra=(rij)N×m:

對(duì)于效益型指標(biāo):

對(duì)于成本型指標(biāo):

其中,xijmax=max{xij|1≤i≤N},xijmin=min{xij|1≤i≤N}。

5.根據(jù)權(quán)利要求1所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述步驟3具體包括:

將準(zhǔn)則層第a項(xiàng)指標(biāo)下的各個(gè)指標(biāo)兩兩比較,構(gòu)造出比較判斷矩陣A;

計(jì)算比較判斷矩陣A滿足等式Aw1=λmaxw1的最大特征根λmax和對(duì)應(yīng)的特征向量w1,w1即是單排序權(quán)值;

進(jìn)行一致性檢驗(yàn),計(jì)算一致性指標(biāo)其中,m為比較判斷矩陣的階數(shù);計(jì)算一致性比率其中,RI為平均隨機(jī)一致性指標(biāo);

當(dāng)CR<0.1時(shí),則判斷矩陣具有滿意的一致性,將w1歸一化,得到主觀權(quán)重waj';

計(jì)算第a項(xiàng)分類指標(biāo)的第j個(gè)分類細(xì)化指標(biāo)的熵值:

<mrow> <msub> <mi>P</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>=</mo> <msub> <mi>r</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>/</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <msub> <mi>r</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </mrow>

<mrow> <msub> <mi>e</mi> <mrow> <mi>a</mi> <mi>j</mi> </mrow> </msub> <mo>=</mo> <mo>-</mo> <mi>k</mi> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <msub> <mi>P</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <msub> <mi>InP</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </mrow>

其中,k=1/InN,rij為規(guī)范決策矩陣中的值,Pij為歸一化值,eaj是第j個(gè)分類細(xì)化指標(biāo)的熵值,得到熵權(quán)向量的計(jì)算公式如下:

<mrow> <msup> <msub> <mi>w</mi> <mrow> <mi>a</mi> <mi>j</mi> </mrow> </msub> <mrow> <mo>&prime;</mo> <mo>&prime;</mo> </mrow> </msup> <mo>=</mo> <mfrac> <mrow> <mn>1</mn> <mo>-</mo> <msub> <mi>e</mi> <mrow> <mi>a</mi> <mi>j</mi> </mrow> </msub> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>m</mi> </munderover> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>e</mi> <mrow> <mi>a</mi> <mi>j</mi> </mrow> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow>

確定綜合權(quán)重:

<mrow> <msub> <mi>w</mi> <mrow> <mi>a</mi> <mi>j</mi> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <msup> <msub> <mi>w</mi> <mrow> <mi>a</mi> <mi>j</mi> </mrow> </msub> <mo>&prime;</mo> </msup> <msup> <msub> <mi>w</mi> <mrow> <mi>a</mi> <mi>j</mi> </mrow> </msub> <mrow> <mo>&prime;</mo> <mo>&prime;</mo> </mrow> </msup> </mrow> <mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>m</mi> </munderover> <msup> <msub> <mi>w</mi> <mrow> <mi>a</mi> <mi>j</mi> </mrow> </msub> <mo>&prime;</mo> </msup> <msup> <msub> <mi>w</mi> <mrow> <mi>a</mi> <mi>j</mi> </mrow> </msub> <mrow> <mo>&prime;</mo> <mo>&prime;</mo> </mrow> </msup> </mrow> </mfrac> </mrow>

其中,waj滿足0≤waj≤1,

6.根據(jù)權(quán)利要求1所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述步驟4具體為:

將權(quán)重向量與規(guī)范化矩陣結(jié)合,構(gòu)造加權(quán)規(guī)范化矩陣Ya

7.根據(jù)權(quán)利要求1所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述步驟5具體包括:

獲得每個(gè)節(jié)點(diǎn)準(zhǔn)則層各指標(biāo)的相對(duì)貼近度,并將相對(duì)貼近度作為節(jié)點(diǎn)重要度的指標(biāo)值,組成新的決策矩陣X=(xij)N×M;

進(jìn)行規(guī)范化處理,得到規(guī)范化決策矩陣R=(rij)N×M,計(jì)算各指標(biāo)權(quán)重W,得到加權(quán)規(guī)范化矩陣Y=(yij)N×M;

計(jì)算出每個(gè)節(jié)點(diǎn)對(duì)相對(duì)貼近度Zi,獲得節(jié)點(diǎn)重要度排序,進(jìn)而識(shí)別出關(guān)鍵節(jié)點(diǎn)。

8.根據(jù)權(quán)利要求7所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述步驟5具體包括:

基于加權(quán)規(guī)范化矩陣Ya,計(jì)算指標(biāo)體系中第a項(xiàng)分類指標(biāo)的正負(fù)理想解;

正理想解:

<mrow> <msup> <msub> <mi>F</mi> <mrow> <mi>a</mi> <mi>i</mi> </mrow> </msub> <mo>+</mo> </msup> <mo>=</mo> <mo>{</mo> <munder> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> </mrow> <mrow> <mi>i</mi> <mo>&Element;</mo> <mi>L</mi> </mrow> </munder> <mrow> <mo>(</mo> <msub> <mi>y</mi> <mrow> <mi>i</mi> <mn>1</mn> </mrow> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>y</mi> <mrow> <mi>i</mi> <mi>m</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>}</mo> <mo>=</mo> <mo>{</mo> <msup> <msub> <mi>y</mi> <mn>1</mn> </msub> <mi>max</mi> </msup> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msup> <msub> <mi>y</mi> <mi>m</mi> </msub> <mi>max</mi> </msup> <mo>}</mo> </mrow>

負(fù)理想解:

<mrow> <msup> <msub> <mi>F</mi> <mrow> <mi>a</mi> <mi>i</mi> </mrow> </msub> <mo>-</mo> </msup> <mo>=</mo> <mo>{</mo> <munder> <mi>min</mi> <mrow> <mi>i</mi> <mo>&Element;</mo> <mi>L</mi> </mrow> </munder> <mrow> <mo>(</mo> <msub> <mi>y</mi> <mrow> <mi>i</mi> <mn>1</mn> </mrow> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>y</mi> <mrow> <mi>i</mi> <mi>m</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>}</mo> <mo>=</mo> <mo>{</mo> <msup> <msub> <mi>y</mi> <mn>1</mn> </msub> <mi>min</mi> </msup> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msup> <msub> <mi>y</mi> <mi>m</mi> </msub> <mi>min</mi> </msup> <mo>}</mo> </mrow>

其中,L={1,…,N},其中,L為電力通信網(wǎng)中節(jié)點(diǎn)集合;yim為矩陣Ya中第i個(gè)節(jié)點(diǎn)第m個(gè)指標(biāo)對(duì)應(yīng)的值;每個(gè)節(jié)點(diǎn)的正負(fù)理想解,即為Ya矩陣中,每列最大值和最小值;

計(jì)算節(jié)點(diǎn)重要度水平體系中第a項(xiàng)分類指標(biāo)值與正負(fù)理想值之間的歐式距離:

到正理想解的距離:

到負(fù)理想解的距離:

得到每個(gè)節(jié)點(diǎn)第a項(xiàng)指標(biāo)的相對(duì)貼近度:Zai=D-ai/(D+ai+D-ai),i=1,2,…N;

得到每個(gè)節(jié)點(diǎn)準(zhǔn)則層各指標(biāo)的相對(duì)貼近度,分別計(jì)算出準(zhǔn)則層站點(diǎn)類別因素,站點(diǎn)負(fù)荷因素,節(jié)點(diǎn)拓?fù)湮恢萌齻€(gè)分類指標(biāo)的相對(duì)貼近度,并以此作為節(jié)點(diǎn)重要度的指標(biāo)值,組成新的決策矩陣X=(xij)N×M,進(jìn)行規(guī)范化處理,得到規(guī)范化決策矩陣R=(rij)N×M,計(jì)算各指標(biāo)權(quán)重W,得到加權(quán)規(guī)范化矩陣Y=(yij)N×M,最后計(jì)算出每個(gè)節(jié)點(diǎn)對(duì)相對(duì)貼近度Zi,從而得出節(jié)點(diǎn)重要度排序,識(shí)別出關(guān)鍵節(jié)點(diǎn)。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1