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

有效

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

技術領域

本發明涉及通信領域，尤其涉及一種基于單目標禁忌搜索(TS)和多目標分散搜索(MOSS)的TD-LTE自動扇區規劃算法。

背景技術

RSRQ（RS?Received?Quality）：參考信號接收質量。

RSRP（RS?Received?Power）：參考信號接收功率。

導頻污染當存在過多的強導頻信號，但是卻沒有一個足夠強主導頻信號的時候，即定義為導頻污染。

弱覆蓋：基站所需要覆蓋面積大，基站間距過大，或者建筑物遮擋而導致邊界區域信號較弱。

通過調整天線參數（包括機械下傾角、方位角、電子下傾角、發射功率、天線類型）和開關站，對目標區域同時進行分析和優化，可以使得目標區域上劃分的所有柵格的各項指標整體到達最優狀態。

Pareto支配：一般多目標優化問題由n個決策變量﹑M個目標函數和K種約束條件組成，x=(x₁,x₂,...x_n)∈D為決策向量；y=(f₁,f₂,...f_M)∈Y表示目標向量；D為決策向量形成的決策空間；Y表示目標向量形成的目標空間。

a和b為兩個解，解a支配解b定義為

∀i={1,2,···,M}:fi(a)≤fi(b)]]>

∃j={1,2,···,M}:fj(a)<fj(b)]]>

用符號表示為：a＞b。

Pareto最優：如果解a是Pareto最優的,則表明

Pareto最優集：所有Pareto最優解的集合所有Pareto最優解對應的目標函數值所形成的區域P_F，P_F={f(x)=(f₁(x),f₂(x),…,f_M(x))|x∈P_s}。

禁忌搜索（TS）：禁忌搜索算法通過引入一種靈活的存儲結構和相應的禁忌準則來避免迂回搜索，并通過相應藐視準則來赦免一些被禁忌的優良狀態，進而保證多樣化的有效搜索以最終實現全局優化。

藐視準則：通常采用簡單的藐視準則，即若某個當前解優于歷史最優解，則無視該解的禁忌特性，直接選取它來代替歷史最優解和當前最優解。

非劣排序：基于Goldberg的方法，對個體分類，形成多個層次。具體過程為，個體基于Pareto最優解進行排序：所有的非劣個體歸為一類，然后，忽略這些已經分類的個體，考慮另一層非劣的個體，這個過程一直持續，直到將所有個體被分類。這里用秩來標志層次的級別，即最先被分類的個體，秩的值越小。

發明內容