[发明专利]基于遗传算法的移动通信频率规划方法

摘要

本发明是一种基于遗传算法的移动通信频率规划方法，将目标覆盖区域划分为若干个小区，每个小区设一个发射基站，配置一个BCCH信道，根据无线网络设计的要求，选择频率复用模式；利用遗传算法设定基因、个体、种群并求出种群中最终适应度最高的个体，将其指向的BCCH频点应用于频率规划中。本发明所作出的频率规划，其干扰关系数远远少于传统的分组算法，且具有更大的灵活性。

主权项

1.基于遗传算法的移动通信频率规划方法，将目标覆盖区域划分为若干个小区，每个小区设一个发射基站，配置一个BCCH信道，根据无线网络设计的要求，选择频率复用模式，其特征在于，选择频率复用模式的方案是：-根据基站经纬度和扇区天线方向，对于干扰方扇区以同频(邻频)间距为半径画一个120度的菱形(定向站)或圆形(全向站)，对于受干扰方扇区以覆盖半径为半径画一个120度的菱形(定向站)或圆形(全向站)，若这两个图形相交，则定义为存在干扰关系；由此形成干扰矩阵，算出任意两小区间的干扰关系；-将所有小区及其BCCH频点的列表作为一个个体，其中某个小区及其BCCH频点为一个基因，根据算法参数的设置，若干个个体组成的集合为一个种群，若干个种群组成的集合为一个总种群；-根据下式确定适应度函数：fitness＝countM ax BadRelation-countBadRelation(式III)；其中：countMaxBadRelation-某一代种群中最劣个体的干扰关系数countBadRelation-某个个体的干扰关系数-利用遗传算法求出种群中最终适应度最高的个体，即最优个体，将该最优个体指向的BCCH频点应用于频率规划中。