首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
讨论了工件加工时间依赖工件位置的链约束单机排序问题.对于链可中断和不可中断两种情形.证明了目标函数为最大完工时间和总完工时间时该问题仍然多项式时间可解.  相似文献   

2.
提出一种工具之间带有扩充链的优先约束的分批排序问题,这种扩充链上既有优先序工件又有无约束工件(工件个数不定)。目标为极小化最大完工时间。优先约束为有m个优先约束集,其中一个"扩充链"上有n个工件,其余m-1条链上的工件数为常数,工件的加工不可中断。问题1chains,B=mCmax为多项式可解,同时给出了问题的一个多项式算法。  相似文献   

3.
PCI总线有四条中断线。所有PCI设备共同使用这四条线向系统申请中断,中断请求经可编程中断路由器路由到可编程中断控制器的某条中断请求输入脚IRQi,再由中断控制器代理向CPU申请中断,CPU响应中断后,从中断人口表中取得人口或顺次入口链查得人口,再转人中断服务程序执行.  相似文献   

4.
基于控制中断执行时间的方法, 提出一种Linux 2.6内 核实时化改进方案, 解决了Linux实时任务在执行过程中可能被频繁中断干扰而产生响应时间过长的问题. 通过分析Linux 2.6内核的中断机制及打上Ingo Molar实时化补丁后的内核中断机制, 并根据与当前任务实时优先级的比较, 为中断安排恰当的执行时间规则, 实现任务的实时性响应. 实验结果表明, 改进方案的中断响应时间低于打上Ingo Molar实时化补丁后的内核中断响应时间.  相似文献   

5.
针对解码中继系统由中继译码错误产生的系统性能降低以及频谱利用率低的问题,提出选择中继和增量中继相结合的增量选择解码前传(Incremental selection decode-and-forward,ISDF)中继系统,并且研究ISDF系统的中断性能,分析系统的二阶统计特性(平均电平通过率和平均中断时间)。在Nakagami-m衰落信道下,给出ISDF中继系统的中断概率、平均电平通过率和平均中断时间的闭合表达式。将ISDF系统与选择解码中继系统进行比较。研究结果表明:ISDF系统明显地提高了系统的性能,降低了中断概率;当切换门限和中断门限相等时,中断性能最优;ISDF系统的平均电平通过率和平均中断时间依赖于切换门限与中断门限的选择;ISDF系统性能受到源到中继链路和中继到目的地链路中较差的链路所限制。  相似文献   

6.
考虑了加工任务中带中断损失允许空闲时间插入的E/T问题.证明了具有共同完工时间允许中断的非限制模型的E/T问题可以转化为不允许中断的问题来考虑;讨论了完工期限不一致的允许中断的E/T问题,提出了可解的方法,并用搜索相邻最优的方法对产生的可行解进行修正.  相似文献   

7.
精密单点定位(precise point positioning,PPP)技术的出现,使得全球单接收机高精度定位成为了可能。然而其首次定位收敛时间及信号中断等原因重新收敛时间过长,极大地限制了PPP技术的应用。针对信号中断导致重新收敛时间过长的问题,采用基于原始观测值的非差非组合模型,通过先验大气层约束来加快PPP重新收敛。对于不同卫星电离层预测值精度不同,提出利用先验预测值方差来确定中断时刻预测值方差。比较了不同系统组合信号中断下无约束、先验对流层约束、先验电离层及对流层约束条件下(east-north-up)方向最大误差,表明先验大气层约束条件下,短时间信号中断定位误差依然能维持在分米级别。最后分析了无约束、对流层约束以及大气层约束下1 s、10 s、30 s、60 s中断的重新收敛时间。与无约束重新收敛时间相比,对流层约束收敛时间提升了18%,大气层约束收敛时间提升了74%。  相似文献   

8.
为研究城市轨道交通运营中断条件下乘客的路径选择行为,首先依据运营中断事件对乘客的不同影响对乘客进行分类,并给出对应的路径选择策略。其次基于出行时间和出行费用2个因素确定了广义时间费用的计算方法。然后分析中断时长对乘客的影响,构建了中断下的乘客参考点的取值原则。最后利用累积前景理论和Nested Logit模型构造了乘客路径选择模型。算例结果表明:模型计算的乘客路径选择概率结果与实际统计结果相对误差不超过10%,具有良好适用性;乘客路径选择行为随中断时长的改变呈现动态变化,短时间中断下乘客路径选择行为变化剧烈,长时间中断下乘客路径选择行为相对稳定;乘客对出行费用的接受度越高,越倾向选择出行时间短的路径;乘客对中断忍耐程度越低,对路径综合价值越敏感。  相似文献   

