期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到118篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
PH-MaxFlow算法发现Web社区 被引量：1
1
作者 郭希娟 刘静 《计算机工程与应用》 CSCD 北大核心 2009年第5期113-116,共4页
HITS是一种经典的利用链接技术计算网页权威值和中心值的算法,它能够快速发现主题相关网页,其缺点是会发生"主题偏移"现象,首先提出PHITS算法,在一定程度上抑制了这种现象的发生。运用该方法提取权威值高的页面,作为PH-MaxFlo... HITS是一种经典的利用链接技术计算网页权威值和中心值的算法,它能够快速发现主题相关网页,其缺点是会发生"主题偏移"现象,首先提出PHITS算法,在一定程度上抑制了这种现象的发生。运用该方法提取权威值高的页面,作为PH-MaxFlow算法的种子节点,使得发现的Web社区更精确。同时提出了一种有效的评价Web社区的标准,用这个标准对原始最大流算法和提出的PH-MaxFlow算法进行比较,从而得出PH-MaxFlow算法发现的Web社区与主题更相关。 展开更多
关键词 WEB社区 基于超链接分析的主题搜索算法 最大流算法
在线阅读 下载PDF
基于长短时序预测的拓扑构建与控制
2
作者 严莉 呼海林 +4 位作者 王高洲 张闻彬 潘法定 张啸 郑艳伟 《山东大学学报(理学版)》 北大核心 2025年第9期41-51,共11页
为优化动态网络的拓扑构建与资源分配,提出基于长短时序预测的拓扑构建与控制(long short-term prediction-based topology construction and control,LSPTCC)框架。采用长短期记忆(long short-term memory,LSTM)网络和Informer模型进... 为优化动态网络的拓扑构建与资源分配,提出基于长短时序预测的拓扑构建与控制(long short-term prediction-based topology construction and control,LSPTCC)框架。采用长短期记忆(long short-term memory,LSTM)网络和Informer模型进行多维时间序列的长时和短时预测,精准捕捉数据中的时间依赖性与非平稳性波动。基于预测结果,使用增强容量约束设计(enhanced capacity constrained design,ECCD)算法构建最小生成树(minimum spanning tree,MST),优化节点间的连接,减少传输路径的总损耗。利用最大网络流算法实现动态的流量分配与调整,确保系统在流量波动情况下的高效流量资源利用。实验采用光伏消纳数据集,结果表明该框架能够准确预测发电量和用电量,并通过优化拓扑结构和资源分配,减少电力传输损耗,验证LSPTCC框架的有效性和鲁棒性。 展开更多
关键词 长短时序预测 最小生成树 最大网络流算法 动态网络拓扑
原文传递
一种结合文本和链接分析的局部Web社区识别技术 被引量：10
3
作者 张宪超 徐雯 +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
基于最小费用最大流的大规模资源调度方法 被引量：20
4
作者 陈晓旭 吴恒 +2 位作者 吴悦文 陆志刚 张文博 《软件学报》 EI CSCD 北大核心 2017年第3期598-610,共13页
并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理... 并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理资源供给问题转换成最小费用最大流图的构造和求解问题.首先,选择公平性、优先级和放置约束这3种典型度量作为切入点,从资源视角映射为图的构造问题,通过改变图的结构,使其具备适应性调整能力;其次,针对图的求解时间复杂度高的问题,实现了一种增量式优化算法;最后,实验对比公平性、优先级和放置约束这3种资源调度典型系统,验证了该方法可通过按需配置,支持多种调度目标,具备灵活性.并通过实验仿真,验证了万级规模下,基于图的资源调度延迟比基于未优化图算法的资源调度延迟最多降低90%. 展开更多
关键词 资源调度 最小费用最大流 增量式算法
在线阅读 下载PDF
一种求解最小割集问题的新思路 被引量：6
5
作者 季桂树 卢志渊 李庆春 《计算机工程与应用》 CSCD 北大核心 2003年第2期98-100,共3页
从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实... 从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实际应用中,这种方法有时显得繁冗并有些迂回。文章首先介绍了最大流、最小割集的相关概念,然后从实际应用出发提出了一种用最大流求流图最小割集的新算法。随后证明了该算法的正确性,并举例说明了这种算法思想在其它方面的应用。 展开更多
关键词 最小割集问题 算法 最大流问题 计算机
在线阅读 下载PDF
路网容量最大流的一种改进算法 被引量：7
6
作者 吴海燕 高进博 冷传才 《交通运输系统工程与信息》 EI CSCD 2006年第2期51-56,共6页
对城市道路网的路网容量理论和模型进行了研究,在国内外现有较成熟的路网容量模型研究的基础上,分析了各种模型的假设条件、模型特点以及模型应用范围;并分析了国内外现有的最大流算法及其缺陷,提出了改进的算法,并在Matlab中得到实现;... 对城市道路网的路网容量理论和模型进行了研究,在国内外现有较成熟的路网容量模型研究的基础上,分析了各种模型的假设条件、模型特点以及模型应用范围;并分析了国内外现有的最大流算法及其缺陷,提出了改进的算法,并在Matlab中得到实现;最后,在中关村实例中进行了应用,效果良好. 展开更多
关键词 城市道路网 路网容量 最大流算法 矩阵
在线阅读 下载PDF
网络最大流问题的一种新的符号ADD求解算法 被引量：15
7
作者 徐周波 古天龙 赵岭忠 《通信学报》 EI CSCD 北大核心 2005年第2期1-8,共8页
通过对网络及网络最大流问题的符号代数判定图描述,在Trff算法的基础上,给出了网络最大流问题的一种新的符号ADD求解算法。与Dinic、Karzanov算法相比,本文算法的空间复杂度较低。实验结果表明,该算法可处理更大规模的问题。
关键词 网络优化 最大流 符号算法 代数判定图
在线阅读 下载PDF
一种面向HPC Cloud系统的在线作业调度算法 被引量：4
8
作者 王飞 吴松 +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资源的竞争. 展开更多
关键词 高性能计算 云计算 作业调度 最大流算法 动态规划
原文传递
动态网络中最大流快速增量求解 被引量：9
9
作者 张柏礼 王媛瑗 +2 位作者 洪亮 田伟 吕建华 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第3期450-455,共6页
利用损毁网络与原网络的结构包含性,提出了一种基于增广路径选择树的最大流增量算法MFIA-ART.算法在原网络最大流的求解过程中,对简单路径集等相关的中间结果给予缓存,构成增广路径候选集,当网络拓扑改变时直接在其中查找有效的增广路径... 利用损毁网络与原网络的结构包含性,提出了一种基于增广路径选择树的最大流增量算法MFIA-ART.算法在原网络最大流的求解过程中,对简单路径集等相关的中间结果给予缓存,构成增广路径候选集,当网络拓扑改变时直接在其中查找有效的增广路径,无需对新的残余网络进行复杂计算.同时为了避免遍历包含饱和边的简单路径,进一步利用增广路径选择树ART来组织所有可能的增广路径集,从而可以通过一条从根节点到某个叶节点的路径找到所有需要的增广路径,获得最大流量.其遍历的深度为ART树的高度H,远小于所有增广路径的数量,因而显著地提高了求解最大流的效率.实验结果表明,MFIA-ART相对于采用经典的Dinic算法重新计算最大流的方法,在时间性能方面有数量级的提高,尤其适合应用于简单路径数量较少的稀疏性网络. 展开更多
关键词 最大流 增量算法 增广路径选择树 简单路径
在线阅读 下载PDF
网络最大流问题典型组合算法研究 被引量：8
10
作者 凌永发 王杰 李正明 《云南民族大学学报（自然科学版）》 CAS 2006年第3期211-214,共4页
简述了网络最大流问题的现状,详细分析了几种具有广泛代表性的网络最大流问题组合算法,同时,阐述了几种在特殊网络结构上的网络最大流问题.对网络最大流问题的深入研究具有重要意义和实用价值.
关键词 最大流问题 算法 网络结构
在线阅读 下载PDF
基于结点的网络最大流算法 被引量：6
11
作者 胡雄鹰 熊茜 黎伟东 《武汉工程大学学报》 CAS 2009年第12期67-69,共3页
提出了一个基于结点的网络最大流问题的简单算法,本算法容易理解,计算简便,效率高,还可以很快地找出网络中的瓶颈,并以此来优化整个网络以提高最大流的流量.
关键词 结点 网络 最大流 算法 优化
在线阅读 下载PDF
综合性面试中的面试官分组方法 被引量：4
12
作者 陈媛 樊治平 《系统工程》 CSCD 北大核心 2008年第1期96-101,共6页
针对综合性面试中的面试官分组决策问题,给出了面试官的分组规则,以此为基础,构建了一个多目标非线性0-1整数规划模型,其目标分别为极小化各组中来自于同一专业(业务或职能)的面试官数量和极小化各组中面试官数量与每组平均面试官数量... 针对综合性面试中的面试官分组决策问题,给出了面试官的分组规则,以此为基础,构建了一个多目标非线性0-1整数规划模型,其目标分别为极小化各组中来自于同一专业(业务或职能)的面试官数量和极小化各组中面试官数量与每组平均面试官数量之间的差异,并开发了一个针对此类问题求解的遗传算法;然后,将面试官分组问题转换为最大流问题,并开发了一个基于Ford-Fu lkerson标号法的求解算法。最后,通过一个算例说明两种方法的可行性与实用性,并比较分析了两种方法的优缺点,指出了每种方法的适用范围。 展开更多
关键词 综合性面试 面试官分组 0-1规划 遗传算法 网络流 最大流算法
在线阅读 下载PDF
网络最大流问题求解的符号ADD增广路径算法 被引量：9
13
作者 徐周波 古天龙 赵岭忠 《计算机科学》 CSCD 北大核心 2005年第10期38-40,54,共4页
本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问... 本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问题的求解算法,给出了网络最大流问题求解的符号ADD增广路径算法,简称为符号ADD算法。与Dinic算法、Karzanov算法相比,本文算法的空间复杂度得到了改善。实验结果表明,本文算法是切实有效的,且可处理更大规模的问题。 展开更多
关键词 符号算法 最大流 代数判定图(ADD) 剩余网络 网络最大流 路径算法 问题求解 ADD 符号 最大流问题 变尺度算法 空间复杂度 求解算法
在线阅读 下载PDF
柔性资源约束的资源水平项目调度问题 被引量：19
14
作者 喻小光 战德臣 +2 位作者 聂兰顺 初佃辉 徐晓飞 《计算机集成制造系统》 EI CSCD 北大核心 2010年第9期1967-1976,共10页
为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型。为求解该模型,提出基于改进串行调度生成模式和网络最... 为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型。为求解该模型,提出基于改进串行调度生成模式和网络最大流柔性资源分配模型的路径重连算法。基于改进串行调度生成模式对标准串行调度生成模式进行改进,使生成的调度更有利于资源水平。基于网络最大流的柔性资源分配模型反映了任务-能力-资源关系的本质,有效解决了柔性资源分配问题。通过在改造的项目调度测试问题集上进行数值实验,证明了该算法具有较高的求解质量和较好的时间性能。 展开更多
关键词 资源约束 单件生产 网络最大流 路径重连算法 项目调度 数学模型
在线阅读 下载PDF
一种改进的基于最大流的Web社区挖掘算法 被引量：2
15
作者 张金增 范明 《计算机应用》 CSCD 北大核心 2009年第1期213-216,共4页
针对原始最大流算法给每条边的边容量分配一个常量值,在社区质量及成员数量上造成的问题,提出了一种改进的Web社区挖掘算法。该算法考虑不同边的重要性差异,将加权PageRank算法中页面的重要度转化为衡量页面之间边重要性的传递概率值,... 针对原始最大流算法给每条边的边容量分配一个常量值,在社区质量及成员数量上造成的问题,提出了一种改进的Web社区挖掘算法。该算法考虑不同边的重要性差异,将加权PageRank算法中页面的重要度转化为衡量页面之间边重要性的传递概率值,并使用该值对边容量进行赋值。实验结果表明,改进的算法有效地提高了Web社区的质量。 展开更多
关键词 WEB社区 Web图 最大流算法 加权PageRank
在线阅读 下载PDF
一个新的最大流问题增载轨算法 被引量：10
16
作者 张宪超 江贺 《小型微型计算机系统》 CSCD 北大核心 2006年第9期1726-1730,共5页
通过放松Ahujia和Orlin算法的约束，给出了一个新的增载轨算法．该算法实质上提供了一个构造、阻塞无环网络的策略，它可以在每次构造无环网络中得到更多的增载轨．从而进一步降低了找到每条增载轨的代价．实验表明，新的算法比Dinic算... 通过放松Ahujia和Orlin算法的约束，给出了一个新的增载轨算法．该算法实质上提供了一个构造、阻塞无环网络的策略，它可以在每次构造无环网络中得到更多的增载轨．从而进一步降低了找到每条增载轨的代价．实验表明，新的算法比Dinic算法快2～5倍，和目前实验性能最好的预流推进算法基本相近．说明增载轨类算法在实际性能方面未必落后于预流推进类算法． 展开更多
关键词 最大流 增载轨算法 预流推进算法 实验性能
在线阅读 下载PDF
多Agent系统中的任务可调度问题 被引量：1
17
作者 章小卫 李斌 吴俊 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第A01期150-153,共4页
为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法... 为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法可以求解该可调度问题,由此说明该问题是可多项式时间求解的.并且对于给定该问题的一个可调度实例,利用最大流算法还可在系统中找到一组Agent完成所有任务.通过对该网络流模型的进一步分析,得出并且证明了任务可调度判定的充分必要条件,利用这个结论可以快速判断当前任务是否可调度. 展开更多
关键词 多AGENT系统 任务调度 网络流 最大流算法
在线阅读 下载PDF
蚁群算法在网络最大流问题中的应用 被引量：2
18
作者 谢民 高利新 管海娃 《计算机工程与应用》 CSCD 北大核心 2008年第22期113-115,128,共4页
网络最大流问题是一个经典组合优化问题,是计算机科学和运筹学的重要内容。根据蚁群算法的特点,将网络最大流问题进行相应地转化,然后利用蚁群算法进行求解。仿真结果表明,该算法能方便快捷地解决最大流问题,是行之有效的方法。
关键词 蚁群算法 网络最大流问题 标号算法 有向网络
在线阅读 下载PDF
节点环流网络中的最大流算法 被引量：2
19
作者 徐光联 孙文新 《应用科技》 CAS 2014年第1期48-53,共6页
为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,使用了改进的流量守恒约... 为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,使用了改进的流量守恒约束,通过虚拟源、虚拟汇进行配平,使用最大流算法求出由节点环流调节过的最大流。在配平算法中,遇到入流容量小于出流容量,要判断节点环流量的大小;遇到入流容量大于出流容量,要判断节点环流的残容量大小。算法应用于流的分配或流的汇聚。 展开更多
关键词 网络流 节点环流 最大流算法 流量守恒
在线阅读 下载PDF
网络最大流的新算法 被引量：11
20
作者 王志强 孙小军 《计算机工程与设计》 CSCD 北大核心 2009年第10期2357-2359,共3页
针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问... 针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问题的消链算法。该算法通过寻找容量网络中的极大一致链,并根据所得到的极大一致链对网络逐步地进行调整,避免了标号算法的标号过程,同时由于极大一致链的极大性加速了链的消去过程。算法分析和算例表明了该算法的有效性和实用性。 展开更多
关键词 网络 最大流 极大一致链 消链 算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
使用帮助 返回顶部