张广跃
- 作品数:4 被引量:2H指数:1
- 供职机构:中国人民解放军71352部队更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 一种链路分离路径算法的优化
- 2008年
- DIMCRA算法能很好地解决多个加性约束下的链路分离路径问题的算法。论文对DIMCRA算法进行了理论分析,并证明了存在一类链路分离路径问题是该算法不能解决的。随后在算法中引入了组合差分的概念,对算法进行了优化,并通过实例仿真说明了改进后的算法能弥补原算法的不足。
- 张广跃汪泽焱张申如
- 关键词:多约束
- 满足延迟约束的链路分离路径算法
- Lagrange松弛理论能很好地解决有约束的优化问题。本文利用Lagrange松弛理论来求解延迟约束下链路分离路径问题(LPPDC),给出了启发式算法,并同DCLDOP-Ⅱ算法进行仿真比较,仿真结果显示本文的算法比DCL...
- 张广跃汪泽焱张申如
- 关键词:拉格朗日松弛启发式算法
- 文献传递
- 基于遗传算法求解Ad Hoc网络路由问题被引量:2
- 2009年
- 目前某些Ad Hoc网络中的QoS路由算法难以满足军事系统中一些特定业务对于多个目标的同时要求。针对该问题,提出一种以时延作为约束条件,链路代价作为QoS优化目标的QoS路由选择整数规划模型,并用遗传算法求解该模型。
- 刘静张广跃
- 关键词:ADHOC网络QOS路由算法时延遗传算法
- 满足延迟约束的链路分离路径算法
- Lagrange 松弛理论能很好地解决有约束的优化问题。本文利用 Lagrange 松弛理论来求解延迟约束下链路分离路径问题(LPPDC),给出了启发式算法,并同 DCLDOP-Ⅱ算法进行仿真比较,仿真结果显示本文的算法...
- 张广跃汪泽焱张申如
- 关键词:拉格朗日松弛启发式算法
- 文献传递