首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 484 毫秒
1.
考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2,ri|sum|Cmin问题,给出Prsum算法并证明此算法的竞争比为23,且是最优算法;然后考虑Q2,ri|sum|Cmax问题,给出Qrsum算法并证明此算法的竞争比为2,同时给出此问题的一个下界1+3~(1/2)/2。显然Qrsum算法的竞争比与最  相似文献   

2.
利用凸集拟内部的概念,不需要广义Slater条件,讨论了ε-Henig向量拟均衡问题的ε-Henig有效解与其对偶问题的ε-Henig有效解之间的关系,得到了ε-Henig向量拟均衡问题的对偶定理。  相似文献   

3.
证明了相伴于拟正则狄氏型的对偶过程关于对偶可加泛函的时间变换,在一定条件下仍为对偶过程,且它们相伴的狄氏型仍为拟正则的.  相似文献   

4.
以三(3,5-二叔丁基水杨醛缩苯乙胺)镧La (OPEBS)3为引发剂引发L-丙交酯(L-LA)和ε-己内酯(ε-CL)的共聚,可控合成嵌段共聚物.研究了单体加料顺序、投料比、单体与引发剂的摩尔比(M/I)及聚合温度对L-LA和ε-CL共聚的影响.由石油醚抽提纯化的聚合物经GPC、1H NMR和DSC分析,表明该共聚物为L-LA和ε-CL嵌段共聚物.  相似文献   

5.
已知工件最大加工时间的平行机排序问题   总被引:1,自引:0,他引:1       下载免费PDF全文
研究了已知工件最大加工时间,目标为极小化最大机器负载的半在线平行机排序问题.证明了对于一般的m(〉6)台机器,任意的半在线算法的竞争比至少是(√33+3)/6.同时还设计了一个半在线算法,算法的竞争比为2-1/(m-1).  相似文献   

6.
具有服务等级的三台平行机排序问题   总被引:1,自引:1,他引:0       下载免费PDF全文
考虑带服务等级的三台平行机排序问题.预先赋予每台机器和每个任务一个服务等级(grade of service)标号.每个任务只能被某台服务等级不高于该任务服务等级的机器加工.目标是最小化最大机器完工时间.本文给出了求解这个问题的算法.并证明算法的最坏情况界不超过5/4+(1/2)^k,其中k是算法中预先给定的迭代次数.已有的算法仅为3/2.  相似文献   

7.
在适当条件下,研究集值向量拟均衡问题的Global近似对偶。首先引入了具Global有效性集值向量拟均衡问题及其对偶问题,然后借助于凸集拟内部的概念,讨论了集值向量拟均衡问题的ε-Global有效解与其对偶问题的ε-Global有效解之间的关系,得到了集值向量拟均衡问题的对偶定理。更多还原  相似文献   

8.
负相伴随机变量序列矩完全收敛的精确渐近性   总被引:1,自引:4,他引:1       下载免费PDF全文
假设{X,Xn;n≥1}为平稳的负相伴随机变量序列.对其矩完全收敛的精确渐近性进行讨论.令EX1=0,E|X1|3<∞,且满足相应的条件.记Sn=X1+X2+…+Xn,n≥1,σ2=EX1+2(∞∑j=2)E(X1Xj)>0.若E|X|r<∞,1<p<2,r>1+p/2,成立(limε↘0)ε2(r-p)/2-p-1 (∞∑n=1)nr/p-2-1/pE{|Sn|-(σεn1/p)}+=p(2-p)σ/(r-p)(2r-p-2)E|N|2(r-p)/2-p,其中N为标准正态随机变量.  相似文献   

9.
对一类工件加工时间成比例的两阶段自由作业排序问题进行了研究.工件需要分别在包含m1和m2台平行机的两阶段中进行加工,工件在阶段间的加工满足自由作业环境要求,且相同工件在两阶段的加工时间相同,目标是极小化时间表长,即最后完工工件的完工时间.证明了当min{m1,m2}≥2时该问题是NP-难的,给出了该问题的一个近似算法,并证明了该算法的最坏情况界不大于3/2-3/2(2min{m1,m2}+1).得到了当min{m1,m2}=1时,该算法为问题的最优算法.  相似文献   

