基于图论模型的三环网络G(N;1,s,s+1)直径分布算法 被引量：2

1

作者 边琼芳 邰伟鹏 +1 位作者 苏小虎 郑啸 《安徽工业大学学报（自然科学版）》 CAS 2012年第4期371-374,共4页

针对三环网络,提出一种基于图论模型的直径求解算法。从图论模型出发,以仿真方法得到对于任意给定的N,2sN-2这样一族三环网络的直径,并得出对于任意的N,有一些s使得G(N;1,s,s+1)紧优。利用C++编程计算出三环网络的直径分布图,并分... 针对三环网络,提出一种基于图论模型的直径求解算法。从图论模型出发,以仿真方法得到对于任意给定的N,2sN-2这样一族三环网络的直径,并得出对于任意的N,有一些s使得G(N;1,s,s+1)紧优。利用C++编程计算出三环网络的直径分布图,并分析其直径分布特点。 展开更多

关键词 三环网络 直径 紧优 族 图论模型

在线阅读 下载PDF 职称材料

基于图论模型的模拟电路故障可测性分析 被引量：2

2

作者 刘本德 胡昌华 《弹箭与制导学报》 CSCD 北大核心 2007年第4期257-259,247,共4页

利用拓扑结构建立模拟电路故障诊断图论模型,讨论了基于图论模型的模拟电路故障可测性,用香农信息熵对测点上电路故障状态的不确定性进行了定量描述,依据可测节点处提供的故障信息量大小,给出了模拟电路中部分测试节点不可及情况下确定... 利用拓扑结构建立模拟电路故障诊断图论模型,讨论了基于图论模型的模拟电路故障可测性,用香农信息熵对测点上电路故障状态的不确定性进行了定量描述,依据可测节点处提供的故障信息量大小,给出了模拟电路中部分测试节点不可及情况下确定最优故障检测点方法。通过实例验证了该方法的有效性。 展开更多

关键词 图论模型 可测性 故障信息量 模拟电路

在线阅读 下载PDF 职称材料

教学管理中的图论模型及应用研究(Ⅰ) 被引量：3

3

作者 张东生 熊启才 刘福平 《陕西工学院学报》 2003年第4期48-50,共3页

　运用图论相关知识,着重探讨并分析了教学管理中主要内容———教学工作的各项指标体系,在教学管理中所占的比重及影响因子。揭示教学工作各项指标体系的内在联系及关联度,建立相应的图论模型,从而直观地反映教学工作各项指标体系的关... 　运用图论相关知识,着重探讨并分析了教学管理中主要内容———教学工作的各项指标体系,在教学管理中所占的比重及影响因子。揭示教学工作各项指标体系的内在联系及关联度,建立相应的图论模型,从而直观地反映教学工作各项指标体系的关联关系。 展开更多

关键词 教学管理 评价体系 图论模型 应用研究

在线阅读 下载PDF 职称材料

装备维修过程仿真中的图论模型 被引量：3

4

作者 刘义乐 吴建忠 徐宗昌 《情报指挥控制系统与仿真技术》 2003年第3期30-33,共4页

本文利用图论的有关模型,对装备维修过程中广泛采用的统筹图进行了重新解释,并且在此基础上深入讨论了该模型在描述复杂条件下装备维修过程和设备购置决策时的各种变形应用。

关键词 装备维修 过程仿真 图论模型 现代统筹图 设备购置决策

在线阅读 下载PDF 职称材料

数据流的图论模型 被引量：1

5

作者 宋振邦 赵庆远 《石油规划设计》 1990年第3期47-51,共5页

一、数据流图符的二元化文字对于人的视觉和大脑来说是一种一维的串行输入,一个字一个字地看,一句话一句话地读,转译为概念语义和它们之间的联系形成一定的逻辑链。而图却是二维的(如果有色的区别还是多维的)并行输入。它不仅有逻辑性... 一、数据流图符的二元化文字对于人的视觉和大脑来说是一种一维的串行输入,一个字一个字地看,一句话一句话地读,转译为概念语义和它们之间的联系形成一定的逻辑链。而图却是二维的(如果有色的区别还是多维的)并行输入。它不仅有逻辑性而且还有形象性。正是由于具有多维并行输入及形象性的特点,图才成为一种重要的表达工具。在软件工程和管理信息的分析与设计中,有三种流都是借助图符表示的。这三种流是作业流、数据(信息)流及计算机处理流。目前我国计算机教科书中所使用的图符没有统一的标准,多是引用美国和日本的,较为杂乱。 展开更多

