关于网络图广义连通性的探讨

本文提出了图的广义连通性的概念，给出一类网络图广义连通性的算法步骤，并通过算例分析考察了网络图广义连通性的结构特征。     

一种基于流量工程的网络端到端性能分析算法

网络性能分析与优化是面向流量工程网络设计与管理的关键任务之一。以流量工程为基础,应用网络图的方法描述网络拓扑,通过对链路性能参数描述矩阵的标准化变换及网络邻接关联矩阵传递闭包的求解,同时结合网络事件的随机性,给出一种求解网络链路数据传输能力、分析网络端到端连通性能的算法,为网络设计及其性能分析提供了一种便捷可行的方法。     

一类具有分形和小世界特性的网络图

提出一类具有分形和小世界特性的网络图.利用数学归纳的方法计算出了网络图的集聚系数,平均最短路径和网络图的直径,证明了网络图的小世界特性.用盒维数和豪斯道夫维数来衡量网络图的分形性,得到其维数均为1.585.最后对网络图的构造方法作了进一步地拓展,并给出了拓展的网络图的相关拓扑特性的表达式,并认为其和原来的网络图可归结为一类具有分形和小世界特性的网络图.     

图解评审技术(GERT)

GERT是一种用网络法描述和评价系统的方法,它是英文(Graphical Evaluation and Review Technique)的首字母缩写,中文简称为图解评审法。用GERT方法解决问题的步骤如下: 1.将有关系统或问题的定性描述变换为类似CPM和PERT型网络的广义网络图。     

网络无图节点编号的代数算法

网络图是推广应用网络计划技术的关键。本文根据网络图与代数表达的关系和网络图本身的特点,在事先没有绘制出网络图的条件下,建立了一个准确无误地确定网络各节点编号的有效算法。本方法为计算机绘制网络图和计划安排与控制奠定了基础,特别是大型项目网络模型。     

网络图全时间坐标形式

讨论了箭线式网络图上时间参数的表示和带时间坐标网络图，不带时间坐标网络图的具体形式，提出一种新形式的可全面反映全部时间参数的全时间坐标网络图.     

基于弹性网的多维信息可视化研究

处理数量巨大且富含多维信息的数据正成为人们关注的热点,可视化技术为我们分析和处理海量信息提供了新的手段。提出基于弹性网络图的多维信息可视化方法,详细阐述了弹性网络图的实现原理及其在多维信息可视化中的应用。弹性网络图把原始的多维信息在预先定义好的图上训练,使得图的能量最小,结果使原始的多维数据点聚集在能量最小的网络图节点周围。弹性网的构造是在与原始信息维度相同的空间中进行的,多维信息在网络图的内部坐标上投影,从而保证多维信息非线性降维后与原始信息之间的一致性。最后用弹性网络图方法对2003年中国非典的多维信息进行了可视化分析,验证了该方法的实用性。     

一种根据普通紧后工序表绘制箭线式网络图的方法

提出一种根据普通紧后工序表绘制箭线式网络图的方法,例举了一个应用该方法绘制箭线式网络图的实例。     

运用行式打印机绘制横道网络图

网络计划技术中的网络图,有明确的数学模型,严格地反映了各工序间的逻辑关系,可用电子计算机解算,进行优化,是网络计划技术的基础。但网络图中工序交错,图形复杂,不利于现场施工人员使用。 传统的横道图(横线条进度计划图)的优缺点,正好与网络图相反。     

根据普通紧前工序表绘制最优箭线式网络图的程序化方法

提出了一种根据普通紧前工序表绘制最优箭线式网络图的程序化方法 ,并例举了一个应用该方法绘制最优箭线式网络图的实例.     

基于符号定向图(SDG)深层知识模型的定性仿真

定性仿真是系统仿真技术中的重要研究和应用方向，同时也是人工智能技术的一个重要方面。近年来，随着现代计算机技术的日新月异，使得基于符号定向图(SDG)深层知识模型的定性仿真研究和应用取得了显著进展。SDG模型能够表达复杂的因果关系，具有包容大规模潜在信息的能力，因此特别适合于过程系统危险评价(PHA)、危险识别与故障诊断。SDG模型结构简单，易于建立和修改。然而高质量的SDG模型必须采用经验数据和定量动态仿真检验和校正。采用SDG模型进行定性仿真的关键技术是高效双向推理“引擎”，由计算机软件自动完成。目前，在计算机辅助过程系统危险评价方面，SDG是最有效的方法；在过程系统故障诊断方面，其完备性较好，但诊断分辨率尚待提高。今后的研究应解决：定性仿真和定量仿真相结合；SDG自动建模；通用推理软件平台；大系统高分辨率故障诊断等问题。     

Learning Granger causality graphs for multivariate nonlinear time series

An information theory method is proposed to test the. Granger causality and contemporaneous conditional independence in Granger causality graph models. In the graphs, the vertex set denotes the component series of the multivariate time series, and the directed edges denote causal dependence, while the undirected edges reflect the instantaneous dependence. The presence of the edges is measured by a statistics based on conditional mutual information and tested by a permutation procedure. Furthermore, for the existed relations, a statistics based on the difference between general conditional mutual information and linear conditional mutual information is proposed to test the nonlinearity. The significance of the nonlinear test statistics is determined by a bootstrap method based on surrogate data. We investigate the finite sample behavior of the procedure through simulation time series with different dependence structures, including linear and nonlinear relations.     

基于内部关系的信息系统约简与应用

