[发明专利]一种频率扰码优化方法和系统

权利要求书

1.一种频率扰码优化方法，适用于TD-SCDMA系统，其特征在于，包括以下步骤：

生成小区级干扰矩阵；

根据邻区情况生成对应的小区间频率扰码规则；

将所述干扰矩阵与小区间频率扰码规则融合，生成带限制条件的干扰矩阵；

采用遗传算法对频率扰码进行优化；

所述采用遗传算法对频率扰码进行优化，进一步包括以下步骤：

对遗传算法进行初始化；

评估种群适应度；

进行选择操作，确定种群中进行交配操作的个体；

进行交配操作，产生新的个体；

将交配后的个体进行调整，将优化小区中不符合设置的分配规则的频点和扰码剔除，并重新计算符合规则的频点和扰码；

预设一个概率，当变异概率大于预设概率，将个体复制一份加入到种群中，作为种群可选择的个体；

生成频率扰码优化方案；

所述对遗传算法进行初始化，进一步包括以下步骤：

按照i*j生成个体二进制编码，其中i为小区数，j为总的频点需求数或扰码总个数；

使用随机方式进行频点分配，实现算法初始化，其中分配的频点满足单个小区的频点需求量，并且频点及扰码分配满足设置的小区间频率扰码规则；

根据系统参数中定义的种群数，生成预设数量的种群；

对种群中个体的频点和扰码进行初始化。

2.根据权利要求1所述的一种频率扰码优化方法，其特征在于，小区级干扰矩阵是指定服务小区受邻近各小区的干扰的概率数值组成的矩阵，在有N个小区的无线网络中，小区用C表示，干扰矩阵为：

3.根据权利要求1所述的一种频率扰码优化方法，其特征在于，所述小区间频率扰码规则包括：

主邻小区不能同频同下行导频码，一个小区的任意两个邻区不能同频同下行导频码；

同站不能同扰码组，主邻小区不能同频同扰码组；

主邻小区不能同扰码，一个小区的任意两个邻区不能同扰码；

室外小区与室外小区在2公里内不能同频同扰码；

室外小区与室外小区，或者室外小区与室内小区在1.5公里内不能同频同下行导频码，室分小区与室分小区在800米内不能同频同下行导频码；

和/或当邻区个数不大于31个时，主邻小区不能同下行导频码。

4.根据权利要求1所述的一种频率扰码优化方法，其特征在于，所述生成带限制条件的干扰矩阵，进一步包括以下步骤：

将干扰矩阵每个值都乘以系数K，其中不符合小区间频率扰码规则的系数K为1，而符合小区间频率扰码规则的系数K为无穷大。

5.根据权利要求1所述的一种频率扰码优化方法，其特征在于，所述频点初始化进一步包括以下步骤：

去除所述小区已经占用的频点，去除不符合设置小区间频率扰码规则的频点；

将剩余的可用频点，根据所述小区干扰矩阵计算每个频点的干扰值，将干扰值最小的频点分配给所述小区，如果干扰值最小的频点不少于2个，则分配使用次数最少的频点，否则随机分配一个干扰值最小的频点；

重复上述步骤，直至所有优化小区初始化完毕。

6.根据权利要求1所述的一种频率扰码优化方法，其特征在于，所述扰码初始化进一步包括以下步骤：

去除不符合小区间频率扰码规则的扰码；

将剩余的可用扰码，根据所述小区干扰矩阵计算每个扰码的干扰值，将干扰值最小的扰码分配给所述小区，如果干扰值最小的扰码不少于2个，则分配使用次数最少的扰码，否则随机分配一个干扰值最小的扰码；

重复上述步骤，直至所有优化小区初始化完毕。

7.根据权利要求1所述的一种频率扰码优化方法，其特征在于，所述评估种群适应度进一步包括以下步骤：

根据种群适应度＝1/(种群总干扰值+1)的定义，计算种群中单个个体的适应度，汇总生成每个种群的种群适应度；

标记其中适应度最佳的个体，使所述适应度最佳的个体进入选择操作，如果上次迭代中最优个体的适应度比本次生成的最差个体适应度好，则采用上次迭代的最优个体，替换本次中最差个体。