几类分裂图的（2，1）-全标号

对与频道分配有关的一种染色问题——（p,1）-全标号进行研究,结果表明,图G的（P,1）-全标号是一个映射厂：y（G）uE（G）-{0,1,…,后},使得：G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差P-（P,1）-全标号的跨度是指两个标号差的最大值。图G的（P,1）．全标号的最小跨度叫（P,1）一全标号数,记作A：（G）。根据分裂图的特征,利用穷染法,得到了几类分裂图的（2,1）-全标号数。     

刺楸与东北地区几种主要树种抗寒性比较

测定比较了刺楸及东北地区几种主要广布树种(紫椴、水曲柳、黄檗、榆)在低温胁迫条件下的主要抗性生理指标(脯氨酸含量、过氧化物酶活性、丙二醛含量),并采用坐标综合评定法进行了综合评定,结果显示:刺楸的抗寒性弱于东北地区几种广布树种,从强到弱的顺序为榆>黄檗>紫椴>水曲柳>刺楸;对温度条件要求较高是限制刺楸在东北地区分布与传播的主要因子之一.     

基于Spark框架的电网运行异常数据辨识与修正方法

由于电网运行数据具有多源、异构、高维等典型大数据特征,使得传统检测方法已无法实现异常数据高效辨识;因此提出一种基于Spark框架的电网运行异常数据辨识与修正新方法。首先,提出了并行化最小生成树方法对待检测数据进行初始聚类;在此基础上结合并行K-means算法对数据进行二次聚类实现异常数据辨识;然后,在Spark框架下设计了基于径向基函数(RBF)神经网络的异常数据修正模型,实现对异常数据修正。最后,利用某省调度中心SCADA数据对方法的有效性进行了验证,结果表明所提方法能够有效处理电网运行异常数据,具有实际应用价值。     

基于粗糙决策模型和蚁群算法的故障诊断

粗糙集理论是一种新型的处理模糊和不确定知识的数学工具,它能在保持信息系统分类能力不变的前提下,有效地进行知识约简;决策树算法可对约简后的决策表进行规则提取,有着直观、能定量分析的优点.提出一种变化趋势关联度来评价条件属性的重要性,建立粗糙决策树故障诊断模型,并在诊断推理中引入一种新的人工智能方法——蚁群算法,来确定决策树的最优检测次序.将其应用于工业精对苯二甲酸(purified terephthalic acid,PTA)生产过程中的对二甲苯氧化反应温度的诊断结果表明了提出方法的有效性.     

赋权有向图中最小生成树问题的显式整数规划模型

就具有不对称权重的有向图中的最小生成树问题,本文首次建立了相应的显式整数规划模型,这一模型可以成功地运用整数规划软件包如Ｌｉｎｄｏ等求解。并进一步将这一模型推广到随机最小生成树问题,也即具有随机变量权重的有向图中的最小生成树问题,并设计了相应的求解算法,给出了数值例示。     

全国油气资源分布与勘查工作程度空间数据库管理系统

"全国油气资源分布与勘查工作程度空间数据库管理系统"是采用C/S结构设计,空间图形数据采用VB6.0和ESRI的Mapobject组件技术以及ADO组件进行开发,空间属性数据采用Access数据库进行开发.该系统可以安装、运行在各种版本的Windows操作系统下.系统的数据由国家基础地理信息和专业信息组成,其中国家基础地理信息采用国家基础地理信息中心提供的1 : 4 000 000的数据,主要包括政区、铁路、公路、水系和城市五个图层;专业信息包括含油气盆地、油气区块、油气管线、油井和探井等13个图层.在统一的地理坐标系基准上,实现了全国石油资源、天然气资源和煤层气资源分布及油气资源的勘查工作程度空间数据的可视化、管理、属性数据查询和统计分析等功能,适用于管理决策者使用的应用系统.     

Extracting multiple layers from data having graph structures

Much data such as geometric image data and drawings have graph structures. Such data are called graph structured data. In order to manage efficiently such graph structured data, we need to analyze and abstract graph structures of such data. The purpose of this paper is to find knowledge representations which indicate plural abstractions of graph structured data. Firstly, we introduce a term graph as a graph pattern having structural variables,and a substitution over term graphs which is graph rewriting system. Next,for a graph G,we define a multiple layer (g,（θ1, …,θk)) of G as a pair of a term graph g and a list of 4 substitutionsθ1, …,θk such that G can be obtained from g by applying substitutions θ1, …,θk to g. In the same way,for a set S of graphs, we also define a multiple layer for Sas a pair (D,@) of a set 5 of term graphs and a list 6 of substitutions. Secondly,for a graph G and a set S of graphs,we present effective algorithms for extracting minimal multiple layers of G and S which give us stratifying abstractions of G and S,respectively. Finally,we report experimental results obtained by applying our algorithms to both artificial data and drawings of power plants which are real world data.     

可伸缩图和极小图的一些性质

Ivashchenko将分子空间(拓扑空间)与图建立一种对应,并将分子空间中的可伸缩变换等概念引入图中,Ivashchenko与Yeong-Nan Yeh又引入了极小图的概念,得到可伸缩图与极小图的一些性质．继续探讨可伸缩图与极小图的性质,引进3种图的运算,通过这些运算由可伸缩图与极小图得到一些新的可伸缩图与极小图．     

Menger PN 空间上的半有界算子

对Menger PN 空间上的线性算子引入β-半有界, β-半开及β-半闭等概念,讨论了它们间的关系,并在较弱的t-模条件下建立了半开射定理,半闭图定理和半有界逆定理.     

关于图的符号控制数界的一些改进

本文引入最小度及图中奇数度顶点的个数 ,对张忠辅等关于图的符号控制数的界做出了全面的改进 ,其中有些结果是精确的