利用拓扑学中内部这个重要的概念来刻画协调决策信息系统的属性约简与不协调决策信息系统关于下近似的约简,使拓扑与粗糙集两个理论交叉、渗透,在此基础上从拓扑的角度出发,更进一步地给出一个二元关系相对于一族二元关系的内部约简的概念,并且定义一个辨识矩阵来给出内部协调集的判定定理与内部约简的算法。最后,在覆盖广义粗糙集理论中认识这类约简,并给出一个应用模型。     

(0,1)-MATRICES AND GENERALIZED ULTRAMETRIC MATRICES

1.IntroductionOvertheyears,becauseofthefrequentapplicationsofM-matricesineconomicmodels,neuralnetworksandlargescalesystems,M-matriceshavehadconsiderableattention(see[1,2]).Ann-by-nrealmatrixA=(ail)iscalledanM-matrixif1)itisoftheformA=al--PwherePisentrywisenonnegative,and2)aexceedsthespectralradiusofP.Recently,duetotheapplicationsofinverseM-matricesininversephysicalproblemsandintheregularizationofill-posedproblems(see[3,4]),anoticeableamountofattentionhasturnedtothestudyofinverseM-matrices-…     

基于信息本原的世界图景

本文突破了以二元论的客观存在和原子本原为基础的西方现代科学框架,提出以主、客观相融合的广义信息为本原,构建起一套全新的科学体系。现代科学通过分割、还原的方法认识世界,只局限于表面的物质、能量关系,形成了主、客分离的二元的世界观和机械的、冷冰冰的世界图景。而实际上,世界是一个有机整体,万事万物都是相互联系的,正是无穷无尽的联系和耦合生成了世界,广义信息就是对联系和耦合的衡量,是人们认识世界的唯一途径。世界的本原必须能够体现主体对客体的观察或感知,即只有一元论意义下的广义信息本原,物质、意识以及宇宙万物都由信息而生。本文提出了信息本原的数学表达式,即广义信息熵ρJ,并指出正是表达式中的高阶项(高阶的联系和耦合)体现了信息本原对万事万物的包含,代表了主体、客体的融合,形成了完整的世界图景。在此基础上,本文详细分析和推导了信息本原创生万物的法则:主体对客体不断进行认识、区分、重构,形成广义信息流的最大化流动和蔓延,进而产生世界万象,物质、意识、生命、生态、社会等都由此而生。广义信息流及其最大化原理是大自然的根本法则,能较好解决现代科学无法攻克的生命、意识、复杂系统等难题,暗示了一个全新的科学体系的诞生和发展方向。     

最小完备单元图——动态制造联盟组织机理建模

根据动态制造联盟单元之间的基本业务功能关系 :并行、顺序和交叉 ,提出最小完备单元图的概念 ,并证明了最小完备单元图的顶点数命题和联盟系统的协同命题 .最小完备单元图的建立是解决动态制造联盟组织机理关键问题的必要基础 .     

基于特征依赖图的语义特征造型建模的研究

针对传统的基于历程的特征造型中设计意图和设计结果容易前后不一致问题,采取基于完全双向语义约束的变量化特征造型,并提出用特征依赖图的数据模型来保存和维护设计中的各种特征信息及其之间的关系。它的形成是基于特征间的各种依赖关系而不是基于特征创建的先后顺序,并且根据依赖关系完成特征实体和约束的添加,编辑,删除等操作。使得特征信息随时根据相关特征信息协调变化,特征语义能够始终保持一致。最后展示了一个实例。     

多飞艇协同对地观测和数据传输调度模型与算法研究

浮空器已经发展成为空间遥感信息获取的重要平台之一.本文针对飞艇的资源特性和需求的复杂性,设计了多飞艇协同对地观测和数据传输工作体系.综合考虑多飞艇协同对地观测和数据传输任务的协调优化,将观测任务和数据传输任务视为有向图中顶点,用飞艇在执行先后序列任务的地理位置间的巡航时间来度量有向图中顶点间的距离,将问题转换为带时间窗口的多车场开放式车辆路径问题(multi depot open vehicle routing problem with time windows,MDOVRPTW),并以最大化总收益作为优化目标,构建多飞艇协同对地观测和数据传输任务调度的混合整数规划模型.提出一种文化基因算法(memetic algorithm,MA),嵌套广义阈值算法(generalized threshold algorithm,GTA)计算染色体中各飞艇总巡航时间最短的任务序列,实现对地观测和数据传输资源的优化分配.研究发现,针对不同规模的算例,并与CPLEX计算结果比较,算法能够在较短的时间内获得满意的解.     

Generalization of the linguistic aggregation operator and its application in decision making

A generalization of the linguistic aggregation functions (or operators) is presented by using generalized and quasiarithmetic means.Firstly,the linguistic weighted generalized mean (LWGM) and the linguistic generalized ordered weighted averaging (LGOWA) operator are introduced.These aggregation functions use linguistic information and generalized means in the weighted average (WA) and in the ordered weighted averaging (OWA) function.They are very useful for uncertain situations where the available information cannot be assessed with numerical values but it is possible to use linguistic assessments.These aggregation operators generalize a wide range of aggregation operators that use linguistic information such as the linguistic generalized mean (LGM),the linguistic OWA (LOWA) operator and the linguistic ordered weighted quadratic averaging (LOWQA) operator.We also introduce a further generalization by using quasi-arithmetic means instead of generalized means obtaining the quasi-LWA and the quasi-LOWA operator.Finally,we develop an application of the new approach where we analyze a decision making problem regarding the selection of strategies.     

一种并行设计过程中耦合活动识别算法的研究

分析了组成并行设计过程的活动之间的关系 ,将活动间的结构特征转化为代数矩阵的形式加以表示 ,提出用图论的方法来解决耦合活动识别的问题 ,即通过求图的强连通分支的方法来识别耦合活动 ,并给出了具体的算法及实例。