最优H回路问题的若干解法

1

作者 肖常纪 肖沁 黄维翰 《武汉交通科技大学学报》 EI 1997年第6期632-639,共8页

提出最优H回路问题的两种有效的近似解法和一种准确解法．还给出有关的算法步骤．

关键词 H回路 有权有向图 近似算法 准确解法

下载PDF 职称材料

基于有向权重图和复杂网络理论的大型电力系统脆弱性评估 被引量：58

2

作者 张国华 张建华 +3 位作者 杨京燕 王策 张印 段满银 《电力自动化设备》 EI CSCD 北大核心 2009年第4期21-26,共6页

提出一种基于有向权重图和复杂网络理论大型电力系统脆弱性评估算法,构建了电网各元件的模型,将系统中各母线而不是传统的变电站定义为网络中的节点;考虑功率在电网中的流动方向,同时计及各元件承受功率扰动的能力,将电网等效为一个有... 提出一种基于有向权重图和复杂网络理论大型电力系统脆弱性评估算法,构建了电网各元件的模型,将系统中各母线而不是传统的变电站定义为网络中的节点;考虑功率在电网中的流动方向,同时计及各元件承受功率扰动的能力,将电网等效为一个有向权重图。基于所建立的模型,对电网采用2种方式进行攻击:随机攻击和蓄意攻击,分析电网在各种攻击下承受扰动的能力,指出了电网中的薄弱节点、薄弱线路。利用所提的方法分析了电力系统在连锁故障下的抗毁性。将该算法应用在中国某一区域电网,取得了较好的效果,验证了算法的有效性。 展开更多

关键词 电力系统 复杂网络 有向权重图 连锁故障 脆弱性评估

下载PDF 职称材料

基于加权有向图的园区综合能源系统多场景能效评价方法 被引量：42

3

作者 田立亭 程林 +3 位作者 李荣 孙树敏 石超 高文忠 《中国电机工程学报》 EI CSCD 北大核心 2019年第22期6471-6478,6479-6482,共12页

提高能源利用效率是综合能源系统建设的主要目标之一。该文首先基于热力学第一、第二定律,提出园区综合能源系统能效评价指标;其次,基于加权有向图建立系统等效模型,提出离散化的能量流/[火用]流计算方法和能效评估方法;最后,以典型园... 提高能源利用效率是综合能源系统建设的主要目标之一。该文首先基于热力学第一、第二定律,提出园区综合能源系统能效评价指标;其次,基于加权有向图建立系统等效模型,提出离散化的能量流/[火用]流计算方法和能效评估方法;最后,以典型园区综合能源系统为算例,考虑系统2种运行策略,建立系统能效评估场景,利用信息熵确定各能效指标权重,对系统进行综合能效评价。结果表明,该文提出的系统模型和能效评价方法可充分反映多种能源利用特征,适用于系统能效的预评估,对园区综合能源系统的规划和运行实践具有指导意义。 展开更多

关键词 多能源系统 综合能效 加权有向图 [火用]效率 [火用]经济

下载PDF 职称材料

基于模糊设计结构矩阵的产品设计过程模块化分解 被引量：19

4

作者 马飞 同淑荣 +1 位作者 李博 侯世旺 《计算机集成制造系统》 EI CSCD 北大核心 2010年第3期476-483,共8页

为了对产品设计过程进行有效规划和管理,提出一种基于模糊设计结构矩阵的设计过程模块化分解方法。在分析产品设计过程相似性特征的基础上,给出了设计过程的模块化规划原理和实施框架,提出了设计过程模块及其入出项的概念。采用权重有... 为了对产品设计过程进行有效规划和管理,提出一种基于模糊设计结构矩阵的设计过程模块化分解方法。在分析产品设计过程相似性特征的基础上,给出了设计过程的模块化规划原理和实施框架,提出了设计过程模块及其入出项的概念。采用权重有向图和模糊设计结构矩阵对设计过程中设计活动的信息依赖进行定量表示,利用传递闭包法得到模糊等价矩阵,进而将设计过程划分为设计结构矩阵,并确定出各个设计结构矩阵的入出项。最后,以某铝型材产品设计过程为例,说明了所提出的产品设计过程模块化分解方法的实际应用。 展开更多

