[发明专利]正交频分复用系统的动态资源分配方法

摘要

本发明是一种正交频分复用系统的动态资源分配方法。本发明是产生若干个载波分配方案作为一个种群，每个载波分配方案作为一个个体。再对该种群进行进化算法操作，利用经典优化算法中的KKT条件求解没个载波分配方案对应的系统模型，并将求出的系统容量值作为相对应个体的适应值。然后利用每个个体的适应值从当代种群中选择个体进入到下一代种群中。再用KKT条件求解当前种群中每个载波分配方案的系统容量值，并将其作为相对应的个体的适应值。将上述过程交替进行，就完成了本发明提出的动态资源分配方法。本发明提高了求解精度，同时计算复杂度并没有增加，本发明是一种满足了通信系统所的即时性要求的正交频分复用系统的动态资源分配方法。

主权项

1.一种正交频分复用系统的动态资源分配方法，其特征在于包括如下步骤：1）初始化若干子载波分配方案{ρ₁,ρ₂,…ρ_n}，将这些分配方案作为进化算法的初始种群pop，每种分配方案ρ_i对应一个最大化系统速率的模型；2）用KKT算法求解每种子载波分配方案ρ_i对应的系统模型，记求出的系统速率为，j表示进行的代数，i表示每个种群中第i个个体，并将作为ρ_i的适应值；3）选择种群pop中的个体进入到遗传操作池中；4） 从 pop按照交叉概率p_c选择个体进行交叉操作，产生的新个体组成child；5） 按照变异概率p_m从child中选择个体进行变异操作，用产生的新个体更新child；6）将pop和child混合，从混合后的种群中选择适应值最大的个体组成新的种群pop；7） 如果达到终止条件，停止算法，并输出结果；否则，重复步骤2）到6）。