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 职称材料

一种结合文本和链接分析的局部Web社区识别技术 被引量：10

2

作者 张宪超 徐雯 +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

3

作者 陈晓旭 吴恒 +2 位作者 吴悦文 陆志刚 张文博 《软件学报》 EI CSCD 北大核心 2017年第3期598-610,共13页

并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理... 并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理资源供给问题转换成最小费用最大流图的构造和求解问题.首先,选择公平性、优先级和放置约束这3种典型度量作为切入点,从资源视角映射为图的构造问题,通过改变图的结构,使其具备适应性调整能力;其次,针对图的求解时间复杂度高的问题,实现了一种增量式优化算法;最后,实验对比公平性、优先级和放置约束这3种资源调度典型系统,验证了该方法可通过按需配置,支持多种调度目标,具备灵活性.并通过实验仿真,验证了万级规模下,基于图的资源调度延迟比基于未优化图算法的资源调度延迟最多降低90%. 展开更多

关键词 资源调度 最小费用最大流 增量式算法

在线阅读 下载PDF 职称材料

一种求解最小割集问题的新思路 被引量：6

4

作者 季桂树 卢志渊 李庆春 《计算机工程与应用》 CSCD 北大核心 2003年第2期98-100,共3页

从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实... 从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实际应用中,这种方法有时显得繁冗并有些迂回。文章首先介绍了最大流、最小割集的相关概念,然后从实际应用出发提出了一种用最大流求流图最小割集的新算法。随后证明了该算法的正确性,并举例说明了这种算法思想在其它方面的应用。 展开更多

关键词 最小割集问题 算法 最大流问题 计算机

在线阅读 下载PDF 职称材料

路网容量最大流的一种改进算法 被引量：7

5

作者 吴海燕 高进博 冷传才 《交通运输系统工程与信息》 EI CSCD 2006年第2期51-56,共6页

对城市道路网的路网容量理论和模型进行了研究,在国内外现有较成熟的路网容量模型研究的基础上,分析了各种模型的假设条件、模型特点以及模型应用范围;并分析了国内外现有的最大流算法及其缺陷,提出了改进的算法,并在Matlab中得到实现;... 对城市道路网的路网容量理论和模型进行了研究,在国内外现有较成熟的路网容量模型研究的基础上,分析了各种模型的假设条件、模型特点以及模型应用范围;并分析了国内外现有的最大流算法及其缺陷,提出了改进的算法,并在Matlab中得到实现;最后,在中关村实例中进行了应用,效果良好. 展开更多

关键词 城市道路网 路网容量 最大流算法 矩阵

在线阅读 下载PDF 职称材料

网络最大流问题的一种新的符号ADD求解算法 被引量：15

6

作者 徐周波 古天龙 赵岭忠 《通信学报》 EI CSCD 北大核心 2005年第2期1-8,共8页

通过对网络及网络最大流问题的符号代数判定图描述,在Trff算法的基础上,给出了网络最大流问题的一种新的符号ADD求解算法。与Dinic、Karzanov算法相比,本文算法的空间复杂度较低。实验结果表明,该算法可处理更大规模的问题。

关键词 网络优化 最大流 符号算法 代数判定图

在线阅读 下载PDF 职称材料

动态网络中最大流快速增量求解 被引量：9

7

作者 张柏礼 王媛瑗 +2 位作者 洪亮 田伟 吕建华 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第3期450-455,共6页

利用损毁网络与原网络的结构包含性,提出了一种基于增广路径选择树的最大流增量算法MFIA-ART.算法在原网络最大流的求解过程中,对简单路径集等相关的中间结果给予缓存,构成增广路径候选集,当网络拓扑改变时直接在其中查找有效的增广路径... 利用损毁网络与原网络的结构包含性,提出了一种基于增广路径选择树的最大流增量算法MFIA-ART.算法在原网络最大流的求解过程中,对简单路径集等相关的中间结果给予缓存,构成增广路径候选集,当网络拓扑改变时直接在其中查找有效的增广路径,无需对新的残余网络进行复杂计算.同时为了避免遍历包含饱和边的简单路径,进一步利用增广路径选择树ART来组织所有可能的增广路径集,从而可以通过一条从根节点到某个叶节点的路径找到所有需要的增广路径,获得最大流量.其遍历的深度为ART树的高度H,远小于所有增广路径的数量,因而显著地提高了求解最大流的效率.实验结果表明,MFIA-ART相对于采用经典的Dinic算法重新计算最大流的方法,在时间性能方面有数量级的提高,尤其适合应用于简单路径数量较少的稀疏性网络. 展开更多

关键词 最大流 增量算法 增广路径选择树 简单路径

在线阅读 下载PDF 职称材料

网络最大流问题求解的符号ADD增广路径算法 被引量：9

8

作者 徐周波 古天龙 赵岭忠 《计算机科学》 CSCD 北大核心 2005年第10期38-40,54,共4页

本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问... 本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问题的求解算法,给出了网络最大流问题求解的符号ADD增广路径算法,简称为符号ADD算法。与Dinic算法、Karzanov算法相比,本文算法的空间复杂度得到了改善。实验结果表明,本文算法是切实有效的,且可处理更大规模的问题。 展开更多