关键词 模糊设计结构矩阵 产品设计 设计过程 模块化 权重有向图

下载PDF 职称材料

一种基于TextRank的单文本关键字提取算法 被引量：20

5

作者 柳林青 余瀚 +1 位作者 费宁 陈春玲 《计算机应用研究》 CSCD 北大核心 2018年第3期705-710,共6页

作为一种经典的文本关键字提取和摘要自动生成算法,TextRank将文本看做若干单词组成的集合,并通过对单词节点图的节点权值进行迭代计算,挖掘单词之间的潜在语义关系。在TextRank节点图模型的基础上,将马尔可夫状态转移模型与节点图相结... 作为一种经典的文本关键字提取和摘要自动生成算法,TextRank将文本看做若干单词组成的集合,并通过对单词节点图的节点权值进行迭代计算,挖掘单词之间的潜在语义关系。在TextRank节点图模型的基础上,将马尔可夫状态转移模型与节点图相结合,提出节点间边权为条件概率的新模型生成算法TextRank_Revised。通过对有标记和无标记的验证集进行验证,证明新的算法在不提升时间复杂度的前提下,通过计算单文本得出的单词排序结果相较于原TextRank算法更加吻合人工对文档的关键字提取结果。 展开更多

关键词 TextRank 单文本关键字 提取算法 有向带权图 马尔可夫状态转移模型

下载PDF 职称材料

赋权有向图的最小生成树算法 被引量：13

6

作者 孙凌宇 冷明 +1 位作者 谭云兰 郁松年 《计算机工程》 CAS CSCD 北大核心 2010年第2期61-63,66,共4页

针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kr... 针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kruskal算法及其时间复杂度分析。实验给出构造某赋权有向图实例最小生成树的具体步骤,表明这2种算法能正确有效地构造赋权有向图最小生成树。 展开更多

关键词 赋权有向图 最小生成树 PRIM算法 KRUSKAL算法

下载PDF 职称材料

基于加权有向图的零件聚类模型研究 被引量：7

7

作者 赵刚 江平宇 《计算机集成制造系统》 EI CSCD 北大核心 2006年第7期1007-1012,1017,共7页

为解决e-制造单元规划及逻辑重构问题,对产品族零件的聚类问题进行研究。在深入分析产品族零件生产中所涉及的工序序列、生产准备时间、内部运输成本率等要素的基础上,提出了一种基于加权有向图的工艺描述数学模型,并以工艺合并后零件... 为解决e-制造单元规划及逻辑重构问题,对产品族零件的聚类问题进行研究。在深入分析产品族零件生产中所涉及的工序序列、生产准备时间、内部运输成本率等要素的基础上,提出了一种基于加权有向图的工艺描述数学模型,并以工艺合并后零件加工成本变化最小为标准,提出了一种基于关联矩阵二阶合并方法的零件相似距离模型,进而设计出相应的蚁群算法模型。最后,利用Java技术开发了一套软件系统,通过一个实例分析,验证了上述模型和算法的合理性和有效性。 展开更多

关键词 E-制造 大规模定制 加权有向图 聚类分析 蚁群算法

下载PDF 职称材料

Floyd算法的改进与优化 被引量：9

8

作者 代修宇 程国忠 《西昌学院学报（自然科学版）》 2012年第1期63-65,共3页

介绍一个改进的Floyd算法。本文综合运用C++语言编程技术,设计并实现了求带权有向图中各个顶点之间最短路径的算法,反映了最短路径序列上前后两个顶点之间的先后关系。本算法从顶点出发,每次在求各顶点间最短路径的时候,都进行路径优化... 介绍一个改进的Floyd算法。本文综合运用C++语言编程技术,设计并实现了求带权有向图中各个顶点之间最短路径的算法,反映了最短路径序列上前后两个顶点之间的先后关系。本算法从顶点出发,每次在求各顶点间最短路径的时候,都进行路径优化。改进后的Floyd算法,迭代速度快,计算量一定程度减少。 展开更多

关键词 FLOYD算法 最短路径 带权有向图

下载PDF 职称材料

Dijkstra算法在物流中的优化与实现 被引量：8

9

作者 黄睿 《计算机时代》 2012年第2期10-12,共3页