9.
移动组播是移动互联网络技术的一个研究热点,但现有移动组播方案存在着组播中断时间长、协议开销大等问题.针对这些问题,该文提出了一种基于MLD代理的移动组播方法.该方法在家乡代理上实现简化MLD代理功能,减少协议开销;在移动节点上扩展MLD功能,减少组播中断时间.另外,为了解决移动组播隧道聚合问题,还提出了一种隧道合并重构机制.通过理论分析计算了该方法的组播中断时间和协议开销.结果表明,同其他移动组播方法相比,该方法能够缩短组播中断时间,减少协议开销.  相似文献   

10.
无线信息与能量同步传输技术为通信系统中能量受限型节点提供了解决方案,可延长节点生命周期。为研究时间分配对系统中断性能的影响,针对采用解码转发策略的SWIPT协作中继系统,研究构建系统信道容量模型,在满足系统最低传输速率的约束下,提出一种中继动态时间分配策略来优化传输。该策略首先对系统目的端节点的中断概率进行分析,推导得出系统中断概率与时间分配系数之间关系的表达式,然后以最小化中断概率为目的构建优化求解模型,利用迭代算法得到问题的解。仿真结果表明,与现有的传输策略相比,动态时间分配策略可以显著减少系统中断概率,能较好地改善系统传输性能,保障系统的可靠运行。  相似文献   

11.
Y Okamoto  T Sekine  J Grammer  R G Yount 《Nature》1986,324(6092):78-80
Myosin, a major contractile protein, characteristically possesses a long coiled-coil alpha-helical tail and two heads. Each head contains both an actin binding site and an ATPase site and is formed from the NH2-terminal half of one of the two heavy chains (relative molecular mass, Mr, 200,000) and a pair of light chains; the so-called regulatory and essential light chains of approximately Mr 20,000 each. Recently we have identified Trp 130 of the myosin heavy chain from rabbit skeletal muscle as an active-site amino-acid residue after labelling with a new photoaffinity analogue of ADP, N-(4-azido-2-nitrophenyl)-2-aminoethyl diphosphate (NANDP). Nonspecific labelling was eliminated by first trapping NANDP at the active site with thiol crosslinking agents. Exclusive labelling of the heavy chains with no labelling of the light chains agreed with previous findings that the heavy chains alone contain the actin-activated Mg-ATPase activity of rabbit skeletal myosin. Here we report similar photolabelling experiments with smooth muscle myosin (chicken gizzard) in which 3H-NANDP is trapped at the active site with vanadate and which show that both the heavy chains and the essential light chains are labelled. The results indicate that both chains contribute to the ATP binding site and represent the first direct evidence for participation of the essential light chains in the active site of any type of myosin.  相似文献   

12.
借助热机械分析仪(TMA)、X射线衍射仪(XRD)、声速仪等研究了聚集态结构对聚丙烯腈(PAN)纤维分子链物理收缩特性的影响。结果表明,由于聚集态结构影响分子链段运动性,PAN纤维分子链表现出分级收缩的特点:物理收缩首先开始于纤维非晶区,之后向晶区边界分子链扩展;非晶区分子链段收缩是物理收缩的主要部分,收缩率随非晶区取向度增加而增大;晶区边界分子链段运动受周围晶区限制,收缩较非晶区缓和,随晶区边界取向分子链增多,收缩率小幅增大;温度升高、时间延长,各段收缩率均不同程度增大。  相似文献   

13.
R M Simmons  A G Szent-Gy?rgyi 《Nature》1980,286(5773):626-628
We have shown previously that chemically skinned fibre bundles from scallop muscle can be desensitized to the action of calcium by the removal of the regulatory light chains of myosin and that sensitivity can be restored by the re-addition of scallop light chains. We have now confirmed these results and extended our observations to fibre bundles from which one or both of the regulatory light chains per myosin have been removed (by treatment with EDTA at 7 and 25 degrees C, respectively) and replaced by the corresponding light chains from other species. In the case of a double substitution--where both light chains were replaced--sensitivity was restored completely by light chains from other molluscs and from gizzard muscle; for a single substitution there was restoration of sensitivity by all the light chains tested.  相似文献   

