基于改进的次梯度优化算法的Qos路由问题研究

摘要：

文章研究基于Lagrange松弛的Qos路由模型，给出普通次梯度优化算法的算法步骤。通过改进步长因子公式和搜索方向，在普通次梯度优化算法（GSOA）的基础上，提出了一种改进的次梯度优化算法（MSOA），并给出算法步骤；运用改进的次梯度优化算法（MSOA）给出了基于Lagrange松弛的Qos路由模型，并求解该路由模型。

关键词：次梯度优化算法、QoS路由、非线性规划

分类号：O224(运筹学)

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：30-33