一种结合图论与遗传算法的移动通信自动频率规划方法专利登记公告

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

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

专利类型：发明专利

专利号：CN201210024705.8

专利申请（专利权）人：厦门大学;京信通信系统（广州）有限公司

专利发明（设计）人：朱晨;唐余亮;涂治招;冯陈伟;杨光财;张远见;李馨

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

专利地区：福建