[發(fā)明專利]電力通信網(wǎng)的單鏈結(jié)構(gòu)優(yōu)化方法、裝置及設備

有效

• 申請?zhí)枺?/td>: 201910561812.6
• 申請日: 2019-06-26
• 公開（公告）號: CN110290001B
• 公開（公告）日: 2022-04-19
• 發(fā)明（設計）人: 亢中苗;張正峰;李星南;劉新展;施展;曾瑛;李溢杰
• 申請（專利權(quán)）人: 廣東電網(wǎng)有限責任公司;廣東電網(wǎng)有限責任公司電力調(diào)度控制中心
• 主分類號: H04L41/14
• 分類號: H04L41/14;H04L41/12
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 張春輝

1.一種電力通信網(wǎng)的單鏈結(jié)構(gòu)優(yōu)化方法，其特征在于，包括：

確定電力通信網(wǎng)的可拓展路線集合；

獲取基于網(wǎng)絡建設成本、網(wǎng)絡成環(huán)率、網(wǎng)絡熵值構(gòu)建的用于衡量單鏈結(jié)構(gòu)優(yōu)化程度的目標函數(shù)；

利用蟻群算法根據(jù)所述目標函數(shù)搜索所述可拓展路線集合，以確定所述電力通信網(wǎng)的單鏈結(jié)構(gòu)優(yōu)化結(jié)果；

在所述獲取基于網(wǎng)絡建設成本、網(wǎng)絡成環(huán)率、網(wǎng)絡熵值構(gòu)建的用于衡量單鏈結(jié)構(gòu)優(yōu)化程度的目標函數(shù)之前，還包括：

獲取預先設置的最小網(wǎng)絡成環(huán)率、最大網(wǎng)絡建設成本；

分別確定網(wǎng)絡建設成本、網(wǎng)絡成環(huán)率、網(wǎng)絡熵值的權(quán)重，得到第一權(quán)重、第二權(quán)重、第三權(quán)重；

根據(jù)所述最小網(wǎng)絡成環(huán)率、所述最大網(wǎng)絡建設成本、所述第一權(quán)重、所述第二權(quán)重、所述第三權(quán)重，構(gòu)建基于所述網(wǎng)絡建設成本、所述網(wǎng)絡成環(huán)率、所述網(wǎng)絡熵值的目標函數(shù)，所述最小網(wǎng)絡成環(huán)率是所述網(wǎng)絡成環(huán)率的下限值，所述最大網(wǎng)絡建設成本是所述網(wǎng)絡建設成本的上限值。

2.如權(quán)利要求1所述的方法，其特征在于，所述確定電力通信網(wǎng)的可拓展路線集合，包括：

獲取電力通信網(wǎng)的網(wǎng)絡拓撲結(jié)構(gòu)，根據(jù)所述網(wǎng)絡拓撲結(jié)構(gòu)確定所述電力通信網(wǎng)的可拓展路線集合。

3.如權(quán)利要求1-2任意一項所述的方法，其特征在于，所述利用蟻群算法根據(jù)所述目標函數(shù)搜索所述可拓展路線集合，以確定所述電力通信網(wǎng)的單鏈結(jié)構(gòu)優(yōu)化結(jié)果，包括：

利用蟻群算法根據(jù)所述目標函數(shù)對所述可拓展路線集合進行預設迭代次數(shù)的搜索操作；

在每次迭代過程結(jié)束時，確定當前迭代過程的最優(yōu)搜索結(jié)果，并對所述最優(yōu)搜索結(jié)果進行鄰域搜索，以更新所述最優(yōu)搜索結(jié)果，直至達到所述預設迭代次數(shù)，得到所述電力通信網(wǎng)的單鏈結(jié)構(gòu)優(yōu)化結(jié)果。

4.一種電力通信網(wǎng)的單鏈結(jié)構(gòu)優(yōu)化裝置，其特征在于，包括：

可拓展線路集合確定模塊：用于確定電力通信網(wǎng)的可拓展路線集合；

目標函數(shù)獲取模塊：用于獲取基于網(wǎng)絡建設成本、網(wǎng)絡成環(huán)率、網(wǎng)絡熵值構(gòu)建的用于衡量單鏈結(jié)構(gòu)優(yōu)化程度的目標函數(shù)；

蟻群搜索模塊：用于利用蟻群算法根據(jù)所述目標函數(shù)搜索所述可拓展路線集合，以確定所述電力通信網(wǎng)的單鏈結(jié)構(gòu)優(yōu)化結(jié)果；

還包括：

參數(shù)獲取模塊：用于獲取預先設置的最小網(wǎng)絡成環(huán)率、最大網(wǎng)絡建設成本；

權(quán)重確定模塊：用于分別確定網(wǎng)絡建設成本、網(wǎng)絡成環(huán)率、網(wǎng)絡熵值的權(quán)重，得到第一權(quán)重、第二權(quán)重、第三權(quán)重；

目標函數(shù)構(gòu)建模塊：用于根據(jù)所述最小網(wǎng)絡成環(huán)率、所述最大網(wǎng)絡建設成本、所述第一權(quán)重、所述第二權(quán)重、所述第三權(quán)重，構(gòu)建基于所述網(wǎng)絡建設成本、所述網(wǎng)絡成環(huán)率、所述網(wǎng)絡熵值的目標函數(shù)。

5.如權(quán)利要求4所述的裝置，其特征在于，所述可拓展線路集合確定模塊具體用于：

獲取電力通信網(wǎng)的網(wǎng)絡拓撲結(jié)構(gòu)，根據(jù)所述網(wǎng)絡拓撲結(jié)構(gòu)確定所述電力通信網(wǎng)的可拓展路線集合。

6.如權(quán)利要求4-5任意一項所述的裝置，其特征在于，所述蟻群搜索模塊包括：

迭代單元：用于利用蟻群算法根據(jù)所述目標函數(shù)對所述可拓展路線集合進行預設迭代次數(shù)的搜索操作；

鄰域搜索單元：用于在每次迭代過程結(jié)束時，確定當前迭代過程的最優(yōu)搜索結(jié)果，并對所述最優(yōu)搜索結(jié)果進行鄰域搜索，以更新所述最優(yōu)搜索結(jié)果，直至達到所述預設迭代次數(shù)，得到所述電力通信網(wǎng)的單鏈結(jié)構(gòu)優(yōu)化結(jié)果。

7.一種電力通信網(wǎng)的單鏈結(jié)構(gòu)優(yōu)化設備，其特征在于，包括：

存儲器：用于存儲計算機程序；

處理器：用于執(zhí)行所述計算機程序，以實現(xiàn)如權(quán)利要求1-3任意一項所述的一種電力通信網(wǎng)的單鏈結(jié)構(gòu)優(yōu)化方法的步驟。

8.一種計算機可讀存儲介質(zhì)，其特征在于，所述計算機可讀存儲介質(zhì)上存儲有計算機程序，所述計算機程序被處理器執(zhí)行時用于實現(xiàn)如權(quán)利要求1-3任意一項所述的一種電力通信網(wǎng)的單鏈結(jié)構(gòu)優(yōu)化方法的步驟。