14.
假设X是随机环境的马氏链,首先介绍了Hopf马氏链及绕积马氏链,利用绕积马氏链,定义了随机环境马氏链的几个特征数及随机环境马氏链的几种不同的基本状态,由此比较随机环境的马氏链与经典的时齐马氏链状态性质的异同,得到了随机环境马氏链中强常返与弱常返的关系,并进一步讨论了X为有限集时,随机环境的马氏链的一些性质,得到有限状态一定存在本质与弱常返状态,不一定存在强常返状态,及在可达关系下本质状态、强常返状态的关系.  相似文献   

15.
研究树上二重非齐次马氏链随机转移概率的几何平均强极限定理和二重非齐次马氏链关于状态出现频率的强极限定理.首先引出了二重非齐次马氏链的概念,然后给出了一个引理,利用这个引理,建立了双根树上二重非齐次马氏链随机转移概率的用不等式表示的几何平均强极限定理,接着推出了二重非齐次马氏链关于状态序偶出现频率的用不等式表示的强极限定理;最后作为推论,得到树上有限非齐次马氏链随机转移概率的强极限定理.  相似文献   

16.
分别合成了两种侧链不同的聚肽热致液晶,PDLG和AzoPDLG.两者的主链均为刚直棒状的介晶基元,但PDLG的侧链为柔软的长烷基链,AzoPDLG的侧链则含有刚性的偶氮苯介晶基元和长链的间隔基.利用1H NMR、示差扫描量热分析和偏光显微镜对这些化合物的性质进行了分析与表征,并探讨了不同化学结构的侧链对热致液晶相变行为...  相似文献   

17.
设|xn|是随机环境的马氏链一绕积马氏链,定义了一种特殊的hopf马氏链一绕积马氏链,并且讨论了绕积马氏链的主要性质及与随机马氏链的关系,得到了一种研究随机环境马氏链的主要方法.  相似文献   

18.
J Rocca-Serra  C Tonnelle  M Fougereau 《Nature》1983,304(5924):353-355
Immunoglobulin diversity seems to arise largely by three mechanisms: (1) the existence of several germ-line genes, which must be rearranged before expression--that is, V and J for the light (L) chains, V, D and J for the heavy (H) chains; (2) somatic events, including mutations and gene conversion; and (3) combinatorial association of heavy and light chains, leading to the proposal that random pairing of p X H and q X L chains might generate p X q antibody molecules expressing discrete specificities. As heavy and light chains derived from the same immunoglobulin molecule would frequently reassociate preferentially, it is likely that only a fraction of potential heavy--light pairs actually provides "valid' antibodies. As a consequence of combinatorial heavy--light chain pairing, antibodies of discrete specificities sharing the same VH region, associated with distinct light chains (or vice versa) should be encountered. We report here that two heavy chains, derived from the same VH germ-line gene, may be present in anti-NP or anti--GAT antibodies, depending on their association with a specific lambda or kappa light chain, respectively.  相似文献   

19.
A_a-B_bC_c型缩聚反应中的悬吊链   总被引:1,自引:1,他引:0  
给出了A_a-B_bC_c型缩聚反应中形成的凝胶网络的悬吊链数目的2种不同的计算方法,并计算了A_a-B_bC_c型缩聚反应体系的悬吊链数目.结果表明,在反应初期,悬吊链主要呈树状结构,有很多分链,但是在反应后期基本没有分链.该计算结果为了解凝胶聚合物的黏弹性质提供了可能依据.  相似文献   

20.
利用统计方法对一组矿用圆环链变形模拟实验数据进行了分析,初步探讨了圆环链在承受拉力时的变形规律。对圆环链在不同载荷下的变形情况,用不同的函数形式进行了拟合。结果表明,圆环链的弹性及塑性变形与载荷之间的关系可分别用指数函数及多项式来描述。因函数形式简单,拟合结果的精度较高,所以,本文的结果具有一定的实用性。  相似文献   

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

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