期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
基于最大流算法的复杂电力网络脆弱性分析 预览
1
作者 雷敏 莫霜叶 《湖南工业大学学报》 2019年第3期55-61,共7页
结合电力网络的电气特征,提出一种基于复杂网络理论和网络最大流算法得到定位电力网络关键线路的方法。首先,通过计算电力网络导纳矩阵,对连接线赋予相应权重;然后,基于网络最大流算法算出连接线最大流量,并综合导纳及线路最大流量值作... 结合电力网络的电气特征,提出一种基于复杂网络理论和网络最大流算法得到定位电力网络关键线路的方法。首先,通过计算电力网络导纳矩阵,对连接线赋予相应权重;然后,基于网络最大流算法算出连接线最大流量,并综合导纳及线路最大流量值作为识别关键线路新的状态指标。最后,对IEEE39节点系统和IEEE118节点系统进行仿真分析。结果表明,该系统对随机攻击具有较强的鲁棒性,随机选择和移除元件对系统效率几乎没有影响,但对有高中心性指数的线路蓄意攻击后,网络效率急剧下降,IEEE39系统约下降了60%,IEEE118系统约下降了40%。 展开更多
关键词 复杂网络理论 脆弱性 介值指标 最大算法
在线阅读 下载PDF
低轨卫星网络回传业务的容量及吞吐量研究 预览
2
作者 刘伟 刘亮 +2 位作者 陶滢 沈宇飞 苏曼 《移动通信》 2019年第7期55-62,共8页
针对低轨卫星网络拓扑动态性,根据反向缝与关口站的位置关系,抽象出六张星地拓扑快照,以分区离散化处理地面业务流量分布。利用基于虚拟源节点构造改进的推拉流算法研究容量及最大吞吐量,分析容量时仅考虑网络自身条件,分析吞吐量时增... 针对低轨卫星网络拓扑动态性,根据反向缝与关口站的位置关系,抽象出六张星地拓扑快照,以分区离散化处理地面业务流量分布。利用基于虚拟源节点构造改进的推拉流算法研究容量及最大吞吐量,分析容量时仅考虑网络自身条件,分析吞吐量时增加业务流量分布的条件。在仿真中,分析网络容量及吞吐量,并得到上行接入带宽、星间链路带宽、馈电链路带宽的最佳设计比为1:8.6:18。研究结果可为路由算法设计提供吞吐量的参考值,并支撑星座带宽匹配设计。 展开更多
关键词 低轨卫星网络 容量 吞吐量 最大算法
在线阅读 下载PDF
面向信号测试系统的多路信号路由算法研究 预览
3
作者 尚利宏 谭特 周密 《计算机工程》 CSCD 北大核心 2018年第2期135-140,146共7页
信号自动化测试系统中的关键技术是信号路由,但已有的信号路由技术一般只能在单一引脚对之间建立信号传播路径,不能满足多个激励信号同时路由的情况。为此,提出一种满足一定条件的自动测试系统多路信号路由算法。将自动测试系统的硬件... 信号自动化测试系统中的关键技术是信号路由,但已有的信号路由技术一般只能在单一引脚对之间建立信号传播路径,不能满足多个激励信号同时路由的情况。为此,提出一种满足一定条件的自动测试系统多路信号路由算法。将自动测试系统的硬件环境抽象为流网络,在此基础上通过求解最大流构造多路信号的传播路径。定义开关矩阵“传播阻力”的概念,并通过最小费用最大流算法优化信号传播路径,提高信号传播质量。实验结果表明,该算法能够为多路信号自动生成路由策略。 展开更多
关键词 面向信号 信号路由 信号路径 开关矩阵 最大算法
在线阅读 下载PDF
节点环流网络中的最大流算法 预览 被引量:2
4
作者 徐光联 孙文新 《应用科技》 CAS 2014年第1期48-53,共6页
为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,使用了改进的流量... 为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,使用了改进的流量守恒约束,通过虚拟源、虚拟汇进行配平,使用最大流算法求出由节点环流调节过的最大流。在配平算法中,遇到入流容量小于出流容量,要判断节点环流量的大小;遇到入流容量大于出流容量,要判断节点环流的残容量大小。算法应用于流的分配或流的汇聚。 展开更多
关键词 网络 节点环 最大算法 量守恒
在线阅读 下载PDF
航天器调度中的资源约束推理方法 预览
5
作者 廉振宇 王云 +1 位作者 陈成 谭跃进 《国防科技大学学报》 EI CAS CSCD 北大核心 2014年第6期106-111,共6页
资源水平边界的估计是构建资源利用可行计划中的一个基础问题。通过分析航天器资源约束的共享与分离并存、累积与瞬时消耗并存、过度订阅与区间调度并存等特点,提出了资源时间网络、时间约束网络和约束网络相结合的资源约束描述方法;构... 资源水平边界的估计是构建资源利用可行计划中的一个基础问题。通过分析航天器资源约束的共享与分离并存、累积与瞬时消耗并存、过度订阅与区间调度并存等特点,提出了资源时间网络、时间约束网络和约束网络相结合的资源约束描述方法;构建了增量式基于包络的资源约束算法和最早开始时间链展开资源约束算法,以快速获取资源一致的柔性解。实例证明,该方法较好地解决了航天器调度的资源约束推理问题。 展开更多
关键词 航天器 资源推理 资源时间网络 约束网络 最大算法
在线阅读 下载PDF
Detecting Communities by Revised Max-flow Method in Networks*
6
作者 刘传建 朱志强 吴建良 《理论物理通讯:英文版》 SCIE CAS CSCD 2013年第8期258-262,共5页
A ubiquitous phenomenon in networks is the presence of communities within which the network connections are dense and between which they are sparser.This paper proposes a max-flow algorithm in bipartite networks to de... A ubiquitous phenomenon in networks is the presence of communities within which the network connections are dense and between which they are sparser.This paper proposes a max-flow algorithm in bipartite networks to detect communities in general networks.Firstly,we construct a bipartite network in accordance with a general network and derive a revised max-flow problem in order to uncover the community structure.Then we present a local heuristic algorithm to find the optimal solution of the revised max-flow problem.This method is applied to a variety of real-world and artificial complex networks,and the partition results confirm its effectiveness and accuracy. 展开更多
关键词 检测网络 网络社区 修订 最大问题 最大算法 启发式算法 网络连接
一种结合文本和链接分析的局部Web社区识别技术 预览 被引量:10
7
作者 张宪超 徐雯 +1 位作者 高亮 梁文新 《计算机研究与发展》 EI CSCD 北大核心 2012年第11期2352-2358,共7页
当前Web社区识别算法大都基于纯链接分析,忽略了Web的文本属性.针对Flake等人提出的基于最大流算法的社区识别框架的不足(如赋予网页之间的链接不公平的权重、排序策略单一等),提出了一种结合网页内容分析与链接分析的改进算法.... 当前Web社区识别算法大都基于纯链接分析,忽略了Web的文本属性.针对Flake等人提出的基于最大流算法的社区识别框架的不足(如赋予网页之间的链接不公平的权重、排序策略单一等),提出了一种结合网页内容分析与链接分析的改进算法.首先,提出一种新的基于文本相似度的边容量分配方法.基于网页间内容越相似彼此传递的权威度越大的特点,将网页的内容相似度用于Web图的边容量设置上,具体策略为Max-flow+TF—IDF边容量设置和Max-flow+TF-IDF+Seeds边容量设置.其次,提出的社区结点的排序策略充分考虑了结点和社区主题的相似度,以此来增强结点区分度.理论分析和实验证明了该算法具有提高社区发现的精度和大小、计算出的排序分值更为客观合理等优点. 展开更多
关键词 Web社区识别 最大算法 文本相似度 WEB挖掘 信息检索
在线阅读 下载PDF
图割模型在光纤熔接缺陷检测中的应用 预览
8
作者 刘皓挺 王巍 史利民 《红外与激光工程》 EI CSCD 北大核心 2012年第11期3123-3128,共6页
针对当前光纤熔接过程中熔接缺陷图像人工判读费时费力的问题,提出了一种全自动的、利用图割(GraphCut)模型进行熔接缺陷分割与检测的方法。与传统图割模型分割方法不同,该方法首先采用图像增强与二值化分割技术对热像图进行预处理... 针对当前光纤熔接过程中熔接缺陷图像人工判读费时费力的问题,提出了一种全自动的、利用图割(GraphCut)模型进行熔接缺陷分割与检测的方法。与传统图割模型分割方法不同,该方法首先采用图像增强与二值化分割技术对热像图进行预处理。其次,设计了一类利用缺陷及背号斑块区域历史先验信息进行图割模型源点和汇点计算的建模方法,并采用快速最大流(Max-flow)算法进行能量函数的最优化求解,有效地提高了算法对缺陷斑点分割的效率。再次,对光纤熔接缺陷斑块特征的建模与分析问题进行了讨论,提出了一类缺陷识别与报警的原则。大量实验结果证明了文中算法的有效性。 展开更多
关键词 缺陷检测 图割模型 图像分割 光纤熔接 最大算法
在线阅读 下载PDF
最大流算法在矿井通风系统中的应用 预览
9
作者 刘义磊 黄素果 《科技传播》 2012年第21期174-175,共2页
特定通风系统的最大和最小风量总通过能力是有限制的,可以归结为网络的极值流问题,而其最重要的问题是最大流问题。本文介绍了最大流算法的发展史并介绍了几种经典的组合算法,最后通过通路法对某矿通风网络图确定其最大流,证明了最大流... 特定通风系统的最大和最小风量总通过能力是有限制的,可以归结为网络的极值流问题,而其最重要的问题是最大流问题。本文介绍了最大流算法的发展史并介绍了几种经典的组合算法,最后通过通路法对某矿通风网络图确定其最大流,证明了最大流算法在矿井通风系统中的实用性。 展开更多
关键词 通风系统 通风网络 最大算法 通路法
在线阅读 下载PDF
电压传输中的两种最小费用算法分析 预览
10
作者 方冬云 《曲阜师范大学学报:自然科学版》 CAS 2011年第1期 39-42,共4页
在电压传输过程中,电缆线自身需要费用,同时电缆又需要有一定的载流量.运用图论中的相关理论,把电压传输刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;使用最小费用算法和最大流算法来解决电... 在电压传输过程中,电缆线自身需要费用,同时电缆又需要有一定的载流量.运用图论中的相关理论,把电压传输刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;使用最小费用算法和最大流算法来解决电压传输的最小费用问题. 展开更多
关键词 电压传输 DIJKSTRA算法 负圈最小费用算法 最大算法
在线阅读 下载PDF
一种面向HPC Cloud系统的在线作业调度算法 被引量:4
11
作者 王飞 吴松 +1 位作者 石宣化 赵娜 《华中科技大学学报:自然科学版》 EI CAS CSCD 北大核心 2011年第S1期47-50,55共5页
针对HPC Cloud中的作业之间对网络I/O资源的竞争问题,提出了一种基于动态规划算法、二分搜索算法和网络最大流算法的在线作业调度算法——DBMF算法.DBMF算法专注于物理节点上网络I/O的负载均衡,通过物理节点之间的网络I/O负载均衡来减... 针对HPC Cloud中的作业之间对网络I/O资源的竞争问题,提出了一种基于动态规划算法、二分搜索算法和网络最大流算法的在线作业调度算法——DBMF算法.DBMF算法专注于物理节点上网络I/O的负载均衡,通过物理节点之间的网络I/O负载均衡来减少对网络I/O资源的竞争.通过与FCFS和RSF算法进行对比,DBMF调度算法有效提高了HPC Cloud的系统负载,减少了作业之间对网络I/O资源的竞争. 展开更多
关键词 高性能计算 云计算 作业调度 最大算法 动态规划
PH-MaxFlow算法发现Web社区 预览 被引量:1
12
作者 郭希娟 刘静 《计算机工程与应用》 CSCD 北大核心 2009年第5期 113-116,共4页
HITS是一种经典的利用链接技术计算网页权威值和中心值的算法,它能够快速发现主题相关网页,其缺点是会发生“主题偏移”现象,首先提出PHITS算法,在一定程度上抑制了这种现象的发生。运用该方法提取权威值高的页面,作为PH-MaxFlow... HITS是一种经典的利用链接技术计算网页权威值和中心值的算法,它能够快速发现主题相关网页,其缺点是会发生“主题偏移”现象,首先提出PHITS算法,在一定程度上抑制了这种现象的发生。运用该方法提取权威值高的页面,作为PH-MaxFlow算法的种子节点,使得发现的Web社区更精确。同时提出了一种有效的评价Web社区的标准,用这个标准对原始最大流算法和提出的PH-MaxFlow算法进行比较,从而得出PH-MaxFlow算法发现的Web社区与主题更相关。 展开更多
关键词 WEB社区 基于超链接分析的主题搜索算法 最大算法
在线阅读 下载PDF
一种改进的基于最大流的Web社区挖掘算法 预览 被引量:2
13
作者 张金增 范明 《计算机应用》 CSCD 北大核心 2009年第1期 213-216,共4页
针对原始最大流算法给每条边的边容量分配一个常量值,在社区质量及成员数量上造成的问题,提出了一种改进的Web社区挖掘算法。该算法考虑不同边的重要性差异,将加权PageRank算法中页面的重要度转化为衡量页面之间边重要性的传递概率... 针对原始最大流算法给每条边的边容量分配一个常量值,在社区质量及成员数量上造成的问题,提出了一种改进的Web社区挖掘算法。该算法考虑不同边的重要性差异,将加权PageRank算法中页面的重要度转化为衡量页面之间边重要性的传递概率值,并使用该值对边容量进行赋值。实验结果表明,改进的算法有效地提高了Web社区的质量。 展开更多
关键词 WEB社区 Web图 最大算法 加权PageRank
在线阅读 下载PDF
一类新的救援物资运输模型的求解 预览
14
作者 董丽 周强 张德扬 《西南民族大学学报:自然科学版》 CAS 2009年第4期 750-753,共4页
研究一类新的救援物资运输模型,在基本最短时限运输模型中考虑运输量对运输时间的非线性影响,采用最大流算法及二分法搜索,给出多项式时间算法,该算法能较快地找到最优运输方案.
关键词 运输问题 最大算法 二分法
在线阅读 下载PDF
综合性面试中的面试官分组方法 预览 被引量:3
15
作者 陈媛 樊治平 《系统工程》 CSCD 北大核心 2008年第1期 96-101,共6页
针对综合性面试中的面试官分组决策问题,给出了面试官的分组规则,以此为基础,构建了一个多目标非线性0-1整数规划模型,其目标分别为极小化各组中来自于同一专业(业务或职能)的面试官数量和极小化各组中面试官数量与每组平均面试... 针对综合性面试中的面试官分组决策问题,给出了面试官的分组规则,以此为基础,构建了一个多目标非线性0-1整数规划模型,其目标分别为极小化各组中来自于同一专业(业务或职能)的面试官数量和极小化各组中面试官数量与每组平均面试官数量之间的差异,并开发了一个针对此类问题求解的遗传算法;然后,将面试官分组问题转换为最大流问题,并开发了一个基于Ford-Fulkerson标号法的求解算法。最后,通过一个算例说明两种方法的可行性与实用性,并比较分析了两种方法的优缺点,指出了每种方法的适用范围。 展开更多
关键词 综合性面试 面试官分组 0-1规划 遗传算法 网络 最大算法
在线阅读 下载PDF
多Agent系统中的任务可调度问题 预览
16
作者 章小卫 李斌 吴俊 《东南大学学报:自然科学版》 EI CAS CSCD 北大核心 2008年第A01期 150-153,共4页
为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法... 为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法可以求解该可调度问题,由此说明该问题是可多项式时间求解的.并且对于给定该问题的一个可调度实例,利用最大流算法还可在系统中找到一组Agent完成所有任务.通过对该网络流模型的进一步分析,得出并且证明了任务可调度判定的充分必要条件,利用这个结论可以快速判断当前任务是否可调度. 展开更多
关键词 多AGENT系统 任务调度 网络 最大算法
在线阅读 下载PDF
一种改进的社区发现最大流算法
17
作者 于红 刘馨月 +1 位作者 张宪超 姚鑫 《大连海事大学学报:自然科学版》 CAS CSCD 北大核心 2008年第3期 98-101,共4页
为合理设计最大流算法中边容量的分配策略,利用网页的入度和出度的概率分布以及Web页面间链接重要性差异,合理分配边容量,提出改进的最大流算法MBP.实验结果表明,改进的最大流算法MBP发现的社区质量多数情况下优于HITS算法和原始最大流... 为合理设计最大流算法中边容量的分配策略,利用网页的入度和出度的概率分布以及Web页面间链接重要性差异,合理分配边容量,提出改进的最大流算法MBP.实验结果表明,改进的最大流算法MBP发现的社区质量多数情况下优于HITS算法和原始最大流算法. 展开更多
关键词 网络社区 边容量 最大算法 页面链接
最大流算法及其应用 预览 被引量:1
18
作者 张永军 《中国科技信息》 2007年第24期 322-323,325,共3页
本文介绍了图论中最大流问题的算法,并且讨论Ford—Fulkerson等算法在解决实际问题中的应用。
关键词 最大算法 Ford-Fulkerson方法 Push-relabel算法
在线阅读 下载PDF
最短时限运输问题的推广 预览 被引量:4
19
作者 董丽 林琳 汤京永 《大学数学》 北大核心 2007年第5期 139-142,共4页
在目前文献所讨论的最短时限运输问题中,从一个发点到一个收点的运输时间为常数,与运输量无关.这有一定的局限性.本文从实际出发,在已有模型中加入运输量对运输时间的影响,使其更具一般性.实际上,可把时间函数推广到单调递增函数.... 在目前文献所讨论的最短时限运输问题中,从一个发点到一个收点的运输时间为常数,与运输量无关.这有一定的局限性.本文从实际出发,在已有模型中加入运输量对运输时间的影响,使其更具一般性.实际上,可把时间函数推广到单调递增函数.文中给出了推广模型的多项式时间算法,它能相对快速地找到最优运输方案. 展开更多
关键词 运筹学 最短时限运输问题 最大算法 二分法搜索
在线阅读 下载PDF
路网容量最大流的一种改进算法 预览 被引量:4
20
作者 吴海燕 高进博 冷传才 《交通运输系统工程与信息》 EI CSCD 2006年第2期 51-56,共6页
对城市道路网的路网容量理论和模型进行了研究,在国内外现有较成熟的路网容量模型研究的基础上,分析了各种模型的假设条件、模型特点以及模型应用范围;并分析了国内外现有的最大流算法及其缺陷,提出了改进的算法,并在Maflab中得到... 对城市道路网的路网容量理论和模型进行了研究,在国内外现有较成熟的路网容量模型研究的基础上,分析了各种模型的假设条件、模型特点以及模型应用范围;并分析了国内外现有的最大流算法及其缺陷,提出了改进的算法,并在Maflab中得到实现;最后,在中关村实例中进行了应用,效果良好. 展开更多
关键词 城市道路网 路网容量 最大算法 矩阵
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部 意见反馈