关键词 数据流图 数据结构 概念语义 作业流 软件工程 管理信息 图符 串行输入 图论模型 逻辑算子

在线阅读 下载PDF 职称材料

图论模型在程序设计过程中的应用 被引量：2

6

作者 李芳菊 段红玉 《华北水利水电学院学报》 2006年第1期86-88,共3页

在程序设计中如何应用图论模型,通过举例着重介绍了在建立图论模型时如何进行要素的取舍和选择合适的理论体系;在图论模型的转化时应用了点→边、点→点、边→边3种拆分转化的方法.图论算法和理论十分独特精妙,图论模型的建立和转化十... 在程序设计中如何应用图论模型,通过举例着重介绍了在建立图论模型时如何进行要素的取舍和选择合适的理论体系;在图论模型的转化时应用了点→边、点→点、边→边3种拆分转化的方法.图论算法和理论十分独特精妙,图论模型的建立和转化十分灵活,对图论模型的研究需进一步深入. 展开更多

关键词 图论模型 理论体系 拆分转化

在线阅读 下载PDF 职称材料

空调管网的图论模型 被引量：1

7

作者 程海峰 沈致和 《安徽建筑》 1998年第5期83-84,共2页

本文根据网络图论理论，给出了一种空调管网（道）系统的数学模型及其算法。借助树立管段和连文的概念，压缩了数学模型方程组的独立变量数，使模型的求解更加简洁。该模型可用于空调水系统。

关键词 空调系统 管网 图论模型

在线阅读 下载PDF 职称材料

半导体器件的场图论模型分析法

8

作者 许承斌 魏祥生 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1989年第5期65-72,共8页

本文提出半导体器件模拟的一种新方法-半导体器件的场图论模型分析法.它的特点是:先将器件中的场离散化,形成场的离散模型-场图,对场图可引用电路理论进行分析.用这种方法计算实例的结果与已有文献相近.

关键词 半导体器件 场图论模型 分析法

在线阅读 下载PDF 职称材料

基于图论模型的改进型频谱分配算法 被引量：3

9

作者 余翔 郭垸汝 马广浩 《广东通信技术》 2014年第3期33-37,共5页

认知无线电技术能够感知周围无线电环境并择机使用频谱空洞。文章通过对现有的频谱分配算法研究分析,提出了基于图论着色模型的改进型频谱分配算法。该算法建立在授权用户状态动态变化的基础上,利用频谱下一时刻空闲概率降低授权用户的... 认知无线电技术能够感知周围无线电环境并择机使用频谱空洞。文章通过对现有的频谱分配算法研究分析,提出了基于图论着色模型的改进型频谱分配算法。该算法建立在授权用户状态动态变化的基础上,利用频谱下一时刻空闲概率降低授权用户的活动性对频谱分配的影响。仿真结果表明该算法有效提高了频谱概率上的效益并且保证了系统公平性。 展开更多

关键词 认知无线电 图论着色模型 频谱分配 概率

在线阅读 下载PDF 职称材料

基于图论的共轴直升机传动系统的复合轮系设计研究

10

作者 何嘉民 陈亚农 安琪 《内燃机与配件》 2025年第4期35-37,共3页

针对共轴直升机传动系统中复合轮系构型设计的核心问题,提出了一种基于图论的设计方法。首先,通过归纳现有资料,明确了图论模型的三要素,构建了一种分层的图论模型。其次,建立了复合轮系邻接矩阵的生成方法,并实现了向图论模型的转化。... 针对共轴直升机传动系统中复合轮系构型设计的核心问题,提出了一种基于图论的设计方法。首先,通过归纳现有资料,明确了图论模型的三要素,构建了一种分层的图论模型。其次,建立了复合轮系邻接矩阵的生成方法,并实现了向图论模型的转化。进而,在拓扑反演图论模型的基础上,采用SQP算法(序列二次规划算法)对齿轮参数进行了优化设计。最后,通过实例分析验证了该方法的合理性与有效性。 展开更多

