[發明專利]一種結合圖論與遺傳算法的移動通信自動頻率規劃方法

有效

• 申請號: 201210024705.8
• 申請日: 2012-02-03
• 公開（公告）號: CN102572849A
• 公開（公告）日: 2012-07-11
• 發明（設計）人: 朱晨;唐余亮;涂治招;馮陳偉;楊光財;張遠見;李馨
• 申請（專利權）人: 廈門大學;京信通信系統（廣州）有限公司
• 主分類號: H04W16/10
• 分類號: H04W16/10;H04W16/14
• 代理公司: 廈門南強之路專利事務所 35200
• 代理人: 馬應森

1.一種結合圖論與遺傳算法的移動通信自動頻率規劃方法，其特征在于包括以下步驟：

1)獲取規劃區域內各小區接收到其他小區的接收信號強度，與信號強度閾值進行比較，建立小區關系無向圖矩陣，所述小區關系無向圖矩陣用于表示規劃區域內任意兩個不同小區之間是否關聯；

2)選擇規劃區域內的一個小區作為當前小區；

3)根據所述小區關系無向圖矩陣，對當前小區運用貪婪策略進行第一次頻點分配，若分配成功，得到當前小區的第一頻點，則執行步驟2)，直到所有小區都完成第一次頻點分配；

若分配失敗，則減少信號強度閾值，然后執行步驟1)，重新建立小區關系無向圖矩陣；

4)根據所述小區關系無向圖矩陣，運用圖論算法生成多個頻率規劃初始解，作為遺傳算法的初始解種群；

5)運用遺傳算法對所述初始解種群進行遺傳運算，直至滿足遺傳算法的終止條件，輸出當前種群的最優個體作為頻率規劃結果；

6)采用所述頻率規劃結果對規劃區域中的各個小區進行頻點分配。

2.如權利要求1所述的一種結合圖論與遺傳算法的移動通信自動頻率規劃方法，其特征在于在步驟1)中，所述獲取規劃區域內各小區接收到其他小區的接收信號強度的具體步驟如下：

以小區k_j發射機所在柵格點為中心劃定一個多格區域，設主小區為k_i，查找所述主小區k_i到所述多格區域的多個接收信號強度并求均值，此均值即為小區k_j接收到主小區k_i的接收信號強度。

3.如權利要求1所述的一種結合圖論與遺傳算法的移動通信自動頻率規劃方法，其特征在于在步驟1)中，所述信號強度閾值的設置方法如下：

建立包括有多個閾值的信號強度閾值數組D，取所述信號閾值數組D的最大閾值為信號強度閾值D_th。

4.如權利要求1所述的一種結合圖論與遺傳算法的移動通信自動頻率規劃方法，其特征在于在步驟1)中，所述建立小區關系無向圖矩陣的具體步驟如下：

比較所述每個小區接收到其他小區的接收信號強度與所述信號強度閾值D_th，若第一小區接收到第二小區的接收信號強度大于D_th，則認為第二小區對第一小區相關聯，并將小區關系無向圖矩陣中表示第二小區對第一小區相關聯的相應位標為1；否則標為0。

5.如權利要求1所述的一種結合圖論與遺傳算法的移動通信自動頻率規劃方法，其特征在于在步驟3)中，所述運用貪婪策略進行第一次頻點分配的具體步驟如下：

對所述規劃區域內各小區分配頻點，對于每一個主小區k_i，查找所有與所述主小區k_i有關聯的小區，將所述關聯小區使用的頻點列入禁用頻點，剩余的可用頻點構成可用頻點集合F₁；將所述關聯小區使用的頻點及其鄰頻列入禁用頻點，剩余的可用頻點構成可用頻點集合F₂；

若所述可用頻點集合F₂非空，則查找F₂，將編號最小的可用頻點分配給所述主小區k_i；若F₂為空集，則查找所述可用頻點集合F₁，將編號最小的可用頻點分配給所述主小區k_i。

6.如權利要求1所述的一種結合圖論與遺傳算法的移動通信自動頻率規劃方法，其特征在于在步驟3)中，所述若分配失敗，則減少信號強度閾值的具體步驟如下：

若所述可用頻點集合F₁為空集，則判定為頻率分配失敗，執行退化策略；所述退化策略是將所述當前使用信號強度閾值從所述信號閾值數組中刪除，得到新信號閾值數組，取新信號閾值數組的最大信號強度閾值為閾值D_th。