小直径图的导出匹配覆盖

设G是一个图,而M1,M2,…,Mk是G的k个导出匹配.称{M1,M2,…,Mk}是图G的一个k-导出匹配覆盖,若V(M1)∪V(M2)∪…∪V(Mk)=V(G).k-导出匹配覆盖问题是指对任一个给定的图G是否存在一个k-导出匹配覆盖.这篇文章证明了:直径为6的图的2-导出匹配覆盖问题和直径为2的图的3-导出匹配覆盖问题是NP-完备的,直径为2的图的2-导出匹配覆盖问题多项式可解.     

混流装配线平衡问题的多目标优化方法研究

针对混流装配线存在的工序作业多、平衡难度大等问题,以U型布置的混装线为研究对象,兼顾工作站平均负荷和瞬时负荷平衡,在最小化工作站数的基础上均衡了工作站间和工作站内不同产品的作业负荷,建立U型混流装配线多目标平衡优化模型,同时提出目标法解决联合目标中的目标函数兼容性问题。设计并运用改进的自适应遗传算法求解模型,考虑到交叉、变异操作的随机性,在变异阶段加入强制规则,并对新生成的子代个体进行基因冲突检测,以提高可行解的比率。算例研究的结果表明本文所提的多目标优化方法能够较好地解决混装线平衡问题。     

有关（gi，fi）_1~m－可因子化图和（g，f；P）－可消去图的一些结果

图Ｇ是（ｇｉ，ｆｉ）１ｍ可因子化的．若Ｃ可分解为边不交的子图Ｃ１．Ｇ２，…．Ｇｍ使得每个Ｇｉ是图Ｇ的一个（ｇｉ，ｆｉ）一因子．图Ｃ是（ｇ，ｆ；Ｐ）－可消去的，若对任意边子集Ｅｏ∈Ｐ．Ｇ－Ｅｏ有一个（ｇ．ｆ）－因子．本文给出一个图是（ｇｉ，ｆｉ）１ｍ－可因子化的或（ｇ，ｆ；Ｐ）－可消去的一些充分条件．     

直径为2的图的P2路色问题

一个给定的图是否存在用ｒ种颜色的正常Ｐｋ着色？称该问题为图的（ｋ，ｒ）路色数问题。已知对于直径为２的图及任意给定的整数ｒ≥３，图的（２，ｒ）路色数问题是ＮＰ－完全的。本文给出直径为２的（２，２）路色图的一个好的刻划，并由此给出该问题的一个多项式时间算法，从而解决了以ｒ为参数的直径为２的图的（２，ｒ）路色数问题的计算复杂性分类。     

关于MgB2/Al2O3超导薄膜电阻转变和各向异性的研究

利用电子束蒸发方法将MgB₂超导薄膜沉积到Al₂O₃(001)衬底上.采用标准的四引线法研究了磁场平行和垂直超导薄膜ab平面下的电阻转变.一个激活能模型 U(T,H)=U₀(1-T/(T_c+δ))ⁿ(1-H/H 关键词： 2/Al₂O₃')" href="#">MgB₂/Al₂O₃ 超导体 电阻转变 各向异性     

相对论Thomas-Fermi近似下的核半径公式

使用QHD-I的相对论核场论模型,在Thomas-Fermi近似下讨论核力作用半径公式 R=R₀A^1/3,发现理论计算R₀的结果与高能α粒子与原子核散射的实验结果很好地符合.     

大陈诸岛潮间带动物生态调查

浙江近海中部海区,岛屿罗列,海岸线曲折,气候温和,动物资源丰富。但是,过去关于潮间带动物生态,种类组成与分布的概况了解不够全面,至今尚缺乏系统的资料。我们曾在大陈诸岛进行潮间带动物调查,对所观察到的主要优势种类、数量分布以     

定向井有杆抽油系统动态性能分析方法

由于杆管间库仑摩擦的影响,定向井有杆泵抽油系统动态参数预测模型是一个非线性的偏微分方程,求解复杂。鉴于此,提出了一种新的分析方法。该方法以定向井有杆抽油系统中的抽油杆柱作为研究对象,根据三次样条插值模拟得到的定向井的井眼轨迹,利用静力有限元法计算出了油管对抽油杆柱的支反力,进而得出了杆柱与油管之间的库仑摩擦力;给出了杆柱单元的受力分析;建立了有限元形式的杆柱系统动力学方程并利用状态空间法对其进行了数值求解,获得了悬点示功图。文末给出了两口油井的预测实例,并将预测结果与实测结果进行了对比。对比结果表明本文所提的分析方法是正确和有效的。