[發明專利]基于蟻群算法的電力通信網線路優化方法及裝置在審
| 申請號： | 201410851070.8 | 申請日： | 2014-12-31 |
| 公開（公告）號： | CN104617985A | 公開（公告）日： | 2015-05-13 |
| 發明（設計）人： | 亓峰;郭少勇;傅寧;焦陽;魏偉;邱雪松;陳雙雙;唐曉璇 | 申請（專利權）人： | 北京郵電大學;國家電網公司 |
| 主分類號： | H04B3/54 | 分類號： | H04B3/54;H04L12/24;G06N3/00 |
| 代理公司： | 北京路浩知識產權代理有限公司 11002 | 代理人： | 李相雨 |
| 地址： | 100876 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 算法 電力 通信網 線路 優化 方法 裝置 | ||
1.一種基于蟻群算法的電力通信網線路優化方法，其特征在于，所述方法包括：
S1，獲取通信網站點信息以及各站點之間線路的建設成本；
S2，初始化每條線路的信息素濃度；
S3，為每一個所述站點隨機分配至少一個螞蟻；
S4，每個螞蟻基于轉移概率移動到與當前所在站點相鄰的一個站點，得到一個通信網圖，所述轉移概率根據每條線路的信息素濃度以及建設成本確定；
S5，判斷所述通信網圖是否滿足連通性且成環率小于預設閥值，若是則執行S6，否則執行S3；
S6，判斷所述通信網圖的建設成本是否為當前最小建設成本，若是則執行S7，否則執行S3；
S7，更新每個螞蟻所選線路的信息素濃度以及通信網圖，并執行S3，直至迭代次數達到預設次數，輸出建設成本最小的通信網圖。
2.根據權利要求1所述的方法，其特征在于，所述S2中每條線路的信息素濃度初始化值為一個常數，所有線路的信息素濃度初始化值相等。
3.根據權利要求1所述的方法，其特征在于，所述S4中轉移概率采用以下公式表示：
其中，Pijk(t)為螞蟻k在t時刻選擇線路(i，j)的轉移概率；τij(t)為線路(i，j)在t時刻的信息素濃度；ηij為線路(i，j)的啟發函數，dij為線路(i，j)的建設成本；α為信息素濃度影響因子；β為能見度因子。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京郵電大學;國家電網公司，未經北京郵電大學;國家電網公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410851070.8/1.html，轉載請聲明來源鉆瓜專利網。