关键词 复合轮系 图论模型 共轴直升机 齿轮参数

在线阅读 下载PDF 职称材料

基于图论着色模型的频谱分配研究 被引量：1

11

作者 杨铁军 刘娟 司春丽 《电子质量》 2011年第1期18-20,共3页

认知无线电是可以感知外界通信环境的智能通信系统,其中的频谱分配技术是解决现在频谱资源匮乏、提高频谱利用率的一项热门研究。该文首先对认知无线电系统中基于图论着色的频谱分配模型及其数学符号描述进行介绍;然后对图论着色中的几... 认知无线电是可以感知外界通信环境的智能通信系统,其中的频谱分配技术是解决现在频谱资源匮乏、提高频谱利用率的一项热门研究。该文首先对认知无线电系统中基于图论着色的频谱分配模型及其数学符号描述进行介绍;然后对图论着色中的几种算法进行了详细研究并比较总结;最后简单阐述了现存的问题及其未来的发展趋势。 展开更多

关键词 认知无线电 图论着色模型 频谱分配

在线阅读 下载PDF 职称材料

图论场模型法与出游法的综合应用

12

作者 胡泳芬 潘辉章 《南昌大学学报（工科版）》 CAS 1999年第1期98-102,共5页

图论场模型法与出游法都是近年来提出的新的计算电磁场的数值法，两者各具特色，并适用于不同场合，其数学模型也是从不同的途径建立起来的为寻求这两种方法对应数学模型的内在联系，用图论的观点论证了这两种模型的统一，从而使这两... 图论场模型法与出游法都是近年来提出的新的计算电磁场的数值法，两者各具特色，并适用于不同场合，其数学模型也是从不同的途径建立起来的为寻求这两种方法对应数学模型的内在联系，用图论的观点论证了这两种模型的统一，从而使这两种方法能紧密联系。 展开更多

关键词 图论场模型法 出游法 电磁场 计算 数值法

在线阅读 下载PDF 职称材料

用网络图论分析图论场模型法与出游法的统一性

13

作者 胡泳芬 汪庆年 张晓峰 《南昌水专学报》 CAS 2004年第4期46-49,共4页

图论场模型法 (GTFMM)与出游法 (EDM)是近年来提出的两种计算电磁场的数值法 ,两种方法各具特色 ,并适用于不同场合 .为寻求这两种方法的内在联系 ,用网络图论知识论证了这两种方法的数学模型的统一性 ,使这两种方法能紧密结合 ,以便在... 图论场模型法 (GTFMM)与出游法 (EDM)是近年来提出的两种计算电磁场的数值法 ,两种方法各具特色 ,并适用于不同场合 .为寻求这两种方法的内在联系 ,用网络图论知识论证了这两种方法的数学模型的统一性 ,使这两种方法能紧密结合 ,以便在计算电磁场问题中能充分发挥其各自的独特优点 . 展开更多

关键词 网络图论 图论场模型方法 出游法 网络概率模型

在线阅读 下载PDF 职称材料

应用网络流模型解决航班衔接问题 被引量：11

14

作者 孙宏 《西南交通大学学报》 EI CSCD 北大核心 2002年第2期223-226,共4页

针对单枢纽机场航线结构的特点 ,以所需飞机数最少为目标 ,提出了一种描述航班衔接问题的图论模型及优化算法。首先将航班衔接问题转化为航班节的衔接问题 ,并建立一个描述航班节衔接问题的二部图 ,将航班衔接问题转化为二部图的最大匹... 针对单枢纽机场航线结构的特点 ,以所需飞机数最少为目标 ,提出了一种描述航班衔接问题的图论模型及优化算法。首先将航班衔接问题转化为航班节的衔接问题 ,并建立一个描述航班节衔接问题的二部图 ,将航班衔接问题转化为二部图的最大匹配问题 ,然后由二部图生成一个具有单源汇网络特征的辅助图 ,利用Ford Fulkerson算法求该网络的最大流 ,进而得到二部图的最大匹配 ,从而得到了一个需用飞机数最少的航班节衔接方案 ,为利用计算机自动编制并优化航班衔接方案提供了一种可行方法。并且通过调整过站时间上限 ,可以得出不同的航班衔接方案 ,为制订生产计划提供了必要的灵活性。 展开更多

