[發明專利]低壓電力載波通信的雙種群遺傳蟻群路由方法

有效

• 申請號: 201710483782.2
• 申請日: 2017-06-22
• 公開（公告）號: CN107483079B
• 公開（公告）日: 2021-07-20
• 發明（設計）人: 王建安;段文輝;黃夢蘭;王發義;李岳;路福慶;張歆艷;韓紅峰;張志峰
• 申請（專利權）人: 國網河南省電力公司信陽供電公司;國網河南省電力公司安陽供電公司
• 主分類號: H04B3/54
• 分類號: H04B3/54;H04L12/721;G06N3/00
• 代理公司: 鄭州中原專利事務所有限公司 41109
• 代理人: 李想

1.低壓電力載波通信的雙種群遺傳蟻群路由方法，其特征在于：

STP1：設置起始節點和目標節點；并在起始節點處設置兩個蟻群種群；

STP2：針對每個蟻群種群，根據蟻群算法，計算蟻群中的螞蟻全部從起始節點到達目標節點后的所有解，記錄此次迭代中的最可靠解；

STP3：將最可靠解作為父代種群，通過遺傳算法找到種群中的最強個體，獲取該最強個體通過的路徑；

STP4：將最強個體通過的路徑和作為父代種群的最可靠解進行對比，獲取兩者當中更好的路徑；

STP5：對獲取的更好的路徑，通過全局信息素濃度更新方法進行全局信息素濃度的更新；

STP6：判斷兩個種群的迭代次數是否達到設定的條件，未達到，則繼續重復STP2~STP5的過程，達到，則交換兩個種群獲取的STP2中的最可靠解的信息素信息；

STP7：針對交換過信息素信息的兩個種群，如果未達到最大迭代次數，則重復STP2~STP6的迭代過程；達到，則輸出最可靠解。

2.根據權利要求1所述的低壓電力載波通信的雙種群遺傳蟻群路由方法，其特征在于：

所述STP4中將最強個體通過的路徑和作為父代種群的最可靠解進行對比，獲取兩者當中更好的路徑的對比方法為：

獲取最可靠解與遺傳算法獲取的最強個體通過的路徑中，路徑的信噪比最優的對象，作為更好的路徑。

3.根據權利要求1所述的低壓電力載波通信的雙種群遺傳蟻群路由方法，其特征在于：

所述STP7中的最可靠解是指：達到最大迭代次數后，交換過信息素信息的兩個種群分別獲取一個最終的最可靠解，選取兩個最可靠解中信噪比最優的解作為最終輸出的最可靠解。