首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 39 毫秒
1.
基于确定型平行机调度问题的Multifit算法, 提出适应于k 组工件、(k+1) 组处理机(其中一组为公用机) 的情况的新算法; 分析了此算法的可行性和最差情况性能指标, 并证明当k= 2 时, 性能指标界在 [ 54 , 43 ] 内;  相似文献   

2.
以实际中连续中连续滚动生产为背景,研究了一类新的平行机作业安排问题,即初始状态非平凡的P〃Cax问题。基于经典的Bin-packing(装箱)理论和技巧,提出改进的Multifit算法及相应的IFFD装法。  相似文献   

3.
以实际中连续滚动生产为背景,研究了一类新的平行机作业安排问题,即初始状态非平凡的P∥C_max问题。基于经典的Bin-packing(装箱)理论和技巧,提出改进的Multifit算法及相应的IFFD装法,并分析算法在最坏情况下的性能指标上界为4/3.最后,提出连续生产中周期滚动式作业安排的实施算法,实现了设备不空闲而连续运行。  相似文献   

4.
证明了d2k=δ2k=d2k≥b2k,其中d2k、δ2k、b2k分别表示A(BMp)在lNg中的kolmogrov、线性、Bernstein型2k-宽度,d2k表示AT(BlNq′)在lMp′中Gel′fand型2k-宽度,这里A(BMp)={Ax:x∈AlMp,‖x‖p≤1},其中A是一个N×M的CVD矩陈(N>M=rankA,M是奇数),1p+1p′=1,1q+1q′=1(1≤q≤p<+∞,p≠1).  相似文献   

5.
设GN={P1,P2,…,PN}是En中一个点集(N>n≥2),P是En中一点,mi是相应于Pi的正数(i=1,2,…,N)。若Pi1,Pi2,…,Pik是取自GN的点,k维单形{P,Pi1,Pi2,…,Pik}的体积是VPPi1…Pik。令Mk=∑∑…∑i1<i2<…<ik(mi1mi2…mikV2PPi1…Pik(1≤k≤n)。则有MlkMkl≥[(n-l)!(l!)3]k[(n-k)!(k!)3]l(n!)l-k(1≤k<l≤n),M2k≥(k+1k)3n-k+1n-kMk-1Mk+1(1≤k≤n)。上述不等式当且仅当矩阵((miei,mjej))N×N的非零特征值相等时成立等号,此处(miei,mjej)表示内积,ei=PPi(i=1,2,…,N)。  相似文献   

6.
优比的单边估计与检验   总被引:1,自引:1,他引:0  
讨论了关于k个2×2表的优比在约束条件ψ1≤ψ2≤…≤ψk下的估计问题和检验问题,给出了计算MLE的算法,证明了在ψ1=ψ2=…=ψk下,最大似然比统计量的渐近分布为加权χ2-分布  相似文献   

7.
讨论了关于k个2×2表的优化比在约束条件ψ1≤ψ2≤...≤ψk下的估计问题和检验问题,给出了计算MLE的算法,证明了在ψ1=ψ2=...=ψk下,最大似然比统计量的渐近分布为加权x^2-分布。  相似文献   

8.
共轭方向算法中搜索方向依赖于对参数β^(k)的选取s^(1)=-g^(1),s^k+1)=-g^(k+1)+β^(k)s^(k),k≥1。本文给β^(k)适当条件以保证算法的下降性,并在广义Armijo步长搜索下,给出了算法的收敛性证明。  相似文献   

9.
{Xm,n;m,n≥1}是两个下标的独立同分随机序列,M^(k)(m,n)ge fi Xm,1…,Xm,n的第k是最大值,Y^(t)(m,n;k)表示M^(k)(1,n),…,M^(k)(m,n)的第l个最大值。  相似文献   

10.
从理论上导出了CaO-Fe2O3混合层内反应初期铁酸钙生成的动力学模型:1-k1(1-k2BRv)^2/3-k2(1+k1BRv)^2/3=(2k1Mf/ρfrf^2)·DcΔCt。其中k1=(ρf-ρcf)/(ρf-ρc),k2=(ρcf-ρc)/(ρf-ρc),B=1+Mcρfm/Mfρc。经1160℃和1190℃下的基础实验表明,模型与实验数据吻合很好,同时得到该两温度水平下氧化钙在铁酸一钙  相似文献   

