计算网络K-终端可靠性的一种K-树拆法

给出了计算网络K-终端可靠性的一种K-树拆法,用这种方法,计算复杂网络K-终端可靠性时,不用求出全部K-树,从而有效地提高了计算速度。此方法也适用于有向网络。     

输油管道系统泵站可靠性分析

针对复杂可修工程系统,提出了网络树分析的概念和可靠性单元法,应用可靠性单元法,可以简化网络分析,方便地估计可修系统马尔科夫过程的可靠性指标,避免求解复杂的微分方程组。在可修系统风险分析中提出以不可用度取代不可靠度（失效概率）。输油管道系统泵站可靠性分析表明,以上方法简单实用。     

一种计算广播型网络可靠度的新方法

介绍了初等有向树变换的概念，并基于初等有向树变换给出了一种计算广播型网络可靠度的新方法，该方法不需进行非独立事件和的概率计算或有向树的专门不交化处理，因而所需计算量较小。     

复杂装置网络可靠性评估模型与算法

研究了多状态、全终端复杂网络系统可靠性分析问题,通过使用结构函数设计了网络可靠性评估模型,并利用生成树的特性和网络图的环和理论,给出了多状态、全终端复杂装置网络可靠性分析的新算法·本算法并不需要全体生成树和全体割集作为前提条件,也不需要两次使用不交和运算,仅仅从一颗生成树开始,就可确定该网络的可靠性·该方法与传统方法比较,不仅降低了该类问题算法的计算复杂性,而且提高了评估过程的准确性、可操作性·大量实例计算表明了模型与算法的可行性与有效性·     

求最小生成树的矩阵算法

最小生成树问题是运筹学网络优化中一个常见的基本问题．提出了一种新的求最小生成树的矩阵算法，此算法可以不必在原图上进行操作而得到最小生成树，过程简单易懂．     

工程建设中复杂网络系统可靠性最优配置的研究

为使系统可靠性优化配置方法便于在工程中应用和推广,提高运算速度和精度,本文基于工程实际中的两种情形,情形一总费用限定,求系统最优可靠度;情形二可靠度限定,求系统最优费用.通过建立数学模型,编制计算机程序,对复杂网络系统进行了优化配置.最后通过实例验证了程序的正确性,为复杂网络系统可靠性优化配置理论在工程实际中应用提供了一定的技术条件.     

计算全部树的撕裂算法

提出一种求连通图的全部树的方法，该方法采用撕裂大图分为两个连通片，然后添加撕裂边，便生成全部生成树，该方法可用于计算机并行运算，适用于大网络的计算机辅助分析。     

M-回路网络的中心选址

研究含边不交回路网络的中心选址问题,给出了一个求其最小直径支撑树的破圈算法,由此得到求其中心的O(mn)阶算法,这里m是网络中含回路的个数。     

利用对偶图求平面图的生成树数目

图的生成树数目是图的一个重要参数，求连通图生成树数目的方法有很多．本文利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目，求这类平面图的生成树数目比直接利用收缩边和去边得到递推公式的方法要简单，该方法对于平面图可以进一步推广.     

复杂网络的优化模型及最短路径求解

对大型复杂网络提出网络分级的思想，根据网络分级的情况定义网络结点的数据结构，然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径．     

一种新的求补算法

阐述了已有的求补运算算法的潜在统一性,了单边求补算法,sharp算法与德．摩根律是等效的算法,不相交的sharp算法是递归算法的一个特例,提出了否定树的概念,给以否定树为基础的解决SOP型函数求补运算的更快的算法。     

关于标定不相交图并图的树的计数

本文就不相交的标定图的并图G =(V ,E) ,讨论当顶点选自V ,而边不属于E时所能构成树的棵数 ,其中得到的一些结果为文[1 ] [2 ] 等的一些结论的推广 .     

两个及多个Wh-成分不对称性移位

Wh-移位是转换生成语法（TG）的重要研究课题之一,空语类原则（ECP）约束下,由“优先效应”（Superiority Effect）所引发的两个或多个Wh-疑问词的不对称现象解释了多元wh-成分移位复杂性。     

平面图线性2-荫度的一个上界

