2024年8月22日
星期四
|
欢迎来到青海省图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
吴用
作品数:
4
被引量:4
H指数: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
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张