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

摘要

一种结合图论与遗传算法的移动通信自动频率规划方法，涉及移动通信领域。1获取规划区域内各小区接收到其他小区的接收信号强度，与信号强度阈值比较，建立小区关系无向图矩阵；2选择规划区域内的一个小区作为当前小区；3根据小区关系无向图矩阵，对当前小区第一次频点分配，若成功得第一频点，执行步骤2，直到所有小区都完成第一次频点分配；若失败则减少信号强度阈值，执行步骤1，重新建立小区关系无向图矩阵；4根据小区关系无向图矩阵生成频率规划初始解作为遗传算法的初始解种群；5运用遗传算法对初始解种群进行遗传运算直至满足遗传算法的终止条件，输出当前种群的最优个体作为频率规划结果；6再对规划区域中的各个小区进行频点分配。

主权项

一种结合图论与遗传算法的移动通信自动频率规划方法，其特征在于包括以下步骤：1)获取规划区域内各小区接收到其他小区的接收信号强度，与信号强度阈值进行比较，建立小区关系无向图矩阵，所述小区关系无向图矩阵用于表示规划区域内任意两个不同小区之间是否关联；2)选择规划区域内的一个小区作为当前小区；3)根据所述小区关系无向图矩阵，对当前小区运用贪婪策略进行第一次频点分配，若分配成功，得到当前小区的第一频点，则执行步骤2)，直到所有小区都完成第一次频点分配；若分配失败，则减少信号强度阈值，然后执行步骤1)，重新建立小区关系无向图矩阵；4)根据所述小区关系无向图矩阵，运用图论算法生成多个频率规划初始解，作为遗传算法的初始解种群；5)运用遗传算法对所述初始解种群进行遗传运算，直至满足遗传算法的终止条件，输出当前种群的最优个体作为频率规划结果；6)采用所述频率规划结果对规划区域中的各个小区进行频点分配。