【摘 要】
：
分枝界限算法是求解组合优化问题的技术之一,它被广泛地应用在埃运筹学与组合数学中.对共享存储的最优优先一般并行分枝界限算法给出了运行时间复杂度下界Ω(m/p+hlogp),其中
论文部分内容阅读
分枝界限算法是求解组合优化问题的技术之一,它被广泛地应用在埃运筹学与组合数学中.对共享存储的最优优先一般并行分枝界限算法给出了运行时间复杂度下界Ω(m/p+hlogp),其中p为可用处理器数,h为扩展的结点数,m为状态空间中的活结点数.通过将共享存器设计成p个立体堆,提出了PRAM-EREW上一个新的一般并行分枝界限算法,理论上证明了对于h
其他文献
从晶格材料的电子结构理论出发,推导了一个计算剪切模量G的压强二阶偏导数G″P的方法.针对93钨合金材料计算得到G″P=-0.033GPa-1,把这一结果用于Birch-Murnaghan有限应变理
利用硝酸银-硝酸钾(摩尔比0.62:0.38)的熔盐体系作反应介质,以CeO2,Ce(SO4)2,Cu(CF3CO2)2,Co(CF3CO2)2等为催化剂,在160℃和6.0MPa条件下甲烷被氧化成丙酮和/或三氟醋酸甲酯.
针对传统分析方法的不足 ,提出了时间 Petri网的线性逻辑表示和时间推理方法 .基于线性逻辑 ,定义了时间 Petri网中变迁之间的各种触发规则 ,在这些规则的基础上 ,提出了时间
在毛细管内壁，原位合成了Ｎａ－Ａ型分子筛，成功制备出一类新型分子筛多孔层毛细管柱。和涂渍相比，原位合成法在毛细管内壁形成的分子筛层更加均匀、致密，更能体现出分子筛对低碳烃的分离
利用含电流的传输线方程 ,在考虑多模与电子注互作用及多模耦合的情况下 ,对三次谐波渐变复合腔回旋管进行了非线性模拟 ,计算了H51 H52 模式下三次谐波注波互作用 ,分析了多
本文采用键长-键角内坐标系下的自洽场-组态相互作用方法精确计算了OCS分子的振动高激发态能级,并结合实验观测到的振动能级利用非线性最小二乘法优化电子基态势能函数中的势
用熔融法合成了单相填充式skutterudite化合物CeyFexCo4-xSb12(x=0-3.0,y=0-0.74).对Ce的填充范围,置换Fe原子对化合物的结构及热电传输特性的影响进行了研究,Ce的填充分数随
利用共沉淀法制备了Au/MeO_x催化剂(Me=Al,Co,Cr,Cu,Fe,Mn,Ni,Zn).在常温常湿条件下,考察了不同氧化物负载的金基催化剂的CO氧化性能.结果表明,氧化物种类对催化剂的活性和稳
本文详细报道了SiBr_4的紫外光电子能谱(PES)及该化合物不同离子态(X~2T_2,A~2T_1,B~2E,C~2T_2等)的电子结构和性质.实验测得对应基态离子态的绝热电离能I_a(X~2T_2←X~1A_1)
During the process of molecular beam epitaxy employing a DC plasma as N source,the effects of the growth temperature, growth rate and As4 pressure on the optica