Biswapped网络(BSN)的拓扑性质研究:点对称性和极大容错性

Biswapped网络(BSN)是一类两层结构的互连网络,它以任意图为模块且模块间采用一种完全两部图方式互连.BSN的互连形式与OTIS网络(即Swapped网络)类似但互连规则更一致,使得BSN展现出更好的性能.文中主要研究BSN的点传递性和容错性能.首先证明BSN能继承因子网络的点传递性质,为BSN上的分析和算法简单性找到理论依据.其次,通过直接构造网络中两点间最大数目的点不相交路径证明以任意连通图为因子网络的BSN是一致极大容错的.这些结果表明BSN既能继承因子网络的理想性能还展现某些好的新特性.最后,通过与OTIS网络、卡式积网络等层次类网络比较表明,BSN提供了一种构建可扩展性、模块化、容错性的大规模并行计算机系统的潜在有竞争力的体系结构形式.     

浅谈小型水库渗漏、库岸稳定分析与工程处理措施

本文阐述江西省瑞昌市部分小（2）型水库的工程地质条件,以及工程区所处的地质构造位置,分析了褶皱构造对水库的影响。认为褶皱构造对小（2）型水库的影响主要表现在水库渗漏、库岸稳定以及水库地震等工程地质问题,并提出相应的工程处理措施。     

切削刀具网络平台研究进展

阐述国内外现有切削刀具网络选用平台的状况,重点介绍国内外智能选用服务平台的研究现状,为网络智能选用切削刀具提供综合性参考,也为开发相关网络平台提供借鉴。     

Cayley图连通圈的一个代数性质研究

探讨Cayley图连通圈成为Cayley图的一个充分条件.利用代数学中关于群扩展理论的基本知识证明了如果Carley图连通圈中的Cayley图是具有完全旋转的Cayley图时,则相应的Cayley图连通圈可表示为一个半直积群对应的Cayley图,并通过几个实例进行说明验证.     

密实水泥浆体的结构

论述了水灰比、密实压力和养护时间对高压密实水泥浆体的结构、水化产物类型以及初始孔隙率、总孔隙率和孔大小分布的影响.混凝土的工程性质:如强度、弹性模量、徐变及耐久性等取决于硬化水泥浆体的孔结构及形态.制造密实混凝土的主要条件是密实的初始结构,它可以通过物理化学方法(例如,采用高效减水剂以减小水灰比)或机械方法(如振动、加压等)来实现.本文中的数据是采用高压密实浆体得到的.     

An efficient embedding tree matching algorithm based on metaphoric dependency syntax tree

To find out all dependency relationships in which metaphors probably exist between syntax constituents in a given sentence, a dependency tree matching algorithm oriented to Chinese metaphor processing is proposed based on a research of unordered tree inclusion matching. In this algorithm, the pattern library is composed of formalization dependency syntax trees that are derived from large-scale metaphor sentences. These kinds of metaphor sentences are saved in the pattern library in advance. The main process of this algorithm is up-down searching and bottom-up backtracking revising. The algorithm discovers potential metaphoric structures in Chinese sentences from metaphoric dependency pattern library. Finally, the feasibility and efficiency of the new matching algorithm are further testified by the results of a series of experiments on dependency pattern library. Hence, accurate dependency relationships can be achieved through this algorithm. Foundation item: Project(50474033) supported by the National Natural Science Foundation of China     

一种基于QoS度量的Pareto并行路由寻优方法

动态QoS路由是基于每个流计算的,为了优化动态QoSR请求中状态的时变性和控制滞后性,快速寻找满足多个约束的可行路径,提出一种基于OoS度量的Pareto子集并行路由预计算方法(QPAS).方法实现了并行状态收集和路由计算,求得满足路由请求约束可行路径的Pareto子集并综合选择合适的转发路由,仿真结果验证了QPAS的计算效率和有效性.QPAS可用于解决有限节点网络的复杂QoS路由等网络传输控制中的实际问题.     

结构化P2P覆盖网络的Cayley图构造方法研究

结构化P2P覆盖网络通常都基于某个静态的图结构,而这些静态图又常常是Cayley图或其超图,这些静态图的直径、度等特性可以直接影响到覆盖网络拓扑的路由表大小、路由长度等特性,因此静态图的选择显得非常重要.Cayley图是使用代数群论建立的一类图,它的最大好处是其对称性和点传递性,利用Cayley图的这类性质,可以分析结构化P2P覆盖网络拓扑结构的本质.就几种典型的结构化P2P覆盖网络的静态拓扑,分析了其Cayley图构造方法的本质.     

一类奇异k-紧优有向双环网络无限族的构建

对于f=2^g,g∈Z^＋。本文给出了一种方法用于构造奇异f-紧优无限族。并用此方法构造出了3族奇异1-紧优无限族及1族奇异2-紧优无限族．对于f=2^g,g∈Z^＋。本文给出了一种方法用于构造奇异f-紧优无限族．并用此方法构造出了3族奇异1-紧优无限族及1族奇异2-紧优无限族．     

基于密度的DBSCAN聚类算法的研究及应用

首先对DBSCAN（Density Based Spatial Clustering of Applications with Noise）聚类算法进行了深入研究,分析了它的特点、存在的问题及改进思想,提出了基于DBSCAN方法的交通事故多发点段的排查方法及其改进思路,并且给出了实例以说明处理过程及可行性。实验结果表明本文提出的方法可以大大提高交通事故黑点排查效率。