[發(fā)明專利]一種高速載波通信動態(tài)路由方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202010150381.7
• 申請日: 2020-03-06
• 公開（公告）號: CN111382842A
• 公開（公告）日: 2020-07-07
• 發(fā)明（設(shè)計）人: 葉丹;丁旸;孫侃;卜權(quán);張長祥;余洋;王二王;唐飛
• 申請（專利權(quán)）人: 佳源科技有限公司
• 主分類號: G06N3/04
• 分類號: G06N3/04;G06N3/08;G06N3/12;H04B3/54
• 代理公司: 南京縱橫知識產(chǎn)權(quán)代理有限公司 32224
• 代理人: 史俊軍

本發(fā)明公開了一種高速載波通信動態(tài)路由方法，包括獲取當前入網(wǎng)站點的所有候選網(wǎng)絡(luò)；將候選網(wǎng)絡(luò)的網(wǎng)絡(luò)標識符輸入訓練好的BP神經(jīng)網(wǎng)絡(luò)，得到最優(yōu)的網(wǎng)絡(luò)標識符；其中，BP神經(jīng)網(wǎng)絡(luò)根據(jù)通過遺傳算法訓練獲得；將當前入網(wǎng)站點加入最優(yōu)網(wǎng)絡(luò)標識符對應的候選網(wǎng)絡(luò)。同時公開了相應的系統(tǒng)。本發(fā)明通過遺傳算法訓練BP神經(jīng)網(wǎng)絡(luò)，通過BP神經(jīng)網(wǎng)絡(luò)獲取最優(yōu)的候選網(wǎng)絡(luò)，相較于傳統(tǒng)的蟻群算法，運算時間更短。

技術(shù)領(lǐng)域

本發(fā)明涉及一種高速載波通信動態(tài)路由方法及系統(tǒng)，屬于寬帶載波技術(shù)領(lǐng)域。

背景技術(shù)

關(guān)于電力線載波通信組網(wǎng)方法主要研究通過增加中繼的方式提高通信的距離和可靠性，大多采用蟻群算法實現(xiàn)電力載波網(wǎng)絡(luò)的自動路由，智能搜索丟失節(jié)點，建立以動態(tài)路由為基礎(chǔ)的電力線通信網(wǎng)絡(luò)，并能夠適應網(wǎng)絡(luò)拓撲的動態(tài)變化，蟻群算法是一種比較耗時的方法。

發(fā)明內(nèi)容

本發(fā)明提供了一種高速載波通信動態(tài)路由方法及系統(tǒng)，解決了背景技術(shù)中披露的問題。

為了解決上述技術(shù)問題，本發(fā)明所采用的技術(shù)方案是：

一種高速載波通信動態(tài)路由方法，包括，

獲取當前入網(wǎng)站點的所有候選網(wǎng)絡(luò)；

將候選網(wǎng)絡(luò)的網(wǎng)絡(luò)標識符輸入訓練好的BP神經(jīng)網(wǎng)絡(luò)，得到最優(yōu)的網(wǎng)絡(luò)標識符；其中，BP神經(jīng)網(wǎng)絡(luò)根據(jù)通過遺傳算法訓練獲得；

將當前入網(wǎng)站點加入最優(yōu)網(wǎng)絡(luò)標識符對應的候選網(wǎng)絡(luò)。

訓練BP神經(jīng)網(wǎng)絡(luò)的過程為，

采用遺傳算法，獲得最優(yōu)網(wǎng)絡(luò)標識符樣本、BP神經(jīng)網(wǎng)絡(luò)最優(yōu)初始權(quán)值樣本和BP神經(jīng)網(wǎng)絡(luò)最優(yōu)初始閾值樣本；

用最優(yōu)網(wǎng)絡(luò)標識符樣本、BP神經(jīng)網(wǎng)絡(luò)最優(yōu)初始權(quán)值樣本和BP神經(jīng)網(wǎng)絡(luò)最優(yōu)初始閾值樣本，訓練BP神經(jīng)網(wǎng)絡(luò)。

在遺傳算法中，計算最優(yōu)個體適應度和平均適應度，根據(jù)最優(yōu)個體適應度和平均適應度的差值調(diào)整交叉概率和變異概率。

當最優(yōu)個體適應度和平均適應度的差值為0時，交叉概率調(diào)整為0.7；當最優(yōu)個體適應度和平均適應度的差值不為0時，交叉概率調(diào)整為1。

當最優(yōu)個體適應度和平均適應度的差值為0時，變異概率調(diào)整為0.001；當最優(yōu)個體適應度和平均適應度的差值不為0時，交叉概率調(diào)整為0.01。

在遺傳算法的進化過程中，依次引入移民算子、相似個體過濾和動態(tài)補充，構(gòu)建子代；其中，動態(tài)補充為將父代中適應度排序靠前的若干個個體隨機進行若干次變異，產(chǎn)生出新個體，加入子代。

站點入網(wǎng)后，響應于第S級PCO代理站點發(fā)生轉(zhuǎn)移，更新該級記錄PCO代理站點的代理站點集合，第S+1級的代理站點集合根據(jù)第1～S級的代理站點集合內(nèi)容進行更新/不更新；其中，第S+1級為第S級的下級。

一種高速載波通信動態(tài)路由系統(tǒng)，包括，

獲取模塊：獲取當前入網(wǎng)站點的所有候選網(wǎng)絡(luò)；

神經(jīng)網(wǎng)絡(luò)模塊：將候選網(wǎng)絡(luò)的網(wǎng)絡(luò)標識符輸入訓練好的BP神經(jīng)網(wǎng)絡(luò)，得到最優(yōu)的網(wǎng)絡(luò)標識符；其中，BP神經(jīng)網(wǎng)絡(luò)根據(jù)通過遺傳算法訓練獲得；

入網(wǎng)模塊：將當前入網(wǎng)站點加入最優(yōu)網(wǎng)絡(luò)標識符對應的候選網(wǎng)絡(luò)。

一種存儲一個或多個程序的計算機可讀存儲介質(zhì)，所述一個或多個程序包括指令，所述指令當由計算設(shè)備執(zhí)行時，使得所述計算設(shè)備執(zhí)行高速載波通信動態(tài)路由方法。

一種計算設(shè)備，包括一個或多個處理器、存儲器以及一個或多個程序，其中一個或多個程序存儲在所述存儲器中并被配置為由所述一個或多個處理器執(zhí)行，所述一個或多個程序包括用于執(zhí)行高速載波通信動態(tài)路由方法的指令