研究了物流运输中的最短路径优化问题,提供了优化后的Dijkstra算法。该算法能比较直观地求出了一个顶点到其它各顶点的所有最短路径。提出的算法和验证结果一致。同时构建了具有高质量和高鲁棒性(robustness)的问题求解算法。该研究成... 研究了物流运输中的最短路径优化问题,提供了优化后的Dijkstra算法。该算法能比较直观地求出了一个顶点到其它各顶点的所有最短路径。提出的算法和验证结果一致。同时构建了具有高质量和高鲁棒性(robustness)的问题求解算法。该研究成果可以用于解决运输车辆路的径问题,对提高运输经营管理水平和降低运输成本具有重要的理论意义和现实价值。 展开更多

关键词 车辆路径 DIJKSTRA算法 带权有向图 最优路径

下载PDF 职称材料

公交出行最优路径搜索的有向赋权图模型 被引量：8

10

作者 姚春龙 李旭 沈岚 《计算机应用研究》 CSCD 北大核心 2013年第4期1058-1063,共6页

当前的公交查询系统和模型在处理多目标和多模式查询时,存在着描述困难和缺乏灵活性的问题。为此,基于有向赋权图提出了一种新的公交出行最优路径搜索模型。该模型不仅可以让用户设定可接受的最大步行距离,而且通过灵活的赋权策略利用... 当前的公交查询系统和模型在处理多目标和多模式查询时,存在着描述困难和缺乏灵活性的问题。为此,基于有向赋权图提出了一种新的公交出行最优路径搜索模型。该模型不仅可以让用户设定可接受的最大步行距离,而且通过灵活的赋权策略利用最短路径搜索算法可以满足个性化的查询要求,尤其是在多目标查询方面具有较强的表达能力。以真实的公交数据实验表明提出的模型有效、实用。 展开更多

关键词 公交查询系统 有向赋权图 最短路径 多目标

下载PDF 职称材料

基于加权有向图的飞机装配顺序规划 被引量：8

11

作者 卢鹄 黄翔 +1 位作者 堵鹏 李泷杲 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2012年第B04期1-5,共5页

合理的飞机装配顺序规划是确保飞机装配质量、缩短装配周期的有效途径。为此,提出了基于加权有向图的飞机部件装配顺序规划方法。以飞机零件间的装配几何关系、装配稳定性和装配工艺性为评价因子,对装配过程中零件间的装配依赖性进行量... 合理的飞机装配顺序规划是确保飞机装配质量、缩短装配周期的有效途径。为此,提出了基于加权有向图的飞机部件装配顺序规划方法。以飞机零件间的装配几何关系、装配稳定性和装配工艺性为评价因子,对装配过程中零件间的装配依赖性进行量化,形成可表达装配依赖关系的加权有向图。在此基础上,通过模糊聚类和撕裂排序算法对装配零件进行装配顺序规划。最后通过某飞机机身中段装配顺序规划问题进行验证,规划结果表明该方法具有一定的可行性和有效性。 展开更多

关键词 飞机装配顺序规划 加权有向图 模糊聚类 撕裂算法

下载PDF 职称材料

在线社交网络中基于多态信任融合的信任估计

12

作者 任蓓蓓 陈玉泉 陈芸 《计算机工程与设计》 北大核心 2024年第6期1789-1796,共8页

为提高大型在线社交网络中信任计算方法的准确性和鲁棒性,采用共被引和转置信任传播操作,提出一种基于多态信任融合的信任估计方法估计连续信任/不信任值。结合信任者、被信任者的相邻用户的信息以及被信任者对信任者的信任,平均估计出... 为提高大型在线社交网络中信任计算方法的准确性和鲁棒性,采用共被引和转置信任传播操作,提出一种基于多态信任融合的信任估计方法估计连续信任/不信任值。结合信任者、被信任者的相邻用户的信息以及被信任者对信任者的信任,平均估计出两个用户信任或被其它用户信任的差异,以及一个用户信任另一个用户和被该用户信任的差异;利用这些差异,计算4种部分信任估计值,将这些部分估计值加权平均,得到信任者对被信任者的最终信任估计值。仿真结果表明,所提方法比其它最新的现有信任计算算法更准确和鲁棒,对应用于大型网络更高效。 展开更多

