[发明专利]基于遗传算法的调度与资源分配联合优化方法

权利要求书

1.一种基于遗传算法的调度与资源分配联合优化方法，应用于使用多点协作传输技术的通信系统中；其特征在于，所述方法包括步骤：

S1，对问题的潜在解进行染色体的编码设计；

S2，进行初始化设置，设置初始种群、精英及遗传算法的控制参数；

S3，计算新种群中包括精英在内的各染色体的适应度值；

S4，判断当前种群中的最优解是否优于精英，若是，则进行精英的更新后执行步骤S5；否则，直接跳转到步骤S5；

S5，判断是否已产生预定代种群，若否，执行步骤S6；否则，直接跳转步骤S8；

S6，种群参加繁殖过程，产生两个子染色体个体；

S7，判断是否已产生预定个子染色体个体，若是，跳转到步骤S3重新计算；否则，转回步骤S6继续繁殖；

S8，依据精英对应的解进行协作多点传输系统中的用户调度和资源分配。

2.根据权利要求1所述的方法，其特征在于，步骤S1中，对染色体个体进行二维二进制编码。

3.根据权利要求2所述的方法，其特征在于，步骤S1中，若系统中基站带宽被均匀划分为M个子载波，则每个染色体个体由M个基因向量组成，每个基因向量的二值比特划分为用户调度策略和比特分配情况两部分。

4.根据权利要求1所述的方法，其特征在于，步骤S2中，初始化设置的控制参数包括种群大小、遗传代数和突变概率。

5.根据权利要求1所述的方法，其特征在于，步骤S3中，采用基于罚函数的适应度函数进行所述适应度值的计算。

6.根据权利要求5所述的方法，其特征在于，步骤S3中，所述适应度函数为：

其中，R(G)为染色体G对应的优化目标值；λ₀为体现惩罚力度大小的罚因子；penalty(n,G)为基站n的功率约束条件不满足时带来的惩罚，定义为基站n最大发射功率与实际发射功率的负差值；N为系统中协作基站的个数。

7.根据权利要求6所述的方法，其特征在于，所述优化目标值的函数为：

maxR=Σm=1MΣk∈smbm,k,]]>maxR=Σk∈smlog2(Σm=1Mbm,k)]]>或

maxR=Σm=1MΣk∈smwk·bm,k;]]>

其中，M为系统中基站带宽被均匀划分的子载波个数；b_m，k代表用户k在子载波m上的比特速率，且在使用LTE支持的三种调制方式：QPSK、16QAM、32QAM时，b_m,k∈{0,2,4,6}；s_m为子载波m上被调度用户的集合，且集合中元素个数小于等于N；w_k为用户k的权值，权值与用户的最低速率要求成比例。