買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉湘潭大學(xué)申請的專利一種基于模擬退火算法的電力網(wǎng)絡(luò)關(guān)鍵圈的檢測方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN120257865B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-08-29發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202510762535.0，技術(shù)領(lǐng)域涉及：G06F30/27；該發(fā)明授權(quán)一種基于模擬退火算法的電力網(wǎng)絡(luò)關(guān)鍵圈的檢測方法是由李澄清;陳一杭;譚凱設(shè)計研發(fā)完成，并于2025-06-09向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種基于模擬退火算法的電力網(wǎng)絡(luò)關(guān)鍵圈的檢測方法在說明書摘要公布了：本發(fā)明提供一種基于模擬退火算法的電力網(wǎng)絡(luò)關(guān)鍵圈的檢測方法，包括以下步驟：步驟1、構(gòu)建電力網(wǎng)絡(luò)拓?fù)淠Ｐ停徊襟E2、構(gòu)建解空間；步驟3、構(gòu)建初始解集；步驟4、檢測關(guān)鍵圈。本發(fā)明采用包含鄰域搜索策略的模擬退火算法檢測電力網(wǎng)絡(luò)關(guān)鍵圈，其可成功檢測出電力網(wǎng)絡(luò)關(guān)鍵圈，同時，有效地提高檢測效率，其可適應(yīng)于大型網(wǎng)絡(luò)，拓展了其應(yīng)用范圍；本發(fā)明采用級聯(lián)失效過程模擬真實(shí)電力網(wǎng)絡(luò)的故障過程，可檢測出電力網(wǎng)絡(luò)的脆弱結(jié)構(gòu)，為電力網(wǎng)絡(luò)的安全防護(hù)提供有效的支持。

本發(fā)明授權(quán)一種基于模擬退火算法的電力網(wǎng)絡(luò)關(guān)鍵圈的檢測方法在權(quán)利要求書中公布了：1.一種基于模擬退火算法的電力網(wǎng)絡(luò)關(guān)鍵圈的檢測方法，其特征在于，包括以下步驟： 步驟1、構(gòu)建電力網(wǎng)絡(luò)拓?fù)淠Ｐ停韩@取電力網(wǎng)絡(luò)的每個負(fù)載的信息、每個發(fā)電機(jī)的信息及每條支路的信息，根據(jù)電力網(wǎng)絡(luò)的每個負(fù)載的信息、每個發(fā)電機(jī)的信息及每條支路的信息構(gòu)建電力網(wǎng)絡(luò)拓?fù)淠Ｐ虶V,E，電力網(wǎng)絡(luò)拓?fù)淠Ｐ虶V,E的節(jié)點(diǎn)包含發(fā)電機(jī)節(jié)點(diǎn)和負(fù)載節(jié)點(diǎn)，電力網(wǎng)絡(luò)拓?fù)淠Ｐ虶V,E的節(jié)點(diǎn)總數(shù)為N，電力網(wǎng)絡(luò)拓?fù)淠Ｐ虶V,E的N個節(jié)點(diǎn)依次記作vi，其中i為小于等于N的正整數(shù)，V為N個節(jié)點(diǎn)構(gòu)成的集合，E為邊構(gòu)成的集合； 步驟2、構(gòu)建解空間：采用深度優(yōu)先搜索算法遍歷電力網(wǎng)絡(luò)拓?fù)淠Ｐ虶V,E，以生成B個長度為L的圈，并將生成的B個長度為L的圈加入解空間以完成解空間的構(gòu)建，構(gòu)成解空間的B個圈依次記作Dh，其中h為小于等于B的正整數(shù)； 步驟3、構(gòu)建初始解集：采用貪心策略對電力網(wǎng)絡(luò)拓?fù)淠Ｐ虶V,E中已知的所有長度小于L的第一關(guān)鍵圈進(jìn)行擴(kuò)展以得到多個長度為L的第二關(guān)鍵圈，并將擴(kuò)展后得到的所有長度為L的第二關(guān)鍵圈均加入初始解集，或抽取解空間中的多個圈加入初始解集，使得初始解集中的圈的數(shù)量為A，以完成初始解集的構(gòu)建，構(gòu)成初始解集的A個圈依次記作Qa，其中a為小于等于A的正整數(shù)，A為初始解集中的圈的數(shù)量的預(yù)設(shè)值； 步驟4、檢測關(guān)鍵圈：基于初始解集，采用包含鄰域搜索策略的模擬退火算法在解空間中尋找關(guān)鍵圈以獲取關(guān)鍵圈，當(dāng)初始解集中存在未訪問的圈，則從初始解集中隨機(jī)選擇一個未訪問的圈Qa，將Qa作為當(dāng)前解C，并將Qa標(biāo)記為已訪問，基于級聯(lián)失效過程計算當(dāng)前解C的最大連通分量比例RC，計算RC的公式如下：RC＝N’N，其中N’為對電力網(wǎng)絡(luò)拓?fù)淠Ｐ虶V,E執(zhí)行移除一個圈及級聯(lián)失效過程后電力網(wǎng)絡(luò)拓?fù)淠Ｐ虶V,E中剩余的節(jié)點(diǎn)總數(shù)，移除的這個圈為當(dāng)前解C。

如需購買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人湘潭大學(xué)，其通訊地址為：411105 湖南省湘潭市雨湖區(qū)羊牯塘；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。