关键词 航班衔接 单枢纽航线结构 二部图 最大匹配 Ford-Fulkerson算法 网络流模型 图论模型

在线阅读 下载PDF 职称材料

图论与矩形对角线法在钻井布局优化设计中的应用

15

作者 李延忠 杨勇 《运筹与管理》 CSCD 2000年第3期70-73,共4页

本文对钻井布局问题的研究 ,首先给出图论模型对问题 1得出最多可利用 4口旧井 ,井号为 2、4、5、10。利用矩形对角线法对问题 2得出最多可利用 6口旧井 ,井号为 1、6、7、8、9、11。同时利用矩形对角线法给出判定这些井均可利用的条件... 本文对钻井布局问题的研究 ,首先给出图论模型对问题 1得出最多可利用 4口旧井 ,井号为 2、4、5、10。利用矩形对角线法对问题 2得出最多可利用 6口旧井 ,井号为 1、6、7、8、9、11。同时利用矩形对角线法给出判定这些井均可利用的条件和算法。 展开更多

关键词 图论模型 矩形对角线法 优化设计 钻井布局

在线阅读 下载PDF 职称材料

基于图论推理的高速铁路信号系统网络诊断方法研究 被引量：5

16

作者 徐德龙 鲁剑锋 +1 位作者 窦伟 杨璘 《铁道标准设计》 北大核心 2021年第2期153-158,共6页

维护终端是高速铁路信号系统的一个组成部分,是进行系统状态监测和维护的一个重要手段,也是系统智能运维技术的载体,计算机联锁系统为典型的地面信号系统。在对计算机联锁系统网络监测需求研究的基础上,采用图论模型方法,对其主机和内... 维护终端是高速铁路信号系统的一个组成部分,是进行系统状态监测和维护的一个重要手段,也是系统智能运维技术的载体,计算机联锁系统为典型的地面信号系统。在对计算机联锁系统网络监测需求研究的基础上,采用图论模型方法,对其主机和内部网络、外部网络通道状态进行模型显示;基于特定的计算方法解决了通道显示问题;并基于图论模型和模糊推理的混合推理方法,对典型的交换机故障、通道故障进行推理分析。经过研究证明,针对图论和推理进行适应性的改进,能够解决复杂的高速铁路信号系统内部网络监测和故障诊断问题,能够提升系统的可视化和维护水平。 展开更多

关键词 高速铁路 信号系统 图论模型 模糊推理 网络 监测诊断

在线阅读 下载PDF 职称材料

基于图论的光通信系统故障诊断效果评价研究

17

作者 李菁 黄婷 《激光杂志》 CAS 北大核心 2022年第10期136-140,共5页

为解决光通信系统发生故障时难以精确诊断光功率变化的问题,因此,提出基于图论的光通信系统故障诊断效果评价研究。分析光通信系统通信特性,获取系统发生故障时的运行情况,将该故障情况通过图论模型绘制成故障传播有向图,之后将平面状... 为解决光通信系统发生故障时难以精确诊断光功率变化的问题,因此,提出基于图论的光通信系统故障诊断效果评价研究。分析光通信系统通信特性,获取系统发生故障时的运行情况,将该故障情况通过图论模型绘制成故障传播有向图,之后将平面状态的故障传播有向图转换为关联矩阵与邻接矩阵形式,对矩阵形式的有向图进行层次化分解,降低有向图的复杂程度,对分解后的有向图进行故障源候选节点定位、筛选,并排序筛选后的故障源,实现光通信系统故障诊断。经实验验证故障诊断效果:该方法在诊断故障时具备一定抗噪性,诊断过程中不需要大量数据支持,且在故障发生时可精确诊断光功率与频率变化。 展开更多

