树的两类m—路中心

本文提出图的顶点和边不相交的k—支配路数的概念。并就树的情形对项点和边不相交的k—支配路数分别给出O(n~2logn)算法。从而解决了树的项点和边不相交的m—路中心问题。本文还解决了[2]中的一个未决问题。     

纳米受限水通道的设计与应用

水是地球上所有生物不可或缺的资源,在人类发展的进程中发挥着至关重要的作用。纳米受限水通道的构型与设计是对纳米受限水进行分子动力学研究的最关键步骤之一,受限水在微观通道内的流动行为经常呈现出与传统宏观流体理论截然不同的形式。本文重点围绕以碳基材料为主体的纳米受限水通道的构型与设计,结合近期国内外在相关领域取得的重要研究成果进行系统性综述,主要介绍了纳米受限水在海水淡化、医学和能源等领域的应用,并对未来纳米受限水的发展方向进行了展望。     

图的增广支配数

增广ｐ一中心是在原有的服务设施基础上增加ｐ个设施为网络中的顶点提供紧急服务,因此增广ｐ一中心问题比经典的ｐ一中心问题更具有实际意义。本文提出了图的增广支配集、增广支配数的概念,这些概念与增广ｐ一中心问题密切相关,给出了求任意图全部极小增广支配集的布尔方法,提出了一个线性时间的算法求树的增广支配数。     

实时监控程序开发中的时空管理

介绍了实时监控程序的基本功能及结构，给出了程序功能模块，着重从中断管理与数据缓冲区组织两个方面，讨论了时空受限问题。     

脱落参数与中英文对比研究

脱落参数是乔姆斯基普遍语法中的一个重要概念,本文简要阐述了这一理论的来龙去脉、分析了决定英语非脱落属性的因素以及脱落语与非脱落语之间的差异.通过例证对比分析了汉语脱落语的属性与英语非脱落语的属性,这些分析结果对翻译实践具有一定的指导意义.     

基于GA的动态时延受限多播路由算法

探讨了包交换计算机网络中，具有端到端时延限制的动态多播路由问题．提出了一种基于遗传算法(GA)的动态时延受限多播路由优化算法．当节点加入或退出时，算法先利用Dijkstra第k最短路径算法求出节点到源点的最短路径集，再用遗传算法搜索最小多播树，仿真试验表明该算法可以动态求得满足时延约束的最小多播树．     

WDM全光网络中的多播路由与波长分配算法

研究了全光网络中的多播路由和波长分配问题，结合波长图模型，提出了一种波长可变WDM全光网络的多播路由和波长分配算法，算法将路由和波长分配统一进行，通过动态调整节点与当前树的代价值构造时延受限低代价多播树，避免了同类算法的较高复杂性。     

关于图的最大亏格的下界

一个连通图Ｇ的最大亏格γＭ（Ｇ）主要由它的Ｂｅｔｔｉ亏数ζ（Ｇ）确定。利用匹配数、支配数和围长给出了Ｂｅｔｔｉ亏数的两个上界,从而也给出了最大亏格的两个下界;同时,这两个界均是可达的。     

Free Propagation of Wave in Viscoelastic Cables with Small Curvature

IntroductionDynamicbehaviorsofcablesandcable structureshaveattractedtheattentionofmanyresearchers .Therehavebeenmanyreports[1 5 ] ontheproblemsofnaturalfrequencies ,freevibrations,andstabilitybehaviorsofcablesandcablestructures .Manyavailabletechniques ,s…     

胎儿生长受限子代大鼠与正常大鼠海马蛋白质组双向电泳图谱比较

目的 比较胎儿生长受限(FGR)子代大鼠与正常大鼠海马蛋白质组双向电泳图谱的差异,探索蛋白质组学技术在FGR引起子代神经系统发育异常的研究中应用的可能性.方法 建立SD大鼠的FGR模型,分离子代大鼠海马组织并提取总蛋白;进行双向电泳,比较FGR子代大鼠与正常大鼠海马组织的蛋白质表达差异.结果 FGR子代大鼠与正常大鼠海马组织双向电泳图谱分别检出647和626个蛋白点,对2张电泳图进行匹配后发现有18个蛋白点仅在FGR子代大鼠海马蛋白双向电泳图谱中表达,28个蛋白在2组大鼠海马组织中含量发生了3倍以上的变化,其中FGR组上调25个,下调3个.结论 初步建立了FGR动物模型比较蛋白质组学的技术方法;FGR子代大鼠海马蛋白质组与正常大鼠存在明显差异,差异点的发现为深入研究FGR引起子代高级神经活动异常的发病机制提供了有益的线索.     

