[发明专利]一种结合图论与遗传算法的移动通信自动频率规划方法

权利要求书

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。