关于de Bruijn图中限长路的注记

Imase等人证明了：对于de Bruijn有向图B（d,k）中任何两个不同的面点x和y，存在d-1条内点不交且长度都不超过k 1的（x,y）路。但证明很长而且包含许多令人厌烦的验证。本文给出它的简单证明。     

考虑容量的通信网可靠性算法

通信网的可靠性不仅与网内节点、支路可靠性和网的拓朴结构有关，还与容量有关。只有在保证一定容量的信息（ｗｍｉｎ）通过网络从源节点送到终节点时，才能认为网络是有效和可靠的。在本文中，我们给出了２种考虑了容量的通信网可靠性的算法：卡诺图法和复合路由法。     

基路径与业务逻辑结合的有效测试路径集算法

在分析基路径覆盖测试技术及相关最新研究成果基础上,以被测程序及其程序图为依据,通过对变量依赖、非关联路径等的定义,推导出有效路径数量公式VE,进而提出了一种解决无效路径问题的算法模型.通过对算法模型的理论推导和验证,证明该算法模型是有效的.     

粗粒料广义塑性模型对不同应力路径适应性研究

结合两种不同岩性的粗粒料在等σ1、等σ3、等p以及等应力比应力路径下的大型三轴试验和侧限压缩试验成果,研究了粗粒料广义塑性模型对不同应力路径的适应性.结果表明:广义塑性模型很好地反映了粗粒料变形的应力路径相关性.同时根据Roadford坝坝料的三轴试验结果得到的模型参数,对大坝进行了有限元数值模拟,计算得到的大坝填筑后的变形与实际监测结果吻合较好.表明广义塑性模型也能较好地反映土石坝施工期应力路径对坝体变形的影响.     

子程序调用在数控编程中的应用

目的提出一种利用子程序编程的思考方法。方法根据子程序的功能特点,研究了子程序与刀具运动轨迹之间的内在联系,结合实例说明程序编制中的关键技术问题以及对这些问题的处理方法和技巧。结果实例说明利用子程序可以简化编程工作。结论对子程序编程涉及的关键问题如数据形式、循环起点和循环次数的计算提出了明确的方法和指导原则。     

Petri网系统合成操作的活性保持性研究

合成操作是Petri网系统建模中一种重要的自底向上建模方法,而在Petri网系统的合成过程中,保性性质是一个重要的研究问题.本文综述了我们对Petri网系统两种合成操作(共享合成、同步合成)活性保持性的研究工作.与以往研究不同,侧重从并发语言的角度讨论.定义了相应合成操作的路径并发合成运算,以此建立两种合成操作Petri网系统的并发语言关系式.这些语言关系式可用于判定相应合成操作Petri网系统的活性与无死锁性,同时给出合成的Petri网系统活性与无死锁性的充要条件.最后分别给出条件使得合成的Petri网系统有活性保持性质.     

考虑应力路径的深埋高地温隧洞黏弹-塑性围岩解析解

高地温深埋水工隧洞黏弹—塑性岩体中,由于高温环境的影响和隧洞降温等,致使围岩产生一定的温度应力。因此研究高地温隧洞围岩解析解时必须研究温度应力对围岩塑性区以及应力应变的影响。基于广义Kelvin模型与Bingham模型组成的高地温深埋水工隧洞黏弹塑性围岩力学模型,并在考虑应力路径对围岩与支护的影响下,结合高地温环境中温度应力对围岩与衬砌的影响,进而推导高地温环境热力耦合作用下围岩应力、应变、洞壁位移以及围岩塑性区半径的解析解。基于新疆某高地温水工隧洞工程进行分析与计算,对温度、围岩应力应变及塑性区半径的关系展开理论计算与分析。结果表明,考虑温度应力后计算得到的围岩位移更小。当隧洞内温度变化到达一定量时,所产生的温度应力可能会对围岩与衬砌相互作用的稳定性产生影响。     

热环境下弹性地基板屈曲路径和振动特性研究

气候炎热地区,热应力的产生会使得道路结构的刚度发生改变,甚至引发屈曲隆起的现象。为了揭示道路结构热屈曲机理及其对动力学特性的影响,以Winkler地基板为对象,对其在热环境下的后屈曲路径和振动特性演化规律进行了理论研究。首先,考虑热应力的影响,基于三阶剪切变形理论、von Karman几何非线性关系以及Hamilton原理得到Winkler地基板的非线性振动控制方程。然后,发展了两步求解方法,即先通过非线性静力分析得到地基板的热屈曲构型,而后以此屈曲构型为平衡位置计算固有频率和模态形状。基于此,针对典型算例,计算分析了不同基床系数下地基板的后屈曲路径和固有特性随温度的演化规律,揭示了基床系数对屈曲温度、屈曲构型、固有频率和模态形状的影响机理。     

用遗传算法求解最短路径问题

文章应用遗传算法求解图论中的最短路径问题，并提出了该算法在解决这一问题中的一些处理方法，使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。     

求PERT网络所有线路的一种矩阵算法

本文给出了利用网络邻接矩阵间的运算，求ＰＥＲＴ网络所有线路的矩阵方法。本算法属多项式算法，计算简单，易于计算机实现。