[发明专利]一种基于遗传算法的动态信道分配方法

摘要

本发明利用遗传算法实现动态信道分配(DMA)。相比，此非线性方法更符合现实环境的非线性特点；而且适合并行运算；并能灵活移植，以适应多种无线信道分配技术；本发明的另一个特点是集体评估信道性能，均衡信道资源分配，较好的提高了信道资源的综合利用率。本发明将载频、时隙、扩频码、波束角度作为基因组，实现对染色体的编码；操作过程是先用平滑窗口法筛选出种群，然后组成向量X＝(C_F3，C，_F2，C_F1，C_F0，T_S2，T_S1，T_S0，S_F3，S_F2，S_F1，S_F0，B_S2，B_S1，B_S0)，再选择、杂交、变异等遗传算法实现信道动态分配及优化。

主权项

1、一种基于遗传算法的动态信道分配方法，其特征在于包括以下步骤：步骤一、获得无线网络一个小区簇中载频数为NC，对小区簇中的NC个载频进行编号，用Log2N1个二进制表示，其中N1＝min(2m＞＝NC)，m是使得所述算式成立的正整数，所有载频组成一个N1×Log2N1的载频信道矩阵XLF，同样，对于时隙、扩频码和波束角度，依次可以得出N2×Log2N2时隙信道矩阵XTS、N3×Log2N3 扩频码信道矩阵XSF、N4×Log2N4波束角度信道矩阵XBF；步骤二、利用窗口选择的方法在载频、时隙、扩频码、波束角度信道矩阵中，选择出N个信道向量(N＜N1、N2、N3、N4)，向量格式为X＝(CF3，CF2，CF1，CF0，TS2，TS1，TS0，SF3，SF2，SF1，SF0，BF2，BF1，BF0)；步骤三、根据信道的适应性编号，然后随机选择两个在相量表选择出两个向量；步骤四、在信道向量中选择一个元素，并按执行概率Pc，交换此元素及之后的向量元素，但之前的保持原样；步骤五、在两个新信道向量中，随机的选择一个元素，并按执行概率Pm，对这元素进行求反；步骤六、循环M-1次步骤三到步骤五，种群规模扩大到2M+N，这里，M的值是当前小区簇中终端与网络的已经连接数加上请求连接数后与一定的预设值的和，N是按照赌盘方法选择出的新的信道向量个数；步骤七、判断这N个信道向量的整体性能是否达到或超过预期的最优解，如果不是则继续执行步骤八，如果是，开始信道的分配并且结束整个信道分配的运算；步骤八、判断是否超过预设循环次数，如果未超过，用新的信道向量代替旧信道向量，并返回步骤四，如果超过，选择当前最好的信道向量组，保持或开始分配信道并结束运算。