设图G为最大度为Δ的平面图。图G的线性2-荫度是将图G的边集合分解成k个线性森林的最小整数k,其中每个分支树为长至多为2的路,记为la2（G）。得到了平面图线性2-荫度的上界：若Δ≡0,3（mod 4）,则la2（G）≤「Δ/2棢＋8;若Δ≡1,2（mod 4）,则la2（G）≤「Δ/2棢＋7。     

基于网络简化技术的通风网络可靠度新算法

为了解决在网络可靠度计算中存在运算量过大的问题,利用不交和的原理计算网络的可靠性是当今所有计算网络可靠性方法中最有效的方法之一,但对大型网络依然无法快速确定网络可靠度。针对这一问题,采用直接构造不交化通路集的方法,结合网络简化技术和截断误差理论,提出了一种快速确定大型通风网络可靠度的算法。结果表明:本算法可在24 s内计算出传统算法10 h都无法算出的大型通风网络可靠度问题。该算法对提高大型通风网络可靠度计算速度具有很大作用。     

最小能量节点不相交多路径的自组网路由算法

为减轻节点不相交多路径路由负载和解决路径间的耦合问题,提出了一种基于定向天线的最小能量节点不相交多路径自组网路由算法(RMENDMRDA).初始时该算法应用优化波宽选择算法确定定向天线的最小扇形覆盖区域,从而节省能量消耗,在选择累计能量最小的节点不相交多路径时采用链路可靠性选择算法,以满足链路的可靠性要求.分析及模拟结果表明,该算法路由负载更小、路由发现频率更低.与源传输能量选择路由算法和节点不相交多路径路由算法相比,RMENDMRDA的数据包投递率提高了18%,路由负载降低了24%,节省能量约8%.     

多纤光网络的光纤物理路由最大不相关算法

由于外力施工和自然灾害等原因,往往会造成同一物理路由的多根光纤同时断裂,因此在多纤光网络中,确定工作通道和保护通道,仅与链路无关还不够,必须要求物理路由不相关.基于这一观点,从提高网络生存性的角度出发,提出了一个适合于多纤光网络的路由波长分配算法———光纤物理路由最大不相关算法.文中介绍了算法的基本思想、实现方法、仿真模型及结果示例.     

多约束最短链路不相交路径的启发式算法

为求解多约束最短链路不相交路径（MCSDP(k)）问题,提出了一种启发式的整数规划方法：FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题,从而使这类问题能用单纯形法容易求解。MCSDP(k)在求解线性规划问题的迭代过程中很容易地被求出。算法实验结果表明该算法快速有效。     

公安科技成果转化推广存在的问题及对策研究

公安科技成果转化是公安科技与一线战斗力紧密结合的关键环节,该文对目前公安科技成果转化推广中存在的科技成果与公安需求脱节、运行机制不健全、转化资金短缺、推广流程繁琐等问题进行了梳理,并针对存在的问题提出了建立专家决策和咨询系统、改善科研机构的运行机制、加大成果转化资金投入力度、简化公安科技成果转化推广流程等以提高公安科技成果转化推广率,进而提升公安一线战斗力。     

温度对大黄鱼源变形假单胞菌胞外产物酶活力的影响

为了研究大黄鱼源变形假单胞菌胞外产物的致病性,在内脏白点病的高发温度（18 ℃）培养大黄鱼的病原菌——变形假单胞菌,利用玻璃纸覆盖平板技术制备其胞外产物,测定不同温度（低温不致病温度12 ℃、高发致病温度18 ℃和高温不致病温度28 ℃）下其胞外产物的酶活力.结果显示:变形假单胞菌胞外产物的淀粉酶、丝氨酸蛋白酶类、天冬氨酸蛋白酶类、类胃蛋白酶、类糜蛋白酶、卵磷脂酶、酸性磷酸酯酶和碱性磷酸酯酶的活性受温度影响比较大,28 ℃条件下酶活力显著（P＜0.05）高于12 ℃或者18 ℃时的酶活力;半胱氨酸蛋白酶类、氨肽酶的活性和溶血活性受温度影响没有显著性变化（P＞0.05）.实验结果表明,虽然变形假单胞菌胞外产物是其致病因素之一,但大黄鱼内脏白点病在特定温度（16~20 ℃）下高发并非是由于胞外产物在该温度下的活性较高.该结果增进了对大黄鱼内脏白点病发病机理的认识.