您的位置： 专家智库 > >

吴用

作品数：4 被引量：4H指数：1
供职机构：浙江大学宁波理工学院更多>>
发文基金：浙江省自然科学基金国家自然科学基金宁波市自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 2篇学位论文

领域

  • 4篇理学

主题

  • 4篇半在线
  • 3篇平行机
  • 3篇竞争比
  • 2篇排序
  • 2篇平行机排序
  • 2篇平行机排序问...
  • 1篇上界
  • 1篇算法设计与分...
  • 1篇半在线排序
  • 1篇半在线排序问...
  • 1篇半在线算法

机构

  • 4篇浙江大学
  • 1篇临沂师范学院

作者

  • 4篇吴用
  • 2篇杨启帆
  • 1篇黄宜坤

传媒

  • 1篇系统科学与数...
  • 1篇浙江大学学报...

年份

  • 1篇2010
  • 1篇2009
  • 1篇2008
  • 1篇2006
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
预知复合信息半在线排序问题算法研究
机器排序和机器覆盖经常在实际运用中出现，比如在网络通信中通道分配均衡问题，大型的并行计算问题，柔性生产系统中任务排序问题，等等．这篇论文主要研究了m台平行机的复合半在线排序问题．考虑了半在线机器覆盖问题，这个问题最先由D...
吴用
关键词：半在线排序
文献传递
已知工件最大加工时间的平行机排序问题被引量：4
2008年
研究了已知工件最大加工时间,目标为极小化最大机器负载的半在线平行机排序问题.证明了对于一般的m(>6)台机器,任意的半在线算法的竞争比至少是(33+3)/6.同时还设计了一个半在线算法,算法的竞争比为2-1/(m-1).
吴用黄宜坤杨启帆
关键词：平行机排序竞争比半在线
预知工件大小上界的平行机排序问题
2010年
平行机排序问题广泛出现并应用于各领域,如通讯网信道分配的负载均衡,大型计算中的并行计算,柔性制造系统的任务编排等等.研究了预知工件大小上界的半在线平行机排序问题.考察了仅预知工件大小上界和既预知工件大小上界又预知最优目标值的两类半在线模型.基于资源分配公平性和提高服务质量的考虑,针对每类模型都分别考察了两个目标:C_(max)(极小化机器最大负载makespan)和C_(min)(极大化机器最小负载).在不同的目标下,针对m台平行机的一般情况均给出了问题的下界并设计了半在线算法,某些情况下设计的算法是最优算法.
吴用杨启帆
关键词：排序半在线算法设计与分析竞争比
平行机覆盖问题的半在线算法研究
机器排序和机器覆盖经常在实际运用中出现，比如在网络通信中信道分配均衡问题，大型的并行计算问题，柔性生产系统中任务排序问题，等等.这篇论文主要研究m台同型机的半在线排序问题，目标为极大化最小机器负载.论文中研究了多个模型，...
吴用
关键词：半在线算法竞争比
文献传递
全选 清除 导出
共1页<1>
聚类工具0