关键词 在线社交网络 信任传播操作 信任计算 加权有向图 部分信任估计 均方根误差 鲁棒性

下载PDF 职称材料

加权有向图生成算法研究及其计算机实现 被引量：6

13

作者 毛国勇 张宁 《上海理工大学学报》 CAS 北大核心 2003年第3期263-266,共4页

提出了加权有向图的生成算法及其在计算机中的实现,定义了加权有向关联矩阵,并据该矩阵解决了加权有向图的生成、绘制问题,从而为可视化教学提供了基础。

关键词 加权有向图 算法 关联矩阵

下载PDF 职称材料

基于权重有向图的可重构制造系统配置决策模型研究 被引量：5

14

作者 吕超 李爱平 徐立云 《中国机械工程》 EI CAS CSCD 北大核心 2008年第15期1821-1826,共6页

为得到可重构制造系统敏捷有效的重组配置并快速分析不同配置结构对性能的影响,根据可重构制造系统的特征,提出了基于权重有向图的配置决策模型方法。运用模块化思想,依据可重构制造系统所实现的主要功能建立相应的有向图子模型,并通过... 为得到可重构制造系统敏捷有效的重组配置并快速分析不同配置结构对性能的影响,根据可重构制造系统的特征,提出了基于权重有向图的配置决策模型方法。运用模块化思想,依据可重构制造系统所实现的主要功能建立相应的有向图子模型,并通过邻接矩阵、可达矩阵、关联矩阵的聚类变迁合成综合的配置决策支持模型,该模型能够为最终的系统配置提供较好的性能参考数据。通过对模型的权重邻接阵的分析来整合模型的扩展性和灵敏性,并通过应用验证了该模型的有效性。 展开更多

关键词 可重构制造系统 权重有向图 性能决策 系统配置

下载PDF 职称材料

利用通风网络数据结构构造最小生成树的方法 被引量：5

15

作者 张恒 孙建春 +1 位作者 涂鹏 王路 《地下空间与工程学报》 CSCD 北大核心 2018年第S2期887-892,共6页

构建最小生成树对于网络通风系统是一个需要解决的关键问题,而传统方法的最小生成树构造过程中存在的大量的判断。为了优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵... 构建最小生成树对于网络通风系统是一个需要解决的关键问题,而传统方法的最小生成树构造过程中存在的大量的判断。为了优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出了用于存储通风网络数据的表格,并将表格进行了分区处理。借助通风网络表,提出了通风网络最小生成树构造方法,并结合具体通风网络结构以表格方式给出了最小生成树的具体构成过程。研究结果表明:基于通风网络数据结构的最小生成树的算法与Prim算法对工程算例的最小生成树构造分析结果是一致的。 展开更多

关键词 通风网络 赋权有向图 最小生成树 数据结构

下载PDF 职称材料

赋权有向图最短路问题的新解法——前趋法 被引量：4

16

作者 安凯 郑亚林 邱祖廉 《河北师范大学学报（自然科学版）》 CAS 2000年第1期23-24,共2页

Dijkstra算法被公认为解决最短路问题的最好算法 ,但它的缺陷之一是不能解决存在负权的最短路问题 .一种解决这类问题的新方法——前趋法可弥补 Dijkstra算法的这一缺陷 .实例表明 。

关键词 赋权有向图 最短路问题 DIJKSTRA算法 前趋法

下载PDF 职称材料

利用加权有向图的船舶水尺重建与水位识别

17

作者 刘凯华 严红平 +1 位作者 沙宝银 孟高峰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2023年第7期1077-1085,共9页

针对目前船舶水位识别精度低、检测场景迁移性差等问题,提出一种基于加权有向图的高精度、鲁棒性好的船舶水尺重建和水位识别方法.首先通过目标检测和图像分割算法识别船体上的水尺字符和水位线;然后根据船舶水尺的结构特点将识别出来... 针对目前船舶水位识别精度低、检测场景迁移性差等问题,提出一种基于加权有向图的高精度、鲁棒性好的船舶水尺重建和水位识别方法.首先通过目标检测和图像分割算法识别船体上的水尺字符和水位线;然后根据船舶水尺的结构特点将识别出来的水尺字符构建加权有向图,通过寻找加权有向图中的最长路径完成船舶的水尺重建;最后根据重建水尺和水位线的位置关系识别船舶的水位高度.在黄骅港实地采集的视频数据上进行实验的结果表明,所提方法可以较好地修正前期基于水尺字符检测网络带来的字符误检问题,大大减少因船舶图像背景复杂产生的不利影响,在10mm的误差范围内,水位识别准确率可达91.3%,显著优于业内主流方法. 展开更多

