单机半在线排序算法竞争比分析



单机半在线排序算法竞争比分析

分类：教育论文网→数理科学和化学论文→运筹学论文→排队论（随机服务系统）论文

单机半在线排序算法竞争比分析

论文目录
摘要	第1-7 页
ABSTRACT	第7-10 页
目录	第10-12 页
第一章绪论	第12-20 页
· 引言	第12-13 页
· 排序问题描述	第13-14 页
· 排序算法和计算复杂性	第14-17 页
· 本文研究内容和章节安排	第17-20 页
第二章三类单机排序问题	第20-27 页
· 总完工时间问题	第20-22 页
· 加权总完工时间问题	第22-23 页
· 折扣加权总完工时间问题	第23-25 页
· 小结	第25-27 页
第三章已知下一步到达时间的总完工时间问题的单机半在线算法竞争比分析	第27-49 页
· 引言	第27-28 页
· 在线最优算法	第28-29 页
· 任意半在线算法的竞争比下界	第29-32 页
· 半在线算法P-SPT2 的竞争比分析	第32-45 页
· 半在线算法P-SPT1 和P-SPT2	第32-34 页
· 空间受限条件下半在线算法P-SPT2 的竞争比分析	第34-45 页
· 半在线问题的算法仿真比较	第45-48 页
· 本章小结	第48-49 页
第四章加工时间有界的加权总完工时间问题的单机半在线算法研究及性能分析	第49-60 页
· 引言	第49-50 页
· 在线最优算法	第50-51 页
· 任意半在线算法的竞争比下界	第51-54 页
· 半在线算法设计及仿真比较	第54-58 页
· 半在线算法设计	第54-56 页
· 仿真研究	第56-58 页
· 小结	第58-60 页
第五章加工时间有界的折扣加权完工时间问题的单机半在线算法设计和性能分析	第60-76 页
· 引言	第60-61 页
· 任意半在线算法的竞争比下界	第61-64 页
· 半在线算法D-αWDSPT 的设计和竞争比分析	第64-71 页
· 半在线算法D-αWDSPT 的设计	第64 页
· 半在线算法D-αWDSPT 的竞争比分析	第64-71 页
· 三种特殊情况讨论	第71 页
· 半在线算法D-αWDSPT 的仿真分析	第71-75 页
· 小结	第75-76 页
第六章总结与展望	第76-79 页
· 研究内容和主要贡献	第76-77 页
· 展望	第77-79 页
参考文献	第79-84 页
致谢	第84-85 页
攻读硕士学位期间发表的论文	第85-87页

本篇论文共87页，点击这进入下载页面。

更多论文
单机半在线排序算法竞争比分析
随机动力系统稳定性分析框架
一类带有Hardy位势的椭圆偏微分方程
n个顶点且有k个匹配的树的Randic指
含锰复合氧化物的制备及其NO催化氧
旋流式喷嘴横向流中雾化场实验及数
Mn修饰TiO₂/ZSM-5光催化
宁波市镇海区畜禽养殖污染及其生态
土壤镉胁迫下菲降解菌的筛选及其特
新型分层蚯蚓生物滤池对生活污水处
ACF-SPME技术检测海洋体系中多环芳
高通量快速筛检环境雌激素的基因工
零价铁去除水体中多溴联苯醚的研究
燃煤烟气中汞的形态分布特征及净化
污水土地处理系统中内分泌干扰物的
厌氧生物处理中丙酸降解的控制条件
还原铬渣去除废水中磷和铬的研究
曝气加电解脱氮除磷技术在畜禽养殖
壳聚糖络合-超滤耦合工艺对溶液中重
酵母菌对水华藻的竞争性抑制研究
喹啉降解反应器菌群内整合子检测和
用金属分离膜处理高黏度、高固含量
高速无菌砖包机柔性交接排包机构的
聚碳酸酯和ABS树脂激光标记的研究
剑杆织机的选纬装置分析与设计
表面镀层及纹理对传热和凝固过程的
可重构数控相贯线切割机床设计及其
渐开线内花键齿制造工艺技术研究
海洋石油平台数控切割系统研究
基于Linux的往复走丝线切割机床数控
锭脚（胆）同轴度测量仪的研究开发
铸铁铣削机理及在箱体高效加工中的
EN10225 S3Z-S420 G2+Q 150mm低碳高
喷射成形7475铝合金组织和性能的研
Ta的添加及热处理制度对7715D钛合金
TA2工业纯钛高温组织演变研究
喷射成形7475铝合金热处理及超塑性
超高强度增强塑性淬火-碳分配钢的组
塑料模具钢3Cr2Mo相变动力学和相变
窄间隙高速旋转电弧焊接工艺的研究
高性能镁合金压铸工艺与性能研究
基于温度履历的铜管钎焊接头爆破压
基于支持向量回归(SVR)的材料热加工
Sn-Ag-Cu无铅焊料融合及流变性能研
压电层合复合材料圆柱壳体表面局部
碳纳米管互连串扰特性研究
脉冲电沉积纳米晶Co、Fe-Ni和Co-Ni

半在线排序算法论文性能比论文竞争比论文实例转换论文
版权申明：目录由用户xcz**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
\| 设为首页\|\|加入收藏\|\|站内搜索引擎\|\|站点地图\|\|在线购卡\|
版权所有教育论文网 Copyright(C) All Rights Reserved