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

作　　者：陈静[1,2] 于伟伟 倪明放[4] 

机构地区：[1]南京大学工程管理学院 [2]金陵科技学院公共基础课部 [3]61600部队 [4]中国人民解放军理工大学通信工程学院

出　　处：《统计与决策》2011年第24期30-33,共4页Statistics & Decision

摘　　要：文章研究基于Lagrange松驰的QoS路由模型,给出普通次梯度优化算法的算法步骤。通过改进步长因子公式和搜索方向,在普通次梯度优化算法(GSOA)的基础上,提出了一种改进的次梯度优化算法(MSOA),并给出算法步骤;运用改进的次梯度优化算法(MSOA)给出了基于La grange松弛的QoS路由模型,并求解该路由模型。

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

分 类 号：O224[理学—运筹学与控制论]