关键词 图论模型 光通信系统 故障诊断 有向图 候选节点定位

在线阅读 下载PDF 职称材料

共享气象报文的信息传输模型

18

作者 张庭辉 王婉莹 何润婷 《数学建模及其应用》 2023年第2期81-89,共9页

针对气象报文的信息共享问题,结合主、副站所携带卫星通信设备的信息收、发成功概率,首先,研究给定气象分队数量时主站间实现信息完全共享所需最少信息收发轮次的问题,建立了主站间信息传输的数学模型;其次,研究了给定时间/轮次内主、... 针对气象报文的信息共享问题,结合主、副站所携带卫星通信设备的信息收、发成功概率,首先,研究给定气象分队数量时主站间实现信息完全共享所需最少信息收发轮次的问题,建立了主站间信息传输的数学模型;其次,研究了给定时间/轮次内主、副站之间信息的传输方式,建立了在可以保证主站能够成功接收任一分队的副站至少1条气象报文的概率不低于0.9的情形下,所需的最大气象分队数量的信息传输模型;最后,研究了实现各主站能够成功接收任一分队的副站至少1条气象报文的概率不低于0.97的最大气象分队数量问题. 展开更多

关键词 气象报文 信息共享 图论模型

在线阅读 下载PDF 职称材料

采用多策略离散人工蜂群的改进频谱分配算法 被引量：9

19

作者 朱冰莲 朱方方 +2 位作者 段青言 张良 肖欣庭 《西安交通大学学报》 EI CAS CSCD 北大核心 2016年第2期20-25,84,共7页

针对图论频谱分配模型下最优频谱分配策略搜索解困难、耗时长的问题,提出一种采用多策略离散人工蜂群的频谱分配算法。首先,根据感知技术得到的通信环境状况,建立频谱分配的图论模型;然后,引入多策略离散人工蜂群算法进行最优频谱分配... 针对图论频谱分配模型下最优频谱分配策略搜索解困难、耗时长的问题,提出一种采用多策略离散人工蜂群的频谱分配算法。首先,根据感知技术得到的通信环境状况,建立频谱分配的图论模型;然后,引入多策略离散人工蜂群算法进行最优频谱分配策略的搜索,在搜索初期,引入全局探索能力强的粗搜索策略,以快速优化初始种群,后期以高精度的单维更新进行精细搜索;考虑到仅当解参数值取1才能带来网络收益的增加,提出仅对取值为零的维度进行更新的策略,增强了搜索的有向性与有效性。仿真实验表明：该算法与当前基于离散人工蜂群和二进制粒子算法的频谱分配算法相比,无论是收敛速度还是网络收益都得到提高;当可用频谱数在5-20之间、次用户数量在5-22之间变化时,获得相同最大收益的耗时仅为对比算法的47.75%-36.18%,且随着问题规模增加耗时呈下降趋势。 展开更多

关键词 频谱分配 图论模型 人工蜂群

在线阅读 下载PDF 职称材料

航天测控设备智能故障诊断系统设计 被引量：7

20

作者 杨奕飞 周江 周承斌 《电讯技术》 北大核心 2009年第8期54-58,共5页

航天测控设备是个复杂的大系统,为了对设备故障进行快速、准确诊断,基于CBR和RBR混合推理的专家系统诊断方法与基于故障树模型的诊断方法,设计了航天测控设备离线式智能故障诊断系统。详细介绍了基于CBR和RBR混合推理专家系统的层次诊... 航天测控设备是个复杂的大系统,为了对设备故障进行快速、准确诊断,基于CBR和RBR混合推理的专家系统诊断方法与基于故障树模型的诊断方法,设计了航天测控设备离线式智能故障诊断系统。详细介绍了基于CBR和RBR混合推理专家系统的层次诊断结构模型、知识表示方法以及CBR和RBR诊断推理机制,建立了基于故障树的图论模型,给出了基于故障树模型的知识表示方法和诊断推理方法。采用面向对象的方法,系统基于Visual C++和CLIPS环境得到了实现。 展开更多

关键词 航天测控系统 智能故障诊断 故障树 图论模型 专家系统

在线阅读 下载PDF 职称材料