面向管控一体化网络的网管系统模型与关键技术研究

针对在传统企业信息化建设中存在管理网络与控制网络相互独立的问题,提出了一种适用于管控一体化网络的网管系统模型。该模型根据管控一体化网络结构复杂、实时性高、稳定性强等特点,通过利用计算机网络技术、实时数据库技术和自动控制技术等将管理网络与控制网络紧密的集成在一起,解决了网络节点数据流状况难于分析、网络扩展性强引起的网络结构形式复杂多变等网络管理的问题。以实际企业管控一体化网络为例进行验证,实验结果表明该模型能够提高网络管理效率、改善网络运行状态。

家谱关系的元图表示

针对已有家谱图展示形式中,边的数量随节点数的增加而快速增长导致表现力下降的问题,提出以元图的形式对家谱进行可视化展示。家谱的元图表示形式中,产生集表示家族中所有人员组成的集合,每条边仅表示"父母子女"关系,不必存在表示夫妻关系的边。其中,边为产生集的两个子集的有序对,分别为具有夫妻关系的两个节点组成的入点集和单个的孩子节点组成的出点集。实验结果表明,在数据相同的情况下,家谱的元图可视化形式中边的数量约为通常的展示形式中边数量的一半,使得展示结果清晰易懂。同时,对家谱的数学建模、可视化研究以及家谱信息系统的改造具有一定指导作用。

供应链的一种形式化建模方法

介绍了 Meta图的有关概念 ,提出了基于 Meta图的离散制造业供应链的建模方法 ,给出了基于 BOM表的建模步骤 ,讨论了供应链 Meta图模型的特点 ,对最大 Meta路以及加权 Meta图进行了定义 ,并对供应链中物料的数量关系、成本、时间、生产能力等要素在模型中的表示方法进行了讨论。为用系统化的手段进行供应链管理的定量分析提供了理论基础。最后 ,利用模型对一个微机生产企业的供应链速度、成本、柔性等性能测度进行了定量分析 。

模糊元图及其特性分析

模糊图已被广泛地应用于系统的分析与建模．然而现有的结构不适合于分析元素集之间的有向模糊关系．文中讨论了一种新的模糊图论结构──模糊元图，它描述的是集合而非单个元素之间的有向关系，具有很强的图形化描述功能和形式化分析能力．文中着重分析了模糊元图的特性，尤其是其邻接矩阵的特性，这是模糊元图研究与应用的基础．模糊元图在系统建模和模糊规则管理方面有着广阔的应用前景．

元图的存储结构及其搜索算法

给出了元图在计算机中的实现,提出元图的关联矩阵和邻接表存储结构,并给出了元图对应两种存储结构的广度优先搜索算法(BFS)和深度优先搜索算法(DFS)。最后,对给出的元图的存储结构和搜索算法进行了分析,验证了提出的存储结构和搜索算法的可行性。

供应链Meta图模型定量分析研究

简要介绍了基于M eta图的供应链形式化模型,提出将供应链各环节中物料数量、成本、时间、生产能力等因素与M eta图模型相结合的赋权技术,并由此产生赋权M eta图概念.对基于赋权M eta图供应链形式化模型的实际运用进行了算例验证,为采用系统化的手段进行供应链管理定量分析提供了理论基础.

基于S-C元图的关联规则表示方法

针对现有的关联规则可视化形式中,面向专家用户而忽略了普通用户的感知能力,以及当规则数量增多时,边和节点的代表元素易发生重叠,缺乏有效的展现形式,降低了可读性等问题,提出了一种新的基于S-C元图形式的一对一、一对多、多对一、多对多的关联规则可视化表示方法。首先给出了S-C元图的基本定义和以S-C元图展示关联规则的模型;接着给出了S-C元图的性质和推导过程;最后以某省全员人口数据为基础,结合前注意加工理论与格式塔理论,以S-C元图和纺锤体相结合的形式对多模式的关联规则进行可视化展示,并分析了展示效果。实验结果表明,所提出的可视化方法具有良好的展示效果。

基于Meta图模型的供应链匹配能力研究

介绍了Meta图的有关概念,对基于Meta图的离散制造业供应链的建模方法进行了阐述,提出了基于Meta图模型的供应链匹配能力定义和算法,分析了算法的复杂性,并给出了计算实例.最后,针对某种物料同时使用多家供应商的情况进行了算法修正.该方法可以在供应链组建或运行时,对影响供应链响应能力和产出能力的重要指标———供应链的匹配能力进行"事前"或"事后"定量分析和评价.此外,还可作为供应链其它性能测度(如可靠性、柔性等)的研究基础.

一种工作流模型正确性验证方法

工作流形式化建模一直是工作流管理研究的重点和热点。目前的一些形式化建模工具都主要注重工作流的过程建模部分,即工作流的路由。但是工作流管理系统是涉及过程、数据、组织资源等多方面的复杂信息系统。引入一种新型的图形结构——元图,提出基于元图的基本活动单元的完整工作流模型,重点给出了这种工作流模型的正确性定义,并进行了正确性校验,校验算法高效简捷,使之成为一套完善的工作流建模形式化体系。