关键词 加权有向图 水尺重建 水位识别 字符检测

下载PDF 职称材料

一种有效的基于图遍历的加权序列模式挖掘算法 被引量：4

18

作者 耿汝年 董祥军 须文波 《控制与决策》 EI CSCD 北大核心 2009年第5期663-669,共7页

为解决加权遍历模式挖掘问题,概括了加权有向图的种类,提出一种边加权有向图与顶点加权有向图间的变换模型,并基于该模型提出一种基于图遍历的加权序列模式挖掘算法GTWSPMiner.该算法根据遍历模式中的项的连续性特点,采用一种加权前缀... 为解决加权遍历模式挖掘问题,概括了加权有向图的种类,提出一种边加权有向图与顶点加权有向图间的变换模型,并基于该模型提出一种基于图遍历的加权序列模式挖掘算法GTWSPMiner.该算法根据遍历模式中的项的连续性特点,采用一种加权前缀投影序列模式增长方法,将原挖掘序列数据库的任务分解成一组挖掘局部投影数据库的小任务.对比实验结果表明,该算法能快速有效地挖掘加权频繁遍历模式. 展开更多

关键词 数据挖掘 加权有向图 遍历模式 序列模式挖掘

原文传递

互联电网安全稳定控制系统可靠性评估

19

作者 李生虎 张楠 +3 位作者 颜云松 韩伟 任建锋 宋闯 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2023年第11期1460-1466,共7页

文章基于互联电网安全稳定控制系统(security and stability control system,SSCS)分层结构和有向指令传输,建立概率加权有向图模型;由于该模型不具有布尔特性,基于路径搜索算法,提出概率加权全连通矩阵;从维护有功平衡能力角度,提出SSC... 文章基于互联电网安全稳定控制系统(security and stability control system,SSCS)分层结构和有向指令传输,建立概率加权有向图模型;由于该模型不具有布尔特性,基于路径搜索算法,提出概率加权全连通矩阵;从维护有功平衡能力角度,提出SSCS功能可靠性指标。为提高SSCS可靠性,提出功能可靠性指标对直流线路可靠性参数的灵敏度模型。研究结果表明:上层控制站点和连接通道较多的控制站点对SSCS可靠性影响较大;提高系统结构的可靠性、增加可调节容量,有助于改善功能可靠性和提高大型跨区电网频率稳定水平。 展开更多

关键词 安全稳定控制系统(SSCS) 可靠性 灵敏度 全连通矩阵 概率加权有向图

下载PDF 职称材料

加权有向图社区发现的子系统划分 被引量：3

20

作者 杨晓峰 谢巍 张浪文 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第9期1923-1930,共8页

提出一种基于加权有向图的社区发现子系统划分方法,并应用于分布式状态估计设计.针对一类复杂非线性系统,构建考虑连接边强度的加权有向图,引入社区发现算法将复杂非线性系统划分成多个子系统.同时考虑子系统之间连接边的数量和有向图... 提出一种基于加权有向图的社区发现子系统划分方法,并应用于分布式状态估计设计.针对一类复杂非线性系统,构建考虑连接边强度的加权有向图,引入社区发现算法将复杂非线性系统划分成多个子系统.同时考虑子系统之间连接边的数量和有向图顶点之间的连接强度,使得划分得到的子系统内部关联较强,而子系统之间的耦合强度较弱.针对划分得到的子系统,设计基于信息交互的分布式滚动时域估计算法,并与已有的子系统划分方法对比,在相同的状态估计设定下,所提出的子系统划分方法能够有效提高状态估计的性能. 展开更多

关键词 子系统划分 滚动时域估计 社区发现算法 加权有向图

下载PDF 职称材料