一种结合图论与遗传算法的移动通信自动频率规划方法

摘要

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