25、多目标优化调度方法与云无线接入网基带处理容量分析

多目标优化调度方法与云无线接入网基带处理容量分析

1. 多目标优化调度方法

1.1 个体公式与交叉因子

在多目标优化调度中，涉及到两个个体 $v_{ij}$ 和 $u_{ij}$ 的公式如下：
[
v_{ij}(t + 1) =
\begin{cases}
h_{ij}(t + 1) & \text{If } (rand_{lij} \leq CR) \text{ or } (j = rand(i)) \
x_{ij}(t) & \text{otherwise}
\end{cases}
]
[
u_{ij}(t + 1) =
\begin{cases}
x_{ij}(t) & \text{If } (rand_{lij} \leq CR) \text{ or } (j = rand(i)) \
h_{ij}(t + 1) & \text{otherwise}
\end{cases}
]
其中，交叉因子 $CR$ 影响着算法的搜索能力和收敛性。$CR$ 的一般范围是 $[0,1]$，$CR$ 越大，越有利于加速收敛速度和局部搜索；$CR$ 越小，有利于全局搜索并保持种群多样性。本文采用交叉因子增量方法来提高算法的有效性，$CR$ 的设计如下：
[
CR = CR_{min} + (CR_{max} - CR_{min})(\frac{t}{T})^2
]
这里，$T$ 是最大迭代次数，$t$ 是当前迭代次数，$CR_{min}$ 是最小交叉因子，$CR_{max}$ 是最大交叉因