几类4-正则平面图的最小折数纵横扩张

主要讨论了4类4-正则图的最小折数纵横扩张,对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张,并给出了最小折数与阶数之间的关系.     

两类4-正则图的最小折数纵横扩张

纵横嵌入的理论已被用在超大规模集成电路的设计中.确定最小折数扩张已经从理论上得到了有效算法.本文作者在这一理论的基础上,进一步研究了两个特殊的4-正则图类,得到了确定这两类图的最小折数纵横扩张的简便算法,并给出了这两类图的纵横扩张的最小折数.     

一类4-正则图的最小折数纵横扩张

纵横嵌入是图论中的一个有很强应用背景的问题。作为其基本的一步就是研究一个嵌入的纵横扩张。虽然确定最小折数扩张已经从理论上得到了解答，但并未给出很好的算法。本文提供了这方面的一些结论，并进一步研究了一类4－正则图g，得到了确定这类图最小折数纵横扩张的一个线性算法。     

某些平面图的最小折数

讨论了4类4-正则平面图的最小折数纵横扩张.     

某些平面图的最小折数

讨论了4类4-正则平面图的最小折数纵横扩张。     

超图的最小边数与染色问题

讨论了3一致l-超图的最小边数问题,给出了上色数为2的3一致l-超图的最小边数的一个上界.     

C-超图的最小边数与染色问题

讨论了3一致C＿超图的最小边数问题,给出了上色数为2的3一致C＿超图的最小边数的一个上界.     

精馏塔理论塔板数计算方法的评述及其新的简捷算法——图算法

化学工程中精馏塔的理论塔板数N是塔器设计的一个重要数据。它与最小回流比R_m、回流比R及最小理论塔板数N_m间具有一个复杂的函数关系,故其计算是相当麻烦的。本文对现有的各种较为简捷的算法进行了评述,并提出了一种极为简捷的算法——图算法。利用此法,无需进行数值计算,只用两条直线即可简捷地求出准确的结果。     

四正则图的自动生成及纵横嵌入的线性算法

刘彦佩教授论述的纵横嵌入术已为超大规模集成电路 (VLSI)的平面设计提供了较完备的理论体系 ,本文以此为依据建立的算法能自动生成任意点数的四正则图例 ,并对其进行双极定向和双极标数 ,进而画出其纵横嵌入图 .在对四正则图进行双极定向时 ,根据吸收规则的原理 ,设计了一种在计算机上易于实现的算法 ,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图 .     

广义Petersen图的最小点覆盖集

点覆盖问题是一个著名的NP完全问题.本文对广义Petersen图P(n,2)的精确最小点覆盖数进行研究,讨论并证明了广义Petersen图P(n,2)的最小点覆盖数,给出了最小点覆盖集的构造方法.     

Transport and deposition of nanoparticles in bend tube with circular cross-section

Transport and deposition of nanoparticles in bend tube with circular cross-section were simulated numerically for different Reynolds numbers and Dean numbers. A finite-volume code and the SIMPLE scheme were used to solve the equations. The results show that the distribution of nanoparticle concentration is symmetrical with respect to the top and bottom sides of the tube. The diameter of nanoparticles has a weak effect on the distribution of nanoparticle concentration. The maximum and minimum of the deposition enhancement factor occur near the outside and inside walls of the bend tube, respectively. The higher the Reynolds number is, the shorter the time for nanoparticle deposition is. The bend curvature radius has a slight effect on the deposition enhancement factor.     

弹性抗弯铰模型在管系结构分析中的应用

本文讨论了管道弯头的力学简化模型——弹性抗弯铰在管系结构分析中的应用,给出了考虑结点柔性的直管单元的单元刚度矩阵和等效结点载荷。与传统的弯管单元相比较,文中给出的方法可以减少单元和结点数目,节约计算机内存空间和计算时间,并能得到工程上较为满意的结果。     

定向井中造斜段下凹管柱屈曲性能分析