关键词 符号算法 最大流 代数判定图(ADD) 剩余网络 网络最大流 路径算法 问题求解 ADD 符号 最大流问题 变尺度算法 空间复杂度 求解算法

在线阅读 下载PDF 职称材料

柔性资源约束的资源水平项目调度问题 被引量：19

9

作者 喻小光 战德臣 +2 位作者 聂兰顺 初佃辉 徐晓飞 《计算机集成制造系统》 EI CSCD 北大核心 2010年第9期1967-1976,共10页

为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型。为求解该模型,提出基于改进串行调度生成模式和网络最... 为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型。为求解该模型,提出基于改进串行调度生成模式和网络最大流柔性资源分配模型的路径重连算法。基于改进串行调度生成模式对标准串行调度生成模式进行改进,使生成的调度更有利于资源水平。基于网络最大流的柔性资源分配模型反映了任务-能力-资源关系的本质,有效解决了柔性资源分配问题。通过在改造的项目调度测试问题集上进行数值实验,证明了该算法具有较高的求解质量和较好的时间性能。 展开更多

关键词 资源约束 单件生产 网络最大流 路径重连算法 项目调度 数学模型

在线阅读 下载PDF 职称材料

一种改进的基于最大流的Web社区挖掘算法 被引量：2

10

作者 张金增 范明 《计算机应用》 CSCD 北大核心 2009年第1期213-216,共4页

针对原始最大流算法给每条边的边容量分配一个常量值,在社区质量及成员数量上造成的问题,提出了一种改进的Web社区挖掘算法。该算法考虑不同边的重要性差异,将加权PageRank算法中页面的重要度转化为衡量页面之间边重要性的传递概率值,... 针对原始最大流算法给每条边的边容量分配一个常量值,在社区质量及成员数量上造成的问题,提出了一种改进的Web社区挖掘算法。该算法考虑不同边的重要性差异,将加权PageRank算法中页面的重要度转化为衡量页面之间边重要性的传递概率值,并使用该值对边容量进行赋值。实验结果表明,改进的算法有效地提高了Web社区的质量。 展开更多

关键词 WEB社区 Web图 最大流算法 加权PageRank

在线阅读 下载PDF 职称材料

一个新的最大流问题增载轨算法 被引量：10

11

作者 张宪超 江贺 《小型微型计算机系统》 CSCD 北大核心 2006年第9期1726-1730,共5页

通过放松Ahujia和Orlin算法的约束，给出了一个新的增载轨算法．该算法实质上提供了一个构造、阻塞无环网络的策略，它可以在每次构造无环网络中得到更多的增载轨．从而进一步降低了找到每条增载轨的代价．实验表明，新的算法比Dinic算... 通过放松Ahujia和Orlin算法的约束，给出了一个新的增载轨算法．该算法实质上提供了一个构造、阻塞无环网络的策略，它可以在每次构造无环网络中得到更多的增载轨．从而进一步降低了找到每条增载轨的代价．实验表明，新的算法比Dinic算法快2～5倍，和目前实验性能最好的预流推进算法基本相近．说明增载轨类算法在实际性能方面未必落后于预流推进类算法． 展开更多

关键词 最大流 增载轨算法 预流推进算法 实验性能

在线阅读 下载PDF 职称材料

多Agent系统中的任务可调度问题 被引量：1

12

作者 章小卫 李斌 吴俊 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第A01期150-153,共4页

为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法... 为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法可以求解该可调度问题,由此说明该问题是可多项式时间求解的.并且对于给定该问题的一个可调度实例,利用最大流算法还可在系统中找到一组Agent完成所有任务.通过对该网络流模型的进一步分析,得出并且证明了任务可调度判定的充分必要条件,利用这个结论可以快速判断当前任务是否可调度. 展开更多

关键词 多AGENT系统 任务调度 网络流 最大流算法

在线阅读 下载PDF 职称材料

蚁群算法在网络最大流问题中的应用 被引量：2

13

作者 谢民 高利新 管海娃 《计算机工程与应用》 CSCD 北大核心 2008年第22期113-115,128,共4页

网络最大流问题是一个经典组合优化问题,是计算机科学和运筹学的重要内容。根据蚁群算法的特点,将网络最大流问题进行相应地转化,然后利用蚁群算法进行求解。仿真结果表明,该算法能方便快捷地解决最大流问题,是行之有效的方法。

关键词 蚁群算法 网络最大流问题 标号算法 有向网络

在线阅读 下载PDF 职称材料

网络最大流的新算法 被引量：11

14

作者 王志强 孙小军 《计算机工程与设计》 CSCD 北大核心 2009年第10期2357-2359,共3页

针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问... 针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问题的消链算法。该算法通过寻找容量网络中的极大一致链,并根据所得到的极大一致链对网络逐步地进行调整,避免了标号算法的标号过程,同时由于极大一致链的极大性加速了链的消去过程。算法分析和算例表明了该算法的有效性和实用性。 展开更多

