[發明專利]基于單目標禁忌搜索和多目標分散搜索的TD-LTE自動扇區規劃方法

有效

• 申請號: 201310098868.5
• 申請日: 2013-03-26
• 公開（公告）號: CN103200583A
• 公開（公告）日: 2013-07-10
• 發明（設計）人: 啜鋼;胡秉珊;趙丹;張博
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W16/18
• 分類號: H04W16/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.基于單目標禁忌搜索(TS)和多目標分散搜索(MOSS)的TD‐LTE自動扇區規劃算法，其特征在于，依據用戶輸入的工程信息，通過調整天線參數（包括機械下傾角、方位角、電子下傾角、發射功率、天線類型）和開關站，對路測區域，或對預測區域，或對路測區域、預測區域同時進行分析和優化，以使得這些區域上的柵格的各項指標(RSRP、RSRQ、1^st‐2^nd導頻污染、1^st‐N^th導頻污染(N^th=3^rd,4^th,5^th)、或組合目標)滿足某種用戶設定的要求。

2.如權利要求1所述的方法，其特征在于，將待優化區域劃分為N個柵格，包括柵格集合路測數據柵格集合為預測數據的柵格集合為在ACP軟件中，按照ACP軟件的需求，軟件可以設置為只考慮路測數據，也可以只考慮預測數據，也可以同時考慮兩者，在同時考慮兩者的情況下，可以給兩類柵格賦給不同的權重，這個權重值可以由用戶配置。

3.如權利要求2所述的方法，其特征在于，把實際中的網絡優化問題抽象成兩類問題,

第一類問題是指在實際中資源確定的情況下最大化網絡性能的問題，這類問題的小區數目是確定的，既不能關掉已經激活的小區，也不會有新的小區被激活。在第一類問題中，需要考慮優化成本的約束條件，這個成本指對小區實施天線調整所花費的成本，可以由用戶配置。

第二類問題指的是在實際中，同時考慮性能優化和資源優化的網絡優化問題。為了優化網絡，可以考慮激活一些開關站，但是同時開關站由要付出成本增加的代價。實際上這類問題就是要在最大化網絡性能和最小化優化成本兩個目標之間找到一個折中。

4.如權利要求3所述的方法，其特征在于，

通過優良算法確定所有區域中基站的天線參數（包括機械下傾角、方位角、電子下傾角、發射功率、天線類型）和開關站。

5.如權利要求4所述的方法，其特征在于，對于第一類問題，采用單目標禁忌搜索的算法進行求解，對于第二類問題，采用多目標分散搜索的算法進行求解。

6.如權利要求5所述的方法，其特征在于，給定一個當前解和一個領域結構，然后在當前解的鄰域中確定若干候選解；若鄰域中的最佳候選解滿足一定的藐視準則（例如，對應的目標函數優于已經保留的最好解），則忽視其禁忌特性，用其替代當前解和最好解，并將相應的特性加入到禁忌表中，同時對禁忌表進行修改；若不存在上述候選解，則在上述候選解中選擇非禁忌的最好解代替當前解，而無視它與當前解的優劣關系，同時將這個解的加入禁忌表，同時對禁忌表進行修改，將達到禁忌長度的解釋放掉，反復進行，直到滿足停止準則。

7.如權利要求5所述的方法，其特征在于，多樣化產生方法，產生一組彼此各異的實驗解；改進方法，對試驗解進行改進，由一個試驗解產生多個更好的試驗解；參考集更新方法，建立并維護由b個最好解構成的參考集；子集產生方法，產生一組子集作為組合方法的輸入；組合方法，將子集產生方法所得的子集組合為一個或多個解向量。在多目標分散搜索算法中，利用禁忌搜索作為多樣化產生的方法，根據Pareto支配關系選擇所產生的最好解作為參考解。