国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種基于快速分裂算法的節(jié)點遷移網(wǎng)絡(luò)分塊優(yōu)化方法與流程

      文檔序號:12730056閱讀:來源:國知局

      技術(shù)特征:

      1.一種基于快速分裂算法的節(jié)點遷移網(wǎng)絡(luò)分塊優(yōu)化方法,其特征在于,包括以下步驟:

      步驟1:基于快速分裂算法擇取薄弱線路,即:計算電力網(wǎng)絡(luò)中所有線路的邊聚類系數(shù);按邊聚類系數(shù),對網(wǎng)絡(luò)當前包含所有線路進行升序排序,獲取當前邊聚類系數(shù)最小的線路,記作curLine后并添加至薄弱線路集合中;從當前網(wǎng)絡(luò)中移除curLine,重復排序添加步驟,直至電力網(wǎng)絡(luò)所有節(jié)點均退化為一個獨立節(jié)點社團;

      步驟2:將切割之路所連接節(jié)點,按照一定原則,擇取當前切割支路將其從所對應的子網(wǎng)絡(luò)內(nèi)部遷移到協(xié)調(diào)網(wǎng)絡(luò)內(nèi)部,即撕裂節(jié)點集合;

      所述原則是指:在逐步將當前薄弱線路所對應兩端節(jié)點分別作為撕裂節(jié)點時:1)優(yōu)先遷移鄰域連接度大的節(jié)點;2)優(yōu)先遷移不增加以孤島形式存在節(jié)點的撕裂節(jié)點;3)若兩端節(jié)點鄰域連接度相同,且均不增加孤島節(jié)點,隨機選取節(jié)點作為撕裂節(jié)點;4)此前已作為撕裂節(jié)點的節(jié)點,均執(zhí)行鎖定操作,且后續(xù)新增撕裂節(jié)點若被鎖定在撕裂節(jié)點集合中,則轉(zhuǎn)至下一薄弱線路的撕裂節(jié)點的擇取;5)每獲取一個撕裂節(jié)點時,需采用深度優(yōu)先搜索算法判斷當前網(wǎng)絡(luò)分割格局,存儲當前各子網(wǎng)絡(luò)和協(xié)調(diào)網(wǎng)絡(luò)所包含節(jié)點編號和線路信息;

      步驟3:定義分割目標條件函數(shù)K,表征分割的合理性:

      <mrow> <mi>K</mi> <mo>=</mo> <mi>m</mi> <mi>a</mi> <mi>x</mi> <mfrac> <mn>1</mn> <msub> <mi>V</mi> <mrow> <mi>c</mi> <mi>o</mi> <mi>n</mi> <mi>e</mi> <mi>t</mi> </mrow> </msub> </mfrac> <mo>|</mo> <mi>m</mi> <mi>a</mi> <mi>x</mi> <mfrac> <mn>1</mn> <mrow> <mo>|</mo> <msub> <mi>V</mi> <mrow> <mi>n</mi> <mi>e</mi> <mi>t</mi> <mo>_</mo> <mi>i</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>V</mi> <mrow> <mi>n</mi> <mi>e</mi> <mi>t</mi> <mo>_</mo> <mi>j</mi> </mrow> </msub> <mo>|</mo> </mrow> </mfrac> </mrow>

      式中,符號“|”表征條件前提,該符號右邊為前提條件,左邊對應最終目標條件函數(shù)值;Vconet為協(xié)調(diào)網(wǎng)絡(luò)所包含的撕裂節(jié)點數(shù)目;Vnet_i、Vnet_j為劃分后的第i、j個子網(wǎng)絡(luò)內(nèi)部所包含節(jié)點的總數(shù)目。

      2.如權(quán)利要求1所述的一種基于快速分裂算法的節(jié)點遷移網(wǎng)絡(luò)分塊優(yōu)化方法,其特征在于,在撕裂過程中,設(shè)定對應子網(wǎng)絡(luò)集合中各子網(wǎng)絡(luò)規(guī)模占據(jù)完整網(wǎng)絡(luò)規(guī)模的閾值thres,若低于此閾值的子網(wǎng)絡(luò)數(shù)目達到設(shè)定的比例系數(shù)prop,則終止撕裂過程。

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