11.
设(Xn,n≥)是公共分布为F(x)的独立同分布序列(简称iid序列,下同),(X1,X2,…Xn)的第k个(1≤k≤n)最大值为Mn^k,(Yn,n≥)是公共分布为G(x)的iid序列,(Y1,Y2…Yn)的第k个(1≤k≤n)最大值为Mn^k,在F(x)与G(x)尾等价的条件下,讨论了Mn^k的l(l∈N)阶矩与Mn^k的l(l∈N)阶矩之间的收敛关系。得到定理 设F(x)∈D(H),l∈N(  相似文献   

12.
证明了d2k=d2k=δ2k,其中d2k、d2k、δ2k分别表示在中的Kolmogorov,Gel’fand和线性型2k-宽度,A是一个N×M的CVD矩阵(N>M=rankA,M是奇数),1<p<∞.  相似文献   

13.
设M是紧致单连通的d维(d为偶数)黎曼流形,其截曲率k满足0〈k≤1,本文证明:若Vol(M)〈2Vol(s1^d),s1^d为d维常曲率1的欧氏球,则M同胚于s1^d。  相似文献   

14.
设(Z2)^k作用于光滑闭流形M^n,作用的不动点集F是M^n的(n-li)维闭子流形F^n-li的不交并∪i^m=1Fi^n-i。设J(n,k)^(1^1,2^1...,m^1)是具有上述性质的未定向的n维上协边类〖M^n〗构成的集合。决定了一些群J(n,k)^(1^1,2^1...,m^1)。  相似文献   

15.
二次极值之累次极限律   总被引:1,自引:1,他引:0  
(Xm,n;m,n≥1)是两个下标的独立同分布随机序列,M(m,n)表示Xm,1...,Xm,n的第k个最大值,Y(m,n;k)表M(1,n)...M(m,n)的第l个最大值Y,(m,n;k)的累次极限分布,证明了其极分布是三种经典极值类型之一。  相似文献   

16.
三元二次对称平均对幂平均的分隔及应用   总被引:1,自引:0,他引:1  
P2(x)是三元二次初等对称平均,Ms(x)是s次幂平均。本文求出了使不等式Mp(x)≤P2(x)≤Mq(x)成立的最大p和最q。把这个结果用于任意ABC,我们得到Mk(ma)≥3r,k≥(ln3)/(ln2—ln3);Mt(ma/a)≥/2≥M-t(m/a),t>(ln9—ln4)/ln3;Mk(ha/ra)≥1,k≥(ln3—ln2)/ln2;Mk(ra/ma)≥1,k≥(ln3—ln2)/ln2,其中a,r,ra,ha,ma分别是边长,内切国与旁切国的半径,高以及中线。  相似文献   

17.
本文讨论了机器随机故障时,使拖后工件数最少的的单机调度问题,结果表明,确定情况下的Moore-Hodgson算法,在机器随机故障时,能以概率1确定最优工件排序。  相似文献   

18.
本文对任意正整数k,给出了适合同余式nkσk(n)≡2(modk(n))的一切正整数。特别地,当k=1就是M.V.Subbarao在文[1]中的结果。  相似文献   

19.
针对连续测量数据,给出了混合系数线性模型参数的根方估计d(k)和d(k)(0<k<1),并且证明了通过根方参数k的选取,可使根方估计d(k)和d(k)的均方误差(MSE)分别小于最小二乘估计(LSE)d和d的MSE  相似文献   

20.
硝酸酯分子结构和水解机理研究(Ⅰ)   总被引:1,自引:0,他引:1  
该文是硝酸酯的分子几何、电子结构以及水解机理之系列研究的第Ⅰ报。用MINDO/3、MNDO、AM1和PM34种分子轨道方法,全优化得到硝酸甲酯的平衡几何、净电荷和键级,结果彼此相符,以AM1法稍好。用AM1法求得硝酸甲酯的碱性水解位能曲线;研究了反应体系的几何构型和电荷分布随反应坐标的变化;求得活化能为51.33kJ/mol,比以前的计算值(5.70kJ/mol)更接近实验值(82.40kJ/mol)。  相似文献   

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

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