[发明专利]基于单目标禁忌搜索和多目标分散搜索的TD-LTE自动扇区规划方法

说明书

技术领域

本发明涉及通信领域，尤其涉及一种基于单目标禁忌搜索(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最优解进行排序：所有的非劣个体归为一类，然后，忽略这些已经分类的个体，考虑另一层非劣的个体，这个过程一直持续，直到将所有个体被分类。这里用秩来标志层次的级别，即最先被分类的个体，秩的值越小。

发明内容