关键词 网络 最大流 极大一致链 消链 算法

在线阅读 下载PDF 职称材料

基于改进最大流最小割算法的露天境界优化及应用 被引量：4

15

作者 贾明涛 涂小腾 +2 位作者 任助理 陈鑫 宋华强 《黄金科学技术》 CSCD 2018年第3期318-324,共7页

最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合... 最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合网络图节点减少弧的复杂度,并在残留网络中对负价值节点增加开采约束,以保证得到的最小割集中正价值块受到负价值块的约束,最终通过C++编程实现该算法对露天矿进行境界优化。经实例验证,该方法科学可行,克服了原算法求解速度慢且结果不准确的弊端,且求解效率提高了近600 s,该算法具有理论上的优越性和实用性。 展开更多

关键词 露天矿 境界优化 最大流最小割算法 最大几何境界 净现值 几何约束 网络图 价值块

在线阅读 下载PDF 职称材料

粗糙网络及其应用 被引量：1

16

作者 何童 史开泉 《系统工程与电子技术》 EI CSCD 北大核心 2009年第3期588-592,共5页

粗糙图理论是知识发现、知识挖掘的新的理论工具。对粗糙图理论做进一步的研究,首先给出了有向粗糙图的定义,并进一步定义了粗糙网络及粗糙网络中的类流,又讨论了有向粗糙图及粗糙网络的表示形式。通过推广传统最大流算法,给出了粗糙网... 粗糙图理论是知识发现、知识挖掘的新的理论工具。对粗糙图理论做进一步的研究,首先给出了有向粗糙图的定义,并进一步定义了粗糙网络及粗糙网络中的类流,又讨论了有向粗糙图及粗糙网络的表示形式。通过推广传统最大流算法,给出了粗糙网络中的类最大流算法,并将其应用于新的一类关系挖掘问题中。 展开更多

关键词 粗糙图 有向粗糙图 粗糙网络 类最大流算法 关系挖掘

在线阅读 下载PDF 职称材料

基于PBIL与网络最大流的组炉算法 被引量：3

17

作者 朱俊 贾树晋 +1 位作者 杜斌 刘士新 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第1期52-55,共4页

针对炼钢生产组炉计划编制问题,建立了相应的数学模型,并提出了基于PBIL与网络最大流的求解算法.该算法首先利用启发式规则获取炉次上界,并以此为基础,设计0-1染色体编码的PBIL算法,每个染色体代表一个炉次选择方案,并使用网络最大流理... 针对炼钢生产组炉计划编制问题,建立了相应的数学模型,并提出了基于PBIL与网络最大流的求解算法.该算法首先利用启发式规则获取炉次上界,并以此为基础,设计0-1染色体编码的PBIL算法,每个染色体代表一个炉次选择方案,并使用网络最大流理论求解染色体的具体组炉策略,给出染色体适应值,迭代后得到合同与炉次的最优匹配方案.经实际生产数据测试,利用该算法可以在较短的时间内给出较优的组炉方案,为计划员提供足够的决策支持. 展开更多

关键词 炼钢 组炉 计划编制 PBIL算法 网络最大流

在线阅读 下载PDF 职称材料

无向网络最大流问题研究 被引量：3

18

作者 郭强 《计算机工程与应用》 CSCD 北大核心 2005年第9期76-78,共3页

通过改变无向网络最大流问题的描述,给出了一种寻找无向网络最大流的适用算法,这种算法每迭代一次,就可以找出多条增量路径,因此,有较高的计算效率。

关键词 有向网络 无向网络 最大流 FLOYD算法

在线阅读 下载PDF 职称材料

加速基因方法在最大流量频率曲线参数估计中的应用 被引量：3

19

作者 金菊良 杨晓华 +1 位作者 储开凤 郦建强 《四川联合大学学报（工程科学版）》 CSCD 1997年第4期27-33,共7页

基因方法是基于自然选择和自然基因机制的并行随机自适应工程模型参数全局优化估计的通用数值方法。它不限制模型结构、优化准则、被估参数的数目、约束条件等，已开始广泛用于各种工程模型的优化设计之中。文中对它的原理、步骤、特点... 基因方法是基于自然选择和自然基因机制的并行随机自适应工程模型参数全局优化估计的通用数值方法。它不限制模型结构、优化准则、被估参数的数目、约束条件等，已开始广泛用于各种工程模型的优化设计之中。文中对它的原理、步骤、特点进行初步探讨，并针对基因方法的弱点，作者提出予以改进的加速基因方法。 展开更多

关键词 最大流量 频率曲线 参数估计 工程水文学 基因法

在线阅读 下载PDF 职称材料

网络最大流问题和典型阻塞流算法研究 被引量：2

20

作者 解季萍 杨超 谢刚 《西南林学院学报》 2005年第2期71-72,76,共3页

简述了网络最大流问题并给出相应的数学模型,在此基础上详细解析了网络最大流问题中的两个典型阻塞流算法:Dinic阻塞流算法、Goldberg和Rao的二分长度阻塞流算法.

关键词 最大流问题 算法 阻塞流

在线阅读 下载PDF 职称材料