在定向井的造斜段,由于井眼轨迹的下凹,位于其中的管柱在重力与井眼的约束下存在初始下凹弯曲。为了了解定向井造斜段管柱的屈曲性能,运用最小势能原理推导出定向井造斜段下凹管柱屈曲载荷计算公式,分析了井斜角、造斜段井眼曲率半径对管柱屈曲载荷的影响。算例分析结果表明,随井斜角的和井眼曲率的增大,管柱屈曲临界载荷增加,管柱的纵向稳定性提高。     

新型流动调节器波纹管结构参数优化

对波纹管的气液两相流进行了数值模拟,分析了波纹管对分层流的流动调节作用,验证了数值模型的准确性,通过弯曲中心角、弯曲半径和管道内径比、弯管数目的敏感性分析,对波纹管的结构参数进行优化。结果表明,波纹管能够将分层流调节为非分层流,流动调节效果显著;弯曲中心角增大,流动调节作用增强,弯曲中心角的合理范围为90°~130°,取90°或120°便于加工建议采用;增加弯曲半径或者减小弯管内径,能够增加弯曲半径和管道内径比,增强流动调节作用,弯曲半径增加,波纹管尺寸增大,投资升高,建议采用减小弯管内径的方法;随着弯管数目的增加,波纹管的流动调节效果增强,应综合考虑安装空间、投资成本,适当选取弯管数目。     

BDRouter:拐弯数密度驱动的总体布线算法

拐弯优化是布线阶段考虑的重要问题之一。该文提出了一种考虑拐弯优化的总体布线算法BDRouter来同时考虑减少布线拐弯数和拐弯密度。这有助于在布线阶段减少通孔并给必要的通孔增加可能的冗余通孔位置,以此来增强可制造性、可靠性和提高成品率。实验测试表明:该文算法与已有典型算法相比,在线长不增加或增加不超过10%的前提下,能够减少约50%的拐弯数,并降低约20%的拐弯数标准差。     

BDRouter:拐弯数密度驱动的总体布线算法

拐弯优化是布线阶段考虑的重要问题之一。该文提出了一种考虑拐弯优化的总体布线算法BDRouter来同时考虑减少布线拐弯数和拐弯密度。这有助于在布线阶段减少通孔并给必要的通孔增加可能的冗余通孔位置,以此来增强可制造性、可靠性和提高成品率。实验测试表明:该文算法与已有典型算法相比,在线长不增加或增加不超过10%的前提下,能够减少约50%的拐弯数,并降低约20%的拐弯数标准差。     

弯管流量计流量系数的试验研究

提出了弯管流量计的理论公式及其流量系数的理论，在大量试验的基础上对影响弯管流量计流量系数的诸因素如：雷诺数、弯管的几何形状、上下游直管段长度、取压孔方向、弯管的管壁粗糙度以及二次流等进行了分析，从而丰富了弯管流量计的理论和设计。     

不同弯型管道内粉尘爆炸传播规律

为探究粉尘爆炸在弯型管道中的传播规律,基于1m³粉尘爆炸测试系统,搭建了S型、U型、90°弯管与长直管道4种结构,利用玉米淀粉为实验介质,测试研究了粉尘爆炸在弯管内的压力发展与火焰传播速度变化规律.结果表明:对于所建立的管道系统,当粉尘浓度相同时,超压峰值在整体管道内的传播呈下降趋势,但其在弯管处的衰减程度会有所降低,且4种管道衰减程度由高到低依次为:直管>90°弯管>S型弯管>U型弯管;火焰在管道内呈持续加速状态,但弯管处的火焰上升幅度明显小于直管,弯管对火焰的传播起阻碍作用.以上研究结论对于除尘系统的防爆设计具有参考价值.     

利用遗传算法改进的路由和波长分配算法

给定拓扑结构和流量请求的波分复用静态波长路由光网络中 ,利用路由和波长分配算法求得的网络最小所需波长数与网络节点编号有关。为了得到网络最小所需波长数所对应的网络节点编号 ,首次利用遗传算法对节点编号进行优化。和已有的统计方法相比较 ,采用遗传算法可以有效地消除原有方法的随机性和盲目性。模拟计算表明 ,利用遗传算法可以更快地求得网络最小所需波长数所对应的网络节点编号。以此求得的网络所需波长数 ,更接近理论最小值