检索结果-维普期刊中文期刊服务平台

脱离增广路径的最大流算法: 1; 作者徐翠霞潘明寒 +1 位作者胥拥军张冰川《计算机工程与应用》 CSCD 北大核心 2006年第33期38-39,45,共3页; 提出了一个深度优先搜索最大流问题的分布式新算法,算法脱离了增广路径框架,具有一定的创新性,而且通俗易懂、形式规范,无论用于教学还是解决实际问题,都有较大的实用价值。; 关键词深度优先搜索增广路径有向流网络弧容量弧流量最大流; 在线阅读下载PDF 职称材料

提高复杂拓扑风电场动态等值水平的增广路径标号算法被引量：2: 2; 作者石军吴建辉 +1 位作者管保安王递进《电测与仪表》北大核心 2018年第17期82-87,106,共7页; 随着风电场装机容量增加、规模扩大、拓扑结构日益复杂,风电场等值建模对电网仿真分析的影响越来越大。首先建立BPA风电场仿真模型以及两机电网模型,针对复杂拓扑风电场等值建模,提出采用增广路径标号算法分组识别大型风电场复杂拓扑结... 展开更多; 关键词风电场增广路径标号复杂拓扑等值建模集电参数; 在线阅读下载PDF 职称材料

动态网络中最大流快速增量求解被引量：9: 3; 作者张柏礼王媛瑗 +2 位作者洪亮田伟吕建华《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第3期450-455,共6页; 利用损毁网络与原网络的结构包含性,提出了一种基于增广路径选择树的最大流增量算法MFIA-ART.算法在原网络最大流的求解过程中,对简单路径集等相关的中间结果给予缓存,构成增广路径候选集,当网络拓扑改变时直接在其中查找有效的增广路径... 展开更多; 关键词最大流增量算法增广路径选择树简单路径; 在线阅读下载PDF 职称材料

基于松弛函数扩展的二分图匹配服务发现算法被引量：1: 4; 作者刘冰月张永《计算机工程与设计》北大核心 2015年第9期2427-2431,共5页; 为解决早期研究提出的基于二分图匹配的语义Web服务发现算法存在的一些问题,如该算法在寻找增广路径时使用最佳二分图匹配算法,难以找到匹配度阈值内的所有服务,影响了Web服务匹配算法的查全率和查准率,针对以上问题进行研究和分析,提... 展开更多; 关键词语义WEB服务扩展的二分图匹配松弛函数等价子图增广路径; 在线阅读下载PDF 职称材料

无线Mesh网络不相交组播路由的构建方法: 5; 作者包学才戴伏生韩卫占《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2014年第4期126-133,共8页; 为有效提高无线Mesh网络组播路由的拓扑容错能力以及资源利用率,描述了单棵组播树拓扑容错能力的不足,建立了优化模型,提出基于增广不相交路径的不相交组播树构建方法。该方法以无线链路干扰作为链路权重,求解源节点到目的节点以及目的... 展开更多; 关键词无线MESH网络不相交组播树拓扑容错增广不相交路径; 在线阅读下载PDF 职称材料

