土地利用规划管理信息系统工作流建模研究

工作流管理的主要特点是使管理过程自动化，使人及各种应用工具相互协调工作，达到“在适当的时候把适当的信息传递给适当的人”的目的．这恰好满足了土地利用规划管理信息系统的需要．本在综合比较现有工作流建模方法、参考前人研究成果的基础上，结合土地利用规划MIS的业务特点，将工作流模型分解为4个紧密相关的视图：过程模型、功能模型、信息模型和组织模型，并为各种视图制定了表达方法．特别是在有向图的基础上，为过程模型设计的描述方法中，定义了GIS活动的表达．     

算法设计技术在拓扑排序的运用

有向图的拓扑排序有着极为广泛的应用，文章探讨了用多种计算机算法设计技术实现拓扑排序的思想。并且结合实例．提出了回溯法、分支限界法、贪婪算法、动态规划等方法的具体解决思路及其排序过程。     

有向图的树链式存储结构及应用

文章提出了一种对有向图进行存储的数据结构—树链式存储结构,对于有向图的各种算法,它有利于提高速度和降低复杂性。     

基于扩展有向图的产品参数化模型的研究与实现

文章提出了基于扩展有向图的产品参数化模型,将各类约束在形式上利用对象及相关概念统一起来,利用扩展的有向图表示设计对象及对象间的约束关系。对于有环的有向图,在正向约束求解的基础上,引入了反向约束求解,局部调整的机制。模型的主要思想是:求解过程中利用对象本身所具有的性质进行充分推理、判断,在此基础上进行约束的最小方程组计算。     

一种基于有向图的几何约束系统分解方法

1 引言约束分解是几何约束满足问题(GCSP)研究的一个重要内容。此前已经有很多工作实现了将GCSP向非线性方程组求解的转化,并研究了约束系统的表达和分解的问题。特别是Kramer以机构学为背景,提出了几何约束系统的无向图表达。后来,董金祥将约束无向图转换成有向图,为构造全参数化的图形奠定了基础;J.Y Lee则针对尺规构造图形进一步发展了基于自由度分析的图规约方法。但是在上述的研究中,对欠约束几何系统的分析比较欠缺。而在大多数的实际应用中,特别是在初始设计阶段,欠约束的情况是非常普遍的。对于一个欠约束系统而言,约束的匹配形式存在多样     

关于双循环群上Cayley图的Hamiltonian分解的一点注记

对每一个双循环群,存在由两个元素构成的生成元集,使相应的 Cayley 有向图是可Hamiltonian 分解.     

一类带权连通有向图及其应用

用数学方法给出了一类带权连通有向图的路径及路径表达式的定义;并以一种新的形式表示出生成从入口到出口所有路径集的算法,同时介绍了这一算法的应用及其应用模式。     

有向图投影图的递推公式及其应用

本文给出了求有向图投影图的递推公式，同时利用分块矩阵的概念加以实现。本文也讨论了有向图投影图在结构化程序设计中应用，同时讨论了有向图投影概念的推广。     

基于贝叶斯网络的故障诊断专家系统

现代系统设备的日趋复杂化和自动化,对故障诊断技术提出了更高的要求;随着人工智能技术的发展,故障诊断技术向智能化方向发展,如何将人工智能技术应用到故障诊断中去,是当前研究的重点;为了实现对汽车发动机已发故障和潜在故障的快速高效诊断,根据发动机故障知识结构特性,将贝叶斯网络因果有向图的故障知识表示方法引入到专家系统中,并采用可在线监控和离线诊断的推理机制,在G2平台下实现了汽车发动机故障诊断专家系统,系统应用的效果表明了该方法的可行性.     

多物理数值模拟中一种有效的并行耦合方法

在实现多物理并行数值耦合模拟中,需要处理多个物理过程之间网格、并行区域分解的差异.针对该同题,该文基于三维流体力学与激光传播耦合的并行数值模拟,提出了一种实用的并行耦合方法:引入辅助状态将本地插值与通信相分离;构建并行耦合图并定义主导属性,以确定过程间传输的最小数据集合;提供并行数据重分配算法来完成通信.并行数值结果表明:该方法是有效的,在64台处理机上使整体程序获得50.07的加速比.