期刊文献+
共找到47篇文章
< 1 2 3 >
每页显示 20 50 100
基于模糊设计结构矩阵的产品设计过程模块化分解 被引量:19
1
作者 马飞 同淑荣 +1 位作者 李博 侯世旺 《计算机集成制造系统》 EI CSCD 北大核心 2010年第3期476-483,共8页
为了对产品设计过程进行有效规划和管理,提出一种基于模糊设计结构矩阵的设计过程模块化分解方法。在分析产品设计过程相似性特征的基础上,给出了设计过程的模块化规划原理和实施框架,提出了设计过程模块及其入出项的概念。采用权重有... 为了对产品设计过程进行有效规划和管理,提出一种基于模糊设计结构矩阵的设计过程模块化分解方法。在分析产品设计过程相似性特征的基础上,给出了设计过程的模块化规划原理和实施框架,提出了设计过程模块及其入出项的概念。采用权重有向图和模糊设计结构矩阵对设计过程中设计活动的信息依赖进行定量表示,利用传递闭包法得到模糊等价矩阵,进而将设计过程划分为设计结构矩阵,并确定出各个设计结构矩阵的入出项。最后,以某铝型材产品设计过程为例,说明了所提出的产品设计过程模块化分解方法的实际应用。 展开更多
关键词 模糊设计结构矩阵 产品设计 设计过程 模块化 权重有向图
下载PDF
一种基于TextRank的单文本关键字提取算法 被引量:20
2
作者 柳林青 余瀚 +1 位作者 费宁 陈春玲 《计算机应用研究》 CSCD 北大核心 2018年第3期705-710,共6页
作为一种经典的文本关键字提取和摘要自动生成算法,TextRank将文本看做若干单词组成的集合,并通过对单词节点图的节点权值进行迭代计算,挖掘单词之间的潜在语义关系。在TextRank节点图模型的基础上,将马尔可夫状态转移模型与节点图相结... 作为一种经典的文本关键字提取和摘要自动生成算法,TextRank将文本看做若干单词组成的集合,并通过对单词节点图的节点权值进行迭代计算,挖掘单词之间的潜在语义关系。在TextRank节点图模型的基础上,将马尔可夫状态转移模型与节点图相结合,提出节点间边权为条件概率的新模型生成算法TextRank_Revised。通过对有标记和无标记的验证集进行验证,证明新的算法在不提升时间复杂度的前提下,通过计算单文本得出的单词排序结果相较于原TextRank算法更加吻合人工对文档的关键字提取结果。 展开更多
关键词 TextRank 单文本关键字 提取算法 有向带权图 马尔可夫状态转移模型
下载PDF
赋权有向图的最小生成树算法 被引量:13
3
作者 孙凌宇 冷明 +1 位作者 谭云兰 郁松年 《计算机工程》 CAS CSCD 北大核心 2010年第2期61-63,66,共4页
针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kr... 针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kruskal算法及其时间复杂度分析。实验给出构造某赋权有向图实例最小生成树的具体步骤,表明这2种算法能正确有效地构造赋权有向图最小生成树。 展开更多
关键词 赋权有向图 最小生成树 PRIM算法 KRUSKAL算法
下载PDF
基于加权有向图的零件聚类模型研究 被引量:7
4
作者 赵刚 江平宇 《计算机集成制造系统》 EI CSCD 北大核心 2006年第7期1007-1012,1017,共7页
为解决e-制造单元规划及逻辑重构问题,对产品族零件的聚类问题进行研究。在深入分析产品族零件生产中所涉及的工序序列、生产准备时间、内部运输成本率等要素的基础上,提出了一种基于加权有向图的工艺描述数学模型,并以工艺合并后零件... 为解决e-制造单元规划及逻辑重构问题,对产品族零件的聚类问题进行研究。在深入分析产品族零件生产中所涉及的工序序列、生产准备时间、内部运输成本率等要素的基础上,提出了一种基于加权有向图的工艺描述数学模型,并以工艺合并后零件加工成本变化最小为标准,提出了一种基于关联矩阵二阶合并方法的零件相似距离模型,进而设计出相应的蚁群算法模型。最后,利用Java技术开发了一套软件系统,通过一个实例分析,验证了上述模型和算法的合理性和有效性。 展开更多
关键词 E-制造 大规模定制 加权有向图 聚类分析 蚁群算法
下载PDF
Floyd算法的改进与优化 被引量:9
5
作者 代修宇 程国忠 《西昌学院学报(自然科学版)》 2012年第1期63-65,共3页
介绍一个改进的Floyd算法。本文综合运用C++语言编程技术,设计并实现了求带权有向图中各个顶点之间最短路径的算法,反映了最短路径序列上前后两个顶点之间的先后关系。本算法从顶点出发,每次在求各顶点间最短路径的时候,都进行路径优化... 介绍一个改进的Floyd算法。本文综合运用C++语言编程技术,设计并实现了求带权有向图中各个顶点之间最短路径的算法,反映了最短路径序列上前后两个顶点之间的先后关系。本算法从顶点出发,每次在求各顶点间最短路径的时候,都进行路径优化。改进后的Floyd算法,迭代速度快,计算量一定程度减少。 展开更多
关键词 FLOYD算法 最短路径 带权有向图
下载PDF
Dijkstra算法在物流中的优化与实现 被引量:8
6
作者 黄睿 《计算机时代》 2012年第2期10-12,共3页
研究了物流运输中的最短路径优化问题,提供了优化后的Dijkstra算法。该算法能比较直观地求出了一个顶点到其它各顶点的所有最短路径。提出的算法和验证结果一致。同时构建了具有高质量和高鲁棒性(robustness)的问题求解算法。该研究成... 研究了物流运输中的最短路径优化问题,提供了优化后的Dijkstra算法。该算法能比较直观地求出了一个顶点到其它各顶点的所有最短路径。提出的算法和验证结果一致。同时构建了具有高质量和高鲁棒性(robustness)的问题求解算法。该研究成果可以用于解决运输车辆路的径问题,对提高运输经营管理水平和降低运输成本具有重要的理论意义和现实价值。 展开更多
关键词 车辆路径 DIJKSTRA算法 带权有向图 最优路径
下载PDF
公交出行最优路径搜索的有向赋权图模型 被引量:8
7
作者 姚春龙 李旭 沈岚 《计算机应用研究》 CSCD 北大核心 2013年第4期1058-1063,共6页
当前的公交查询系统和模型在处理多目标和多模式查询时,存在着描述困难和缺乏灵活性的问题。为此,基于有向赋权图提出了一种新的公交出行最优路径搜索模型。该模型不仅可以让用户设定可接受的最大步行距离,而且通过灵活的赋权策略利用... 当前的公交查询系统和模型在处理多目标和多模式查询时,存在着描述困难和缺乏灵活性的问题。为此,基于有向赋权图提出了一种新的公交出行最优路径搜索模型。该模型不仅可以让用户设定可接受的最大步行距离,而且通过灵活的赋权策略利用最短路径搜索算法可以满足个性化的查询要求,尤其是在多目标查询方面具有较强的表达能力。以真实的公交数据实验表明提出的模型有效、实用。 展开更多
关键词 公交查询系统 有向赋权图 最短路径 多目标
下载PDF
基于加权有向图的飞机装配顺序规划 被引量:8
8
作者 卢鹄 黄翔 +1 位作者 堵鹏 李泷杲 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2012年第B04期1-5,共5页
合理的飞机装配顺序规划是确保飞机装配质量、缩短装配周期的有效途径。为此,提出了基于加权有向图的飞机部件装配顺序规划方法。以飞机零件间的装配几何关系、装配稳定性和装配工艺性为评价因子,对装配过程中零件间的装配依赖性进行量... 合理的飞机装配顺序规划是确保飞机装配质量、缩短装配周期的有效途径。为此,提出了基于加权有向图的飞机部件装配顺序规划方法。以飞机零件间的装配几何关系、装配稳定性和装配工艺性为评价因子,对装配过程中零件间的装配依赖性进行量化,形成可表达装配依赖关系的加权有向图。在此基础上,通过模糊聚类和撕裂排序算法对装配零件进行装配顺序规划。最后通过某飞机机身中段装配顺序规划问题进行验证,规划结果表明该方法具有一定的可行性和有效性。 展开更多
关键词 飞机装配顺序规划 加权有向图 模糊聚类 撕裂算法
下载PDF
在线社交网络中基于多态信任融合的信任估计
9
作者 任蓓蓓 陈玉泉 陈芸 《计算机工程与设计》 北大核心 2024年第6期1789-1796,共8页
为提高大型在线社交网络中信任计算方法的准确性和鲁棒性,采用共被引和转置信任传播操作,提出一种基于多态信任融合的信任估计方法估计连续信任/不信任值。结合信任者、被信任者的相邻用户的信息以及被信任者对信任者的信任,平均估计出... 为提高大型在线社交网络中信任计算方法的准确性和鲁棒性,采用共被引和转置信任传播操作,提出一种基于多态信任融合的信任估计方法估计连续信任/不信任值。结合信任者、被信任者的相邻用户的信息以及被信任者对信任者的信任,平均估计出两个用户信任或被其它用户信任的差异,以及一个用户信任另一个用户和被该用户信任的差异;利用这些差异,计算4种部分信任估计值,将这些部分估计值加权平均,得到信任者对被信任者的最终信任估计值。仿真结果表明,所提方法比其它最新的现有信任计算算法更准确和鲁棒,对应用于大型网络更高效。 展开更多
关键词 在线社交网络 信任传播操作 信任计算 加权有向图 部分信任估计 均方根误差 鲁棒性
下载PDF
加权有向图生成算法研究及其计算机实现 被引量:6
10
作者 毛国勇 张宁 《上海理工大学学报》 CAS 北大核心 2003年第3期263-266,共4页
提出了加权有向图的生成算法及其在计算机中的实现,定义了加权有向关联矩阵,并据该矩阵解决了加权有向图的生成、绘制问题,从而为可视化教学提供了基础。
关键词 加权有向图 算法 关联矩阵
下载PDF
基于权重有向图的可重构制造系统配置决策模型研究 被引量:5
11
作者 吕超 李爱平 徐立云 《中国机械工程》 EI CAS CSCD 北大核心 2008年第15期1821-1826,共6页
为得到可重构制造系统敏捷有效的重组配置并快速分析不同配置结构对性能的影响,根据可重构制造系统的特征,提出了基于权重有向图的配置决策模型方法。运用模块化思想,依据可重构制造系统所实现的主要功能建立相应的有向图子模型,并通过... 为得到可重构制造系统敏捷有效的重组配置并快速分析不同配置结构对性能的影响,根据可重构制造系统的特征,提出了基于权重有向图的配置决策模型方法。运用模块化思想,依据可重构制造系统所实现的主要功能建立相应的有向图子模型,并通过邻接矩阵、可达矩阵、关联矩阵的聚类变迁合成综合的配置决策支持模型,该模型能够为最终的系统配置提供较好的性能参考数据。通过对模型的权重邻接阵的分析来整合模型的扩展性和灵敏性,并通过应用验证了该模型的有效性。 展开更多
关键词 可重构制造系统 权重有向图 性能决策 系统配置
下载PDF
利用通风网络数据结构构造最小生成树的方法 被引量:5
12
作者 张恒 孙建春 +1 位作者 涂鹏 王路 《地下空间与工程学报》 CSCD 北大核心 2018年第S2期887-892,共6页
构建最小生成树对于网络通风系统是一个需要解决的关键问题,而传统方法的最小生成树构造过程中存在的大量的判断。为了优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵... 构建最小生成树对于网络通风系统是一个需要解决的关键问题,而传统方法的最小生成树构造过程中存在的大量的判断。为了优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出了用于存储通风网络数据的表格,并将表格进行了分区处理。借助通风网络表,提出了通风网络最小生成树构造方法,并结合具体通风网络结构以表格方式给出了最小生成树的具体构成过程。研究结果表明:基于通风网络数据结构的最小生成树的算法与Prim算法对工程算例的最小生成树构造分析结果是一致的。 展开更多
关键词 通风网络 赋权有向图 最小生成树 数据结构
下载PDF
赋权有向图最短路问题的新解法——前趋法 被引量:4
13
作者 安凯 郑亚林 邱祖廉 《河北师范大学学报(自然科学版)》 CAS 2000年第1期23-24,共2页
Dijkstra算法被公认为解决最短路问题的最好算法 ,但它的缺陷之一是不能解决存在负权的最短路问题 .一种解决这类问题的新方法——前趋法可弥补 Dijkstra算法的这一缺陷 .实例表明 。
关键词 赋权有向图 最短路问题 DIJKSTRA算法 前趋法
下载PDF
利用加权有向图的船舶水尺重建与水位识别
14
作者 刘凯华 严红平 +1 位作者 沙宝银 孟高峰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2023年第7期1077-1085,共9页
针对目前船舶水位识别精度低、检测场景迁移性差等问题,提出一种基于加权有向图的高精度、鲁棒性好的船舶水尺重建和水位识别方法.首先通过目标检测和图像分割算法识别船体上的水尺字符和水位线;然后根据船舶水尺的结构特点将识别出来... 针对目前船舶水位识别精度低、检测场景迁移性差等问题,提出一种基于加权有向图的高精度、鲁棒性好的船舶水尺重建和水位识别方法.首先通过目标检测和图像分割算法识别船体上的水尺字符和水位线;然后根据船舶水尺的结构特点将识别出来的水尺字符构建加权有向图,通过寻找加权有向图中的最长路径完成船舶的水尺重建;最后根据重建水尺和水位线的位置关系识别船舶的水位高度.在黄骅港实地采集的视频数据上进行实验的结果表明,所提方法可以较好地修正前期基于水尺字符检测网络带来的字符误检问题,大大减少因船舶图像背景复杂产生的不利影响,在10mm的误差范围内,水位识别准确率可达91.3%,显著优于业内主流方法. 展开更多
关键词 加权有向图 水尺重建 水位识别 字符检测
下载PDF
一种有效的基于图遍历的加权序列模式挖掘算法 被引量:4
15
作者 耿汝年 董祥军 须文波 《控制与决策》 EI CSCD 北大核心 2009年第5期663-669,共7页
为解决加权遍历模式挖掘问题,概括了加权有向图的种类,提出一种边加权有向图与顶点加权有向图间的变换模型,并基于该模型提出一种基于图遍历的加权序列模式挖掘算法GTWSPMiner.该算法根据遍历模式中的项的连续性特点,采用一种加权前缀... 为解决加权遍历模式挖掘问题,概括了加权有向图的种类,提出一种边加权有向图与顶点加权有向图间的变换模型,并基于该模型提出一种基于图遍历的加权序列模式挖掘算法GTWSPMiner.该算法根据遍历模式中的项的连续性特点,采用一种加权前缀投影序列模式增长方法,将原挖掘序列数据库的任务分解成一组挖掘局部投影数据库的小任务.对比实验结果表明,该算法能快速有效地挖掘加权频繁遍历模式. 展开更多
关键词 数据挖掘 加权有向图 遍历模式 序列模式挖掘
原文传递
加权有向图社区发现的子系统划分 被引量:3
16
作者 杨晓峰 谢巍 张浪文 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第9期1923-1930,共8页
提出一种基于加权有向图的社区发现子系统划分方法,并应用于分布式状态估计设计.针对一类复杂非线性系统,构建考虑连接边强度的加权有向图,引入社区发现算法将复杂非线性系统划分成多个子系统.同时考虑子系统之间连接边的数量和有向图... 提出一种基于加权有向图的社区发现子系统划分方法,并应用于分布式状态估计设计.针对一类复杂非线性系统,构建考虑连接边强度的加权有向图,引入社区发现算法将复杂非线性系统划分成多个子系统.同时考虑子系统之间连接边的数量和有向图顶点之间的连接强度,使得划分得到的子系统内部关联较强,而子系统之间的耦合强度较弱.针对划分得到的子系统,设计基于信息交互的分布式滚动时域估计算法,并与已有的子系统划分方法对比,在相同的状态估计设定下,所提出的子系统划分方法能够有效提高状态估计的性能. 展开更多
关键词 子系统划分 滚动时域估计 社区发现算法 加权有向图
下载PDF
Drawing Weighted Directed Graph from It's Adjacency Matrix 被引量:1
17
作者 毛国勇 张武 《Journal of Shanghai University(English Edition)》 CAS 2005年第5期407-410,共4页
This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, ... This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory. 展开更多
关键词 weighted directed graph adjacency matrix relationship matrix.
下载PDF
最短路径原理正射影像镶嵌线自动提取 被引量:2
18
作者 岳贵杰 杜黎明 +2 位作者 项琳 李健 张刚 《遥感信息》 CSCD 北大核心 2015年第1期33-36,共4页
正射影像镶嵌过程中,镶嵌线的选取是一个重要的步骤,其自动化程度是影响全自动镶嵌的一个重要因素。本文提出一种基于图论最短路径原理的正射影像镶嵌线自动提取方法。该算法将图像上提取得到的底层视觉信息(Canny边缘)作为镶嵌过程中... 正射影像镶嵌过程中,镶嵌线的选取是一个重要的步骤,其自动化程度是影响全自动镶嵌的一个重要因素。本文提出一种基于图论最短路径原理的正射影像镶嵌线自动提取方法。该算法将图像上提取得到的底层视觉信息(Canny边缘)作为镶嵌过程中的障碍物信息,在边缘图像上根据像素点的邻接关系构建带权有向图,利用初始镶嵌线作为初始条件计算图中有向边的权值,将正射影像镶嵌线的提取过程转化为图论中最短路径问题。实验表明,该算法可以较为准确提取镶嵌线,对全自动镶嵌具有重要应用价值。 展开更多
关键词 正射影像 镶嵌线 带权有向图 最短路径
下载PDF
基于最优路径的智能车设计与实现 被引量:2
19
作者 刘博 张盛兵 马志强 《计算机测量与控制》 CSCD 北大核心 2012年第8期2264-2266,2269,共4页
针对城市交通中车辆的智能行驶,以MC9S12XS128单片机为核心控制器,设计并实现了一种基于单目视觉的智能车最优路径控制系统;在简单模拟路况环境下,使用CCD摄像头采集道路信息,先提取二值化图像中的路径信息,再对道路中的不同路况进行分... 针对城市交通中车辆的智能行驶,以MC9S12XS128单片机为核心控制器,设计并实现了一种基于单目视觉的智能车最优路径控制系统;在简单模拟路况环境下,使用CCD摄像头采集道路信息,先提取二值化图像中的路径信息,再对道路中的不同路况进行分类与识别;构造特殊的路网带权有向图,使用Dijkstra算法计算两顶点间的最优路径;通过分析路径上顶点间的关系得到最优路径控制策略,进行速度和特殊转向控制;实验表明:单片机在48MHz下能够稳定地处理数据,实现了智能车点到点的最优路径自主行驶。 展开更多
关键词 单目视觉 智能车 带权有向图 最优路径
下载PDF
基于有向带权图的Web用户浏览行为模型 被引量:1
20
作者 周军 姜元春 林文龙 《情报理论与实践》 CSSCI 北大核心 2008年第5期795-798,共4页
建立反映用户浏览特征的Web用户浏览行为模型是Web挖掘的关键。本文通过有向带权图来描述用户浏览行为,首先通过数据集构造出了Web站点的拓扑结构,再引入Markov链模型来描述团体成员的网页访问活动,对用户浏览行为进行分析,并对链接的... 建立反映用户浏览特征的Web用户浏览行为模型是Web挖掘的关键。本文通过有向带权图来描述用户浏览行为,首先通过数据集构造出了Web站点的拓扑结构,再引入Markov链模型来描述团体成员的网页访问活动,对用户浏览行为进行分析,并对链接的权值进行了计算,最后综合利用构造出的Web站点的拓扑结构和Markov链转移概率矩阵描述的用户浏览特征得到了描述用户浏览行为的有向带权图模型。 展开更多
关键词 有向带权图 用户浏览行为 模型 网络挖掘
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部