您的位置： 专家智库 > >

高石云

作品数：4 被引量：3H指数：1
供职机构：解放军理工大学通信工程学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇整数规划
  • 2篇路由
  • 2篇QOS路由
  • 1篇约束路由
  • 1篇启发式算法
  • 1篇最优解
  • 1篇多约束
  • 1篇多约束路由
  • 1篇不相交

机构

  • 2篇解放军理工大...

作者

  • 2篇倪明放
  • 2篇高石云
  • 1篇童玮
  • 1篇吴传信
  • 1篇武欣嵘
  • 1篇马峰

传媒

  • 1篇控制与决策
  • 1篇解放军理工大...

年份

  • 1篇2013
  • 1篇2012
共 4 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
多约束最短链路不相交路径的启发式算法
2013年
为求解多约束最短链路不相交路径(MCSDP(k))问题,提出了一种启发式的整数规划方法:FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题,从而使这类问题能用单纯形法容易求解。MCSDP(k)在求解线性规划问题的迭代过程中很容易地被求出。算法实验结果表明该算法快速有效。
倪明放高石云马峰吴传信陈建文
关键词：QOS路由整数规划多约束路由最优解
求不相交QoS路由的一种整数线性规划方法被引量：2
2012年
提出求解不相交QoS路由问题的一种整数线性规划方法.首先,利用一个0-1变量集合来表示不相交路由和路由的QoS需求;然后,通过拉格朗日乘子将集合中的复杂约束引入所导出的整数线性规划问题的目标函数中.因为约束系数矩阵是全幺模矩阵,所以这类整数线性规划问题能用单纯形法容易地求解,从而可在求解线性规划问题的迭代过程中求出不相交QoS路由.数值实验结果表明了所提出方法的有效性.
倪明放高石云武欣嵘童玮
关键词：QOS路由整数规划
全选 清除 导出
共1页<1>
聚类工具0