支持动态可配置的全息工作流建模与分析

工作流管理系统是涉及过程、数据、组织资源等多方面的复杂信息系统。该文引入了一种新型的图形结构——元图,提出了基于基本活动配置单元的全息工作流模型,支持工作流模型中所有相关元素的动态配置,并定义了这种工作流模型的正确性,进行了正确性校验,校验算法高效简捷,使之成为一套完善的工作流建模形式化体系。

最大Meta路及其在供应链建模与分析中的应用

对供应链建模与分析研究现状进行简述 ,并介绍笔者先前提出的基于 Meta图的供应链建模方法 ;在此基础上提出最大 Meta路的概念 ,并给出其数学定义 ;提出基于 Meta图邻接矩阵传递闭包的最大 Meta路的算法 ,并对其算法复杂度进行分析 ,结果表明该算法的复杂度为多项式的 ;通过实例对最大Meta路在供应链建模及其结构分析中的应用进行讨论 。

基于元图的模型库管理系统的设计

在分析模型库管理系统功能的基础上 ,提出了一种模型库管理系统的分层体系结构 ,详细讨论了该体系结构每一部分的基本构成及其主要功能 。

一种新的模型库表示方式

提出了一种新的图论结构元图 ,给出了元图的一系列定义 ,讨论了元图的代数结构邻接矩阵及其闭包 。

基于元图的工作流建模分析方法

工作流可以有效的规范业务流程、监控流程的执行,而且能够根据客户的需求创建出新流程模型。工作流的建模过程存在一定的复杂性,它要求创建的新模型具有可视化和可操作的特点,同时模型的有效性(即正确性与合理性)也是相当重要的。将元图运用于工作流建模和分析过程,以具体的业务流程为背景,逐步分析隐含在流程中的深层次问题,找出信息元素、活动和资源之间的相互关系,从而确保工作流模型的有效性。

一种基于元图的模型拼装算法

给出了一种 MBMS的分层体系结构及其主要特点 ,讨论了模型拼装的概念 ,指出模型拼装在 MBMS实现中的重要性和困难性 ,设计并实现了一种基于元图的模型拼装算法 。

分布式认知无线电网络中的一种可信协作次用户选取策略研究

协作频谱感知能够有效优化分布式认知无线电网络中的频谱感知结果。然而,协作频谱感知也带来了一些安全威胁,尤其是恶意协作次用户的攻击。针对上述问题,文章提出了一种基于综合信誉机制和元图理论的可信频谱感知协作次用户选取策略,该策略将次用户的信誉评估结果与元图理论结合,将信誉值作为元图中计算次用户间关系的主要参数,建立不同次用户之间的可信关系,以选取可信的协作次用户。仿真实验和结果分析表明,文章所提出的策略能够有效提高被选取的协作次用户的可信度,从而提高抵抗频谱感知数据篡改攻击的能力和信道的检测率。

基于Meta图的供应商管理库存工作流模型

Meta图综合了有向图、无向图以及后来出现的超图、与或图等各种图形工具的优点,不仅可以对各种系统进行直观的图形表述,而且有很强的形式化描述和分析能力,可以有效的对工作流模型进行分析。文中在分析了供应商管理库存(VMI,Vendor Managed Inventory)流程基础上,建立了基于Meta图的供应商管理库存工作流模型,并对VMI工作流模型进行了分析,给出了相应结论,对VMI工作流系统的设计和管理有一定指导意义。

家谱成员关系的元图可视化

电子家谱用于统计与分析家族成员的情况与关系,其可视化形式是家谱信息化的重要组成部分。由于边的数量随节点数的增加而快速增长,在已有家谱可视化方法中会出现显示效率急速下降问题。针对这一问题,结合元图进行可视化优化,减少不必要存在的边。此外,结合实际情况提出"父母-独生子女"关系等可视化表示,对可视化形式进一步优化。实验表明,在相同家谱数据情况下,优化的家谱元图可视化方法中所需边的数量约为原有元图形式的1/2,小于通常可视化形式的1/4,有效提高了家谱可视化效率。同时运用节点图的树形层次结构对家谱进行可视化显示,增强了可视化效果的实用性。

Meta图的相关研究与应用评述

Meta图是一种具有强大系统表示能力与数据分析能力的理论和图形化工具。文章介绍了Meta图的基本理论和Meta图的一些主要理论扩展,将Meta图的相关应用研究划分为八个领域分类,针对每个分类对Meta图应用研究进展进行了评述。最后,结合新信息技术的发展趋势,分析了当前研究的不足,从四个方面指出了未来需要重点关注的Meta图研究方向。

Meta图及其在专家系统中的应用

本文分析和讨论了Meta图(Metagraph)在专家系统中的应用。在介绍Meta图概念的基础上,给出了基于Meta图的规则库表示方法,提出了基于Meta图邻接矩阵闭包的优化推理机制,使传统的完全在线(on-line)推理过程转换为以离线(off-line)为主的推理过程,大大提高了推理效率。