[發(fā)明專利]一種面向全部需求的多狀態(tài)網(wǎng)絡(luò)最小路集向量免重復(fù)搜索算法有效
| 申請?zhí)枺?/td> | 202010574027.7 | 申請日： | 2020-06-22 |
| 公開（公告）號： | CN111726254B | 公開（公告）日： | 2022-05-24 |
| 發(fā)明（設(shè)計）人： | 白光晗;許貝;陳曉光;方依寧;張云安;陶俊勇 | 申請（專利權(quán)）人： | 中國人民解放軍國防科技大學(xué) |
| 主分類號： | H04L41/14 | 分類號： | H04L41/14 |
| 代理公司： | 長沙國科天河知識產(chǎn)權(quán)代理有限公司 43225 | 代理人： | 董惠文 |
| 地址： | 410073 湖*** | 國省代碼： | 湖南;43 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 面向 全部 需求 狀態(tài) 網(wǎng)絡(luò) 小路 向量 重復(fù) 搜索 算法 | ||
1.一種面向全部需求的多狀態(tài)網(wǎng)絡(luò)最小路集向量免重復(fù)搜索算法，所述算法包括：
獲取多狀態(tài)網(wǎng)絡(luò)的最小路集向量MP和邊最大狀態(tài)向量；
根據(jù)所述最小路集向量MP和所述邊最大狀態(tài)向量，獲得需求值d＝2時的最小路集向量2-MP，獲得當(dāng)最小路集向量MPi與MPj疊加為重復(fù)2-MP項，且j≥i時MPj的下標(biāo)集合ρ(MPi)，獲得組成2-MP的MPi的下標(biāo)集合其中，MPi表示第i個所述最小路集向量MP，表示第j個2-MP最小路集向量；
當(dāng)需求值d≥3時，獲取MPi，獲取最小值不小于i的并獲取所述與所述ρ(MPi)的交集，當(dāng)所述交集為空集時，將所述疊加到所述MPi上，獲得不重復(fù)的d-MP的候選項，去除含有環(huán)的d-MP候選項，獲得需求值d≥3時的真實最小路集向量d-MP；
將所述疊加到所述MPi上的具體過程可以描述為：
當(dāng)i＝1，每次在MP1上疊加一個以生成d-MP候選項，直到所有疊加完畢；
當(dāng)i1，找到那些滿足的分次疊加到MPi上，以生成d-MP候選項；
i遞增，重復(fù)執(zhí)行第二步，直到最后一個(d-1)-MP被疊加到最后一個MP上。
2.根據(jù)權(quán)利要求1所述的算法，其特征在于還包括：
根據(jù)所述最小路集向量MP和所述邊最大狀態(tài)向量，計算所述多狀態(tài)網(wǎng)絡(luò)的最大需求值dmax。
3.根據(jù)權(quán)利要求2所述的算法，其特征在于，所述當(dāng)需求值d≥3時，獲取MPi，獲取最小值不小于i的并獲取所述與所述ρ(MPi)的交集，當(dāng)所述交集為空集時，將所述疊加到所述MPi上，獲得不重復(fù)的d-MP的候選項，去除含有環(huán)的d-MP候選項，獲得需求值d≥3時的真實最小路集向量d-MP的步驟包括：
當(dāng)需求值3≤d≤dmax時，獲取MPi，獲取最小值不小于i的并獲取所述與所述ρ(MPi)的交集，當(dāng)所述交集為空集時，將所述疊加到所述MPi上，獲得不重復(fù)的d-MP的候選項；
去除含有環(huán)的d-MP候選項，根據(jù)預(yù)設(shè)的邊狀態(tài)值約束條件，從不含有環(huán)的d-MP候選項中得到需求水平值3≤d≤dmax時的真實最小路集向量d-MP；所述邊狀態(tài)值約束條件為：d-MP的候選項中的邊狀態(tài)值不大于對應(yīng)的邊最大容量值。
4.一種面向全部需求的多狀態(tài)網(wǎng)絡(luò)最小路集向量免重復(fù)搜索裝置，其特征在于，所述裝置包括：
網(wǎng)絡(luò)狀態(tài)數(shù)據(jù)獲取模塊，用于獲取多狀態(tài)網(wǎng)絡(luò)的最小路集向量MP和邊最大狀態(tài)向量；
2-MP獲取模塊，用于根據(jù)所述最小路集向量MP和所述邊最大狀態(tài)向量，獲得需求值d＝2時的最小路集向量2-MP，獲得當(dāng)最小路集向量MPi與MPj疊加為重復(fù)2-MP項，且j≥i時MPj的下標(biāo)集合ρ(MPi)，獲得組成2-MP的MPi的下標(biāo)集合其中，MPi表示第i個所述最小路集向量MP，表示第j個2-MP最小路集向量；
免重復(fù)d-MP獲取模塊，用于當(dāng)需求值d≥3時，獲取MPi，獲取最小值不小于i的并獲取所述與所述ρ(MPi)的交集，當(dāng)所述交集為空集時，將所述疊加到所述MPi上，獲得不重復(fù)的d-MP的候選項，去除含有環(huán)的d-MP候選項，獲得需求值d≥3時的真實最小路集向量d-MP；
將所述疊加到所述MPi上的具體過程可以描述為：
當(dāng)i＝1，每次在MP1上疊加一個以生成d-MP候選項，直到所有疊加完畢；
當(dāng)i1，找到那些滿足的分次疊加到MPi上，以生成d-MP候選項；
i遞增，重復(fù)執(zhí)行第二步，直到最后一個(d-1)-MP被疊加到最后一個MP上。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于中國人民解放軍國防科技大學(xué)，未經(jīng)中國人民解放軍國防科技大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010574027.7/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 需求控制系統(tǒng)、需求控制器、需求程序以及需求控制方法
- 需求控制裝置、需求控制系統(tǒng)以及需求控制程序
- 需求響應(yīng)方法和需求響應(yīng)系統(tǒng)
- 需求預(yù)測裝置、需求預(yù)測方法以及需求預(yù)測程序
- 電力需求調(diào)整系統(tǒng)、電力需求調(diào)整裝置及電力需求調(diào)整方法
- 軟件需求審核方法以及需求審核系統(tǒng)
- 電力需求控制裝置、電力需求控制方法及電力需求控制系統(tǒng)
- 電力需求控制裝置及電力需求控制方法
- 需求監(jiān)視裝置、需求監(jiān)視系統(tǒng)、需求監(jiān)視方法和需求監(jiān)視程序
- 需求管理方法和需求管理系統(tǒng)