10.
可中断半在线排序问题   总被引:1,自引:1,他引:0       下载免费PDF全文
讨论两台同型机上的可中断半在线排序问题,目标函数为极大化最小的机器完工时间Cmin.首先考虑已知所有工件的加工时间在p和rp(p>0,r≥1)之间的情形,对任意的参数r,设计了最优半在线算法.接着,对已知最大工件加工时间的情形作了研究,得到了一个竞争比为5/4的最优半在线算法.  相似文献   

11.
提出了一种新的方法,平均比容方法,用于讨论并计算时间序列重构的延迟时间,本文以Rossler和强迫Brusselator吸收子为例,给出了计算结果。  相似文献   

12.
分析了连续时间和离散时间的捕食-被捕食模型:Hassel and Rogers的狼与鹿相互作用的模型,发现它们的轨线有一定程度的相似,但从生态意义上讲,离散模型更合适。  相似文献   

13.
分析了微型计算机动画的特点和难点,介绍微机实时动画和非实时动画的实现方法,给出了快速动画的几种页面切换技术,并介绍了计算机动画压缩技术与动画文件格式。  相似文献   

14.
本文给出了一随机游动所覆盖的最大圆盘R(n)的分布的一上尾估计, 由此将文献[ 5] 中的λ的取值范围从14 < λ<120 改进为14 < λ<8 .  相似文献   

15.
时态序列理论是统计学中不可或缺的重要理论,其中的难点内容当属时点序列理论.目前许多版本的统计学教材在论述时点序列时的普遍做法是在未给出或不恰当给出连续时点序列与间断时点序列之概念的前提下计算这2类序列的平均发展水平,说明现行时点序列理论的确存在缺陷,即没有对时点序列的连续性作出科学合理的界定.显然,弥补该缺陷的唯一办法就是正确设定时点序列的连续性判别准则,并且努力展示该准则的应用价值.  相似文献   

16.
本文利用常微方程系统二维重构变换的雅可比行列式,对强迫Brusselator吸引子进行了分框计算,确定出二维重构的延迟时间.  相似文献   

17.
停留时间对聚醚砜微孔膜的作用   总被引:4,自引:0,他引:4  
以聚醚砜为膜材料,二甲基乙酰胺为溶剂及添加剂配成稳定铸膜液,使用水为凝胶浴,干/湿法制备聚醚砜微孔膜,研究了铸膜液在空气中的停留时间,即在入浴前铸膜液的相分离程度对微孔膜表面开孔率,孔结构等膜性能的影响,并简要分析了干/湿法制微孔膜的成膜机理,同时也研究了湿膜入水浴后,使用与水作用能力不同的非溶剂对膜平整性的影响。  相似文献   

18.
新疆阿尔泰山的灰黑土形成过程主要有腐殖质化过程、粘化过程、化学风化过程、生物富集过程等,粘粒硅铝率淋淀比1.16,硅铝铁率淋淀比1.17,粘土矿物以伊利石、蒙脱石为主,R=0.77.与我国东部同类土壤比较,区域性形成特点十分显著本文对其分类问题进行了探讨。  相似文献   

19.
强迫Brusselator系统延迟时间的确定   总被引:1,自引:0,他引:1  
本文用等间距划分空间格子的方法,计算了互信息函数,对强迫布鲁塞尔振子系统系统地广泛地确定了延迟时间,并给出了正确重构的运动状态.  相似文献   

20.
许多作者讨论了Wiener过程及其局部时的增量问题,Hanson和Russo在[4]中提出了一类新的Wiener过程增量(本文称之为H-R增量),笔者在[5]中把H-R增量引到了Wiener过程的局部时上,讨论了H-R增量有多大的一类问题,本文继续讨论了Wiener过程局部时的H-R增量,回答了Wiener过程局部时的HR增量有多小的问题,得到了与Wiener过程H-R增量有多小相应的结果.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号