On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes

Given a graph G and a non-negative integer h, the h-restricted connectivity k^h(G) of G is the minimum cardinality of a set of vertices of G, in which at least h neighbors of any vertex is not included, if any, whose deletion disconnects G and every remaining component has the minimum degree of vertex at least h; and the h-extra connectivity k^h(G) Of G is the minimum cardinality of a set of vertices of G, if any, whose deletion disconnects G and every remaining component has order more than h. This paper shows that for the hypercube Qn and the folded hypercube FQn, k1(Qn)=k^（1）(Qn)=2n-2 for n≥3, k2(Qn)=3n-5 for n≥4, k1(FQn)=k^(1)(FQn)=2n for n≥4 and k^(2)(FQn)=4n-4 for n≥8.     

论船舶在受限水域大幅度转向和回转操纵方法

以船舶定常回转时其对地速度、回转半径和回转角速度之间的关系为基础,文章探讨了船舶 K、 T操纵指数、雷达转向线与检测线和回转角速度指示器在受限水域中船舶大幅度转向和回转操纵的运用方法,并就船舶如何在受限水域正确使用以上方法进行转向和回转提出了一些注意事项和建议.     

资源受限项目调度中基于邻域搜索的混合遗传算法

分析了资源受限项目调度问题,针对其具有NP-hard的特点,提出了一种基于邻域搜索的混合遗传算法,将启发式算法与遗传算法相结合,用邻域搜索的思想进行变异操作.结果表明,该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和解的稳定性.     

基于雷达数据的飞行受限区形变及方位预测

强对流天气是影响飞机飞行的重要原因之一。为了有效减少飞机改航的经济浪费，同时降低遇到危险的概率，需要准确划设飞行受限区并进行预测。首先提取出影响飞机飞行的雷雨点数据，采用Graham算法划设静态飞行限制区的初始多边形，提出距离均值方法对飞行限制区的几何形状变化进行预测。然后引入Markov思想通过类状态转移矩阵预测飞行限制区的中心点位置变化，提出角度增量的方法预测飞行限制区中心点角度变化。实例结果表明，对于时间分辨率较低的雷达气象数据，该方法预测精确度较高且偏差度较低，并且可以实时更新预测区域。在静态飞行限制区的基础上实现了动态预测，使预测结果更贴近实际变化情况。     

贵州高速公路区域中心功能分析与研究

贵州省高速公路区域中心,是将各行政区域内各高速业主的管理信息接入相应的地区中心,也是高速公路多业主管理的区域平台。区域中心,全面负责本片区内的路网监控、营运管理、应急指挥调度、路政管理、交通安全与事故处理。     

视角受限传感器网络强栅栏覆盖判定算法

栅栏覆盖研究如何分配网络时空资源来确保移动目标穿越监控区域时被监测．本文通过视角受限节点传感方向的调整,设计一种分布式算法以判定网络能否提供强栅栏覆盖．算法主要思想是利用节点及邻居节点的物理位置关系构建强／弱栅栏对．另外,本文设计贪心策略优先选择邻居节点数多的候选节点构建强栅栏路径．仿真实验证明：本算法可以较小代价判定并改善网络强栅栏覆盖性能．     

基于船舶领域模型的港口受限航道通过能力计算方法

航道通过能力计算是航运规划中重要的基础性工作,而影响航道通过能力的因素很多,特别是许多经验性凶素严重地影响了它的客观性.文中通过引入船舶领域模型,对港口受限航道通过能力进行了研究,提出了航道日交通量的理论模型,并将其运用到天津港主航道中,计算得到天津港主航道年交通容量.     

多元受限空中交通流量管理决策支持系统

以地面等待和终端区排序方法相结合作为核心策略,设计了基于多元受限模型的流量管理决策支持系统.应用结果表明,该策略减小了飞机延误,使交通流量更趋于流畅,且航班时刻的合理性对本策略的实施效果也有较大影响,在优化后的航班时刻基础上再来执行本策略效果更好.