《表2 基于线性规划障碍的资源分配算法(算法1)》
为求解问题式(13),本文提出了基于线性规划障碍方法的资源分配算法。其分为4个阶段,分别是中心点步骤、改进、停止准则、增加精度。如表2的算法1所示,第3行为中心点步骤,用x*(t)表示中心点步骤得到的解,称为中心点。同时也将中心点步骤称为外部迭代,把中心点步骤中的牛顿迭代称为内部迭代。每次内部迭代可以得到原问题的可行解,但是只有每次外部迭代才可以得到近似最优解,即中心点。得到中心点后,提高精度从此中心点再进行中心点步骤,直到其满足停止准则,其精度随着迭代次数的升高而升高,最终得到最优解。
图表编号 | XD00146214500 严禁用于非法目的 |
---|---|
绘制时间 | 2020.08.01 |
作者 | 吴大鹏、郑豪、崔亚平 |
绘制单位 | 重庆邮电大学通信与信息工程学院、重庆高校市级光通信与网络重点实验室、泛在感知与互联重庆市重点实验室 |
更多格式 | 高清、无水印(增值服务) |