P<,m>|r<,j>,on-line|∑C<,j>的一类在线算法与竞争比分析

来源 :华东理工大学 | 被引量 : 0次 | 上传用户：gsice0

【摘要】

：

该文主要研究平行机上的在线排序问题,优化目标是使总完工时间最小.算法SSPT是此问题的一类在线算法,论文证明了SSPT算法是(3-1/m)-competeive的.最后通过计算机模拟计算了大

【作者】

：

刘培海

【机构】

：

华东理工大学

【出处】

：

华东理工大学

【发表日期】

：

2004年期

【关键词】

：

平行机排序在线算法竞争比

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

该文主要研究平行机上的在线排序问题,优化目标是使总完工时间最小.算法SSPT是此问题的一类在线算法,论文证明了SSPT算法是(3-1/m)-competeive的.最后通过计算机模拟计算了大量实例,统计分析了SSPT算法近似平均竞争比,并和其他在线算法进行了比较.从大量的计算可以看出,算法SSPT可能是目前此问题最好的在线算法.

其他文献

基于工学结合的机械专业教学模式初探

机械制造业作为第二产业的重要组成部分,其对高素质机械类专业人才的需求与日俱增,高职院校作为机械类人才输出的重要机构,积极贯彻“工学结合”理念,优化机械实践教学模式是

期刊

工学结合校企合作机械专业教学模式

非线性方程组和无约束最优化的数值解法

我们提出选取迭代参数为当前迭代点处函数值的模.利用Jacobi矩阵的奇异值分解技巧,我们证明了此时在忆部误差界条件下,Levenberg-Marquardt方法产生的迭代点列局部二阶收敛于

学位

非线性方程组无约束最优化问题Levenberg-Marquardt方法信赖域方法

覆盖应用与组合恒等式

本论文研究了覆盖系在整数表示形式中的应用及一些组合恒等式。其主要工作如下： (1)证明了存在无穷多个正奇数不能表成两个2的幂次与一个素数幂次的和。从而推广了Crocker(

学位

覆盖系整数组合恒等式基础数学Euler多项式

余维大于5小于等于8的可微函数芽分类的讨论

对于余维小于等于5的可微函数芽的分类,拓扑学家R.Thom早就已经给出了分类结果.该文将使用与论文[1]类似的方法,经过对各种情况的讨论和理想的余维数计算,对余维数大于5小于

学位

函数芽余维数余秩可微函数芽

脉冲微分方程理论及其在种群动力学中的应用研究

该文通过建立带脉冲效应的种群动力系统模型,结合连续动力系统、脉冲微分方程、非线性分析和数值分析的相关理论和方法,系统地研究了脉冲效应对单种群和多种群系统的全局渐近

学位

脉冲微分方程种群动力学全局稳定性一致持续生存绝灭

女记者,第三性?——浅议媒体界女汉子们的骄傲与困惑

科尔文说:“在经历了战争、炮火和逃亡以后,我真的很难跟别人谈论住房抵押或内衣的流行款式。”在男性主导的“科技战场”硅谷,斯韦什尔能在采访中让比尔·盖茨、扎克伯格头

期刊

女记者媒体界盖茨波伏娃文说新闻工作者新闻从业者中国记者节塔利班生存状态

给“天才”成长的空间:因材施教

曾经读过这样一个故事:动物王国的学校开学了,动物妈妈纷纷把自己的孩子送去学校接受教育。为了让学生得以全面发展,校长把课程定得很广泛:爬树、游泳、跑步、飞翔……而且规

期刊

空间期末考试学校学生接受教育动物毕业证游泳校长跑步课程故事飞翔

临界重调和方程的Dirichlet问题

本文研究如下临界重调和方程的Dirichlet问题｛△2u=|u|p-2u+h x∈Ω,(1.1)u=▽u=0 x∈(a)Ω，其中Ω(∈)RN(N＞4)是一个有界光滑区域，h∈H-2(Ω)，p=2N/N-4是H2(RN)→Lp(RN)中的Sobol

学位

重调和方程Ekeland变分原理Nehari流形Sobolev临界指数

约束力学系统的形式不变性与守恒量研究

该文主要研究约束力学系统的形式不变性与守恒量问题.形式不变性是梅凤翔于2000年首次提出的一种新的对称性概念,形式不变性是指力学系统的动力学函数在群的无限小变换下仍然

学位

形式不变性Lie对称性Noether对称性守恒量分析力学完整力学系统非完整力学系统Birkhoff力学系统

初中英语课堂评价的重要性分析

教学评价已经越来越成为初中生课堂的重要组成部分,通过对初中生英语课堂进行评价,可以积极响应新课程改革的目标,同时推进国家提出的新的评价体系的改革,推动新课标课程下新

期刊

初中英语课堂评价

P<,m>|r<,j>,on-line|∑C<,j>的一类在线算法与竞争比分析

其他学术论文