题名脱离增广路径的最大流算法: 1; 作者徐翠霞潘明寒胥拥军张冰川; 机构潍坊学院计算机与通信工程学院潍坊北大青鸟华光照排有限公司潍坊学院数学系; 出处《计算机工程与应用》 CSCD 北大核心 2006年第33期38-39,45,共3页; 文摘提出了一个深度优先搜索最大流问题的分布式新算法,算法脱离了增广路径框架,具有一定的创新性,而且通俗易懂、形式规范,无论用于教学还是解决实际问题,都有较大的实用价值。; 关键词深度优先搜索增广路径有向流网络弧容量弧流量最大流; Keywords DFS （Depth_First Search ） augmenting -path directed flows network capacity of the edge capacity of the flow maximum flow; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名提高复杂拓扑风电场动态等值水平的增广路径标号算法被引量：2: 2; 作者石军吴建辉管保安王递进; 机构国网河南省电力公司商丘供电公司武汉泰可电气股份有限公司; 出处《电测与仪表》北大核心 2018年第17期82-87,106,共7页; 文摘随着风电场装机容量增加、规模扩大、拓扑结构日益复杂,风电场等值建模对电网仿真分析的影响越来越大。首先建立BPA风电场仿真模型以及两机电网模型,针对复杂拓扑风电场等值建模,提出采用增广路径标号算法分组识别大型风电场复杂拓扑结构特性,以集电参数功率损耗为等值建模原则,经过干线式和放射式接线组合的多次迭代后,完成复杂拓扑风电场的单机等值建模。最后,应用BPA程序仿真分析不同规模风电场的动态等值水平,比较并网点功率及频率特性,验证了所提出的等值方法能够解决复杂拓扑风电场等值问题,提高了动态等值水平。对于大规模风电场,此方法提高了并网点功率的适应性,但对暂态响应特性的适应性不足,仍须进行多机等值建模。; 关键词风电场增广路径标号复杂拓扑等值建模集电参数; Keywords wind farm augmented path marking complex topology equivalent modeling collector parameters; 分类号 TM712 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名动态网络中最大流快速增量求解被引量：9: 3; 作者张柏礼王媛瑗洪亮田伟吕建华; 机构东南大学计算机科学与工程学院东南大学计算机网络和信息集成教育部重点实验室中国能源研究会电力安全与应急技术中心南京弘毅电气自动化有限公司; 出处《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第3期450-455,共6页; 基金国家自然科学基金资助项目(61300200 61232007 61073059); 文摘利用损毁网络与原网络的结构包含性,提出了一种基于增广路径选择树的最大流增量算法MFIA-ART.算法在原网络最大流的求解过程中,对简单路径集等相关的中间结果给予缓存,构成增广路径候选集,当网络拓扑改变时直接在其中查找有效的增广路径,无需对新的残余网络进行复杂计算.同时为了避免遍历包含饱和边的简单路径,进一步利用增广路径选择树ART来组织所有可能的增广路径集,从而可以通过一条从根节点到某个叶节点的路径找到所有需要的增广路径,获得最大流量.其遍历的深度为ART树的高度H,远小于所有增广路径的数量,因而显著地提高了求解最大流的效率.实验结果表明,MFIA-ART相对于采用经典的Dinic算法重新计算最大流的方法,在时间性能方面有数量级的提高,尤其适合应用于简单路径数量较少的稀疏性网络.; 关键词最大流增量算法增广路径选择树简单路径; Keywords maximum flow incremental algorithm augmented routing tree simple path; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构] TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于松弛函数扩展的二分图匹配服务发现算法被引量：1: 4; 作者刘冰月张永; 机构大连东软信息学院计算机科学与技术系; 出处《计算机工程与设计》北大核心 2015年第9期2427-2431,共5页; 基金国家自然科学基金重大基金项目(60496320 60496321); 文摘为解决早期研究提出的基于二分图匹配的语义Web服务发现算法存在的一些问题,如该算法在寻找增广路径时使用最佳二分图匹配算法,难以找到匹配度阈值内的所有服务,影响了Web服务匹配算法的查全率和查准率,针对以上问题进行研究和分析,提出一种扩展的二分图匹配的Web服务自动发现算法,利用松弛函数值扩展等价子图来寻找新的增广路径。实验结果表明,在参数集合离差增加的情况下,该算法返回的服务匹配数量及匹配准确度基本不受影响。; 关键词语义WEB服务扩展的二分图匹配松弛函数等价子图增广路径; Keywords semantic Web service extended bipartite graph matching slack function equivalent sub graph augment path; 分类号 TP3 [自动化与计算机技术—计算机科学与技术]; 在线阅读下载PDF 职称材料

题名无线Mesh网络不相交组播路由的构建方法: 5; 作者包学才戴伏生韩卫占; 机构哈尔滨工业大学(威海校区) 南昌工程学院信息工程学院; 出处《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2014年第4期126-133,共8页; 基金通信网信息传输与分发技术国家重点实验室开放课题资助项目(ITD-U11002); 文摘为有效提高无线Mesh网络组播路由的拓扑容错能力以及资源利用率,描述了单棵组播树拓扑容错能力的不足,建立了优化模型,提出基于增广不相交路径的不相交组播树构建方法。该方法以无线链路干扰作为链路权重,求解源节点到目的节点以及目的节点之间的不相交路径,通过寻找增广不相交路径来保持各个组播树之间的不相交,最后得到不相交组播树。通过仿真对比分析,提出的方法在目的节点数为3~10时,求解多棵不相交组播树的成功比例平均提升47.13%,而且平均吞吐量和平均时延性能也分别提升了4.91%和5.16%,验证了该方法的正确性和有效性。; 关键词无线MESH网络不相交组播树拓扑容错增广不相交路径; Keywords wireless Mesh network disjoint multicast trees topology fault-tolerance augmentation disjoint path; 分类号 TN929.5 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	脱离增广路径的最大流算法	徐翠霞潘明寒胥拥军张冰川	《计算机工程与应用》 CSCD 北大核心	2006	0	在线阅读下载PDF 职称材料
2	提高复杂拓扑风电场动态等值水平的增广路径标号算法	石军吴建辉管保安王递进	《电测与仪表》北大核心	2018	2	在线阅读下载PDF 职称材料
3	动态网络中最大流快速增量求解	张柏礼王媛瑗洪亮田伟吕建华	《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心	2017	9	在线阅读下载PDF 职称材料
4	基于松弛函数扩展的二分图匹配服务发现算法	刘冰月张永	《计算机工程与设计》北大核心	2015	1	在线阅读下载PDF 职称材料
5	无线Mesh网络不相交组播路由的构建方法	包学才戴伏生韩卫占	《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心	2014	0	在线阅读下载PDF 职称材料