期刊文献+
共找到30篇文章
< 1 2 >
每页显示 20 50 100
Performance Analysis of Multi-Hop Wireless Link under Maximum Flow Algorithm
1
作者 Sarwar Jahan Md. Imdadul Islam M. Ruhul Amin 《Journal of Computer and Communications》 2019年第8期8-16,共9页
To enhance link capacity of a wireless link one or more repeater is used between the sender and the receiver. Recent literature deals with multiple parallel links to enhance throughput instead of conventional single p... To enhance link capacity of a wireless link one or more repeater is used between the sender and the receiver. Recent literature deals with multiple parallel links to enhance throughput instead of conventional single path. In case of a multidirectional and multi-hop wireless network, the selection of link of maximum signal to noise ratio (SNR) does not guarantee the maximum throughput. In this paper, we use augmenting path of Ford-Fulkerson algorithm in detection of maximum flow from sender to receiver. To reduce the process time at the sending node, minimum-cut theorem is used to determine maximum flow like power flow of previous work. Using the maximum flow algorithm, we obtain the capacity of multi-hop wireless link higher than the conventional theorem. The concept of the paper is applicable in MANET (Mobile Ad-hoc Network), WSN (Wireless Sensor Network) and CRN (Cognitive Radio Network). 展开更多
关键词 FORD Fulkerson algorithm Flow-Conservation minimum cut THEOREM SNR Channel Capacity
在线阅读 下载PDF
一种求解最小割集问题的新思路 被引量:6
2
作者 季桂树 卢志渊 李庆春 《计算机工程与应用》 CSCD 北大核心 2003年第2期98-100,共3页
从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实... 从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实际应用中,这种方法有时显得繁冗并有些迂回。文章首先介绍了最大流、最小割集的相关概念,然后从实际应用出发提出了一种用最大流求流图最小割集的新算法。随后证明了该算法的正确性,并举例说明了这种算法思想在其它方面的应用。 展开更多
关键词 最小割集问题 算法 最大流问题 计算机
在线阅读 下载PDF
基于改进最大流最小割算法的露天境界优化及应用 被引量:4
3
作者 贾明涛 涂小腾 +2 位作者 任助理 陈鑫 宋华强 《黄金科学技术》 CSCD 2018年第3期318-324,共7页
最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合... 最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合网络图节点减少弧的复杂度,并在残留网络中对负价值节点增加开采约束,以保证得到的最小割集中正价值块受到负价值块的约束,最终通过C++编程实现该算法对露天矿进行境界优化。经实例验证,该方法科学可行,克服了原算法求解速度慢且结果不准确的弊端,且求解效率提高了近600 s,该算法具有理论上的优越性和实用性。 展开更多
关键词 露天矿 境界优化 最大流最小割算法 最大几何境界 净现值 几何约束 网络图 价值块
在线阅读 下载PDF
基于可靠性及经济性的配电自动化差异性规划 被引量:14
4
作者 孟庆海 朱金猛 +2 位作者 程林 田浩 谢进军 《电力系统保护与控制》 EI CSCD 北大核心 2016年第16期156-162,共7页
配电自动化能够有效地提高供电可靠性,但必须兼顾其可靠性提升效益与投资之间的平衡。综合考虑可靠性和经济性,建立了实施配电自动化后的净收益模型。其中可靠性计算部分所采用的负荷点最小割集算法以及故障修复时间,均针对配电自动化... 配电自动化能够有效地提高供电可靠性,但必须兼顾其可靠性提升效益与投资之间的平衡。综合考虑可靠性和经济性,建立了实施配电自动化后的净收益模型。其中可靠性计算部分所采用的负荷点最小割集算法以及故障修复时间,均针对配电自动化条件进行了修正。结合国家电网公司规定的供电区域分类,研究了可靠性经济性最佳的差异性配电自动化方案。研究表明,B类供电区域推荐采用重合器与分段器配合的就地控制方案、分布式智能终端就地控制方案;产电比在15元/k Wh以上的A类供电区域,推荐采用分布式智能终端就地控制方案。对于经济发达、负荷密度大以及可靠性要求高的地区,可考虑采用配电自动化主站集中控制方案,并给出了具体应用的产电比范围。 展开更多
关键词 配电自动化 可靠性 经济性 负荷点最小割集算法 差异性规划
在线阅读 下载PDF
支腿自动翻转式整体提升电梯井操作平台施工技术 被引量:1
5
作者 张晓蕾 马晓丽 《电子技术应用》 北大核心 2015年第9期95-98,共4页
随着城市建设的发展,超高层建筑越来越多,一般超高层建筑会存在一些封闭电梯井道,在施工过程中封闭电梯井操作平台的搭设成为了一个施工难题,一般电梯井操作平台可以搭设工字钢来支设操作平台,而封闭的电梯井操作平台工字钢搭设困难。... 随着城市建设的发展,超高层建筑越来越多,一般超高层建筑会存在一些封闭电梯井道,在施工过程中封闭电梯井操作平台的搭设成为了一个施工难题,一般电梯井操作平台可以搭设工字钢来支设操作平台,而封闭的电梯井操作平台工字钢搭设困难。为了解决上述问题,提出采用支腿自动翻转式整体提升电梯井操作平台。重点介绍了支腿自动翻转式整体提升电梯井操作平台的施工工艺,取得了良好的经济社会效益。 展开更多
关键词 高层建筑 电梯井 操作平台 整体提升 施工技术
在线阅读 下载PDF
最大流最小截问题的遗传算法研究 被引量:7
6
作者 赵礼峰 纪亚宝 《计算机技术与发展》 2017年第4期69-72,共4页
遗传算法在众多领域中均有重要应用,运用遗传算法同样可以求解最大流最小截问题。遗传算法解决最大流最小截问题可以有效地解决对于网络规模增长,传统算法计算量呈指数级增长的局限性。根据最大流最小截问题的相关理论和遗传算法的原理... 遗传算法在众多领域中均有重要应用,运用遗传算法同样可以求解最大流最小截问题。遗传算法解决最大流最小截问题可以有效地解决对于网络规模增长,传统算法计算量呈指数级增长的局限性。根据最大流最小截问题的相关理论和遗传算法的原理,设计出最大流最小截问题的遗传算法,根据最大流最小截问题的定义设计了遗传算法中的编码方法、解码方法以及群体初始化方法,形成算法的初始个体。设计适应度函数计算个体适应度,根据个体适应度设计算法的选择算子选择个体,设计了交叉算子和变异算子,将选择的个体进行交叉变异产生新的个体,并且设计了具体的算法步骤。通过仿真实验发现,对于小型网络和大型网络,该算法均能稳定求解,并且随着算法迭代次数的增加,算法求得最优解就越接近于真实解。 展开更多
关键词 最大流最小截 遗传算法 选择 交叉 变异
在线阅读 下载PDF
基于Gomory-Hu算法有效实现的图像区域分割 被引量:2
7
作者 周强锋 田铮 +1 位作者 李小斌 刘丙涛 《计算机应用》 CSCD 北大核心 2008年第3期671-673,共3页
提出一种基于图的图像区域分割方法。算法首先对原图像利用区域生长技术产生初始分割;其次以初始分割区域作为顶点构造赋权无向图;最后以Minimum Cut为准则,利用改进的Gomory-Hu算法得到图像的最终分割。该方法既减少了构造图的顶点又... 提出一种基于图的图像区域分割方法。算法首先对原图像利用区域生长技术产生初始分割;其次以初始分割区域作为顶点构造赋权无向图;最后以Minimum Cut为准则,利用改进的Gomory-Hu算法得到图像的最终分割。该方法既减少了构造图的顶点又利用了全局信息来对区域分割。实验结果表明了该算法的有效性。 展开更多
关键词 最小割 区域分割 Gomory—Hu算法 图论 图像分割
在线阅读 下载PDF
基于最大流最小截集定理的解列断面搜索方法 被引量:2
8
作者 夏成军 陈翠琼 +1 位作者 涂亮 门锟 《电网技术》 EI CSCD 北大核心 2015年第12期3485-3490,共6页
如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信... 如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信息,以最大流最小截集定理为依据构造容量网络;然后利用Ford-Fulkerson标号法缩小解列断面搜索空间;最后以不平衡功率最小为约束确定最优解列断面。通过新英格兰39节点系统算例验证了该方法的有效性及快速性。 展开更多
关键词 电力系统 失步 解列策略 最大流最小截集定理 Ford-Fulkerson标号法
原文传递
基于参数化最小割方法的SAR图像区域分割 被引量:1
9
作者 周强锋 田铮 刘丙涛 《工程数学学报》 CSCD 北大核心 2010年第5期801-808,共8页
由于SAR图像中存在大量的相干斑噪声,最小割准则(Minimum Cut Criterion)倾向于分割出小的孤立点集,因此最小割准则难以直接应用于SAR图像分割中。本文给出了一种可以根据需要来控制分割区域大小的参数化最小割准则(Parametric Minimum ... 由于SAR图像中存在大量的相干斑噪声,最小割准则(Minimum Cut Criterion)倾向于分割出小的孤立点集,因此最小割准则难以直接应用于SAR图像分割中。本文给出了一种可以根据需要来控制分割区域大小的参数化最小割准则(Parametric Minimum Cut Criterion),由此减少小的孤立点集的产生。该准则通过构建参数化割树(Parametric Cut Tree)得到理论最优解。为了参数化最小割准则更有效地应用于SAR图像分割,结合了区域分割方法中的四叉树分裂合并技术,给出了一种基于图论的SAR图像区域分割算法。在利用四叉树技术分裂图像时,根据SAR图像的统计特性,给出了一种新的区域一致性度量,有效地抑制了相干斑噪声的影响。实验结果表明了本文方法的有效性。 展开更多
关键词 参数化最小割 SAR图象分割 Gomory-Hu算法 图论
在线阅读 下载PDF
最小割与深度学习联合优化的室内粘连点云分割方法 被引量:2
10
作者 钱建国 张宇琦 +2 位作者 汤圣君 王伟玺 李晓明 《测绘通报》 CSCD 北大核心 2022年第9期45-51,共7页
随着数字城市的发展,城市三维模型重建对三维点云结构化的需求与精度要求越来越高。如何有效准确地分割室内语义模型与三维重构是当前研究的热点问题。点云分割分类是室内点云结构化的重要基础,如何将粘连点云构件进行准确分割并用于室... 随着数字城市的发展,城市三维模型重建对三维点云结构化的需求与精度要求越来越高。如何有效准确地分割室内语义模型与三维重构是当前研究的热点问题。点云分割分类是室内点云结构化的重要基础,如何将粘连点云构件进行准确分割并用于室内点云结构化,是当前城市建模的难点。本文提出了一种面向室内粘连点云数据的分割分类方法。首先,利用深度学习网络处理室内点云数据;其次,对点云数据进行标签分类,得到目标标签点云;然后,利用欧氏算法对目标点云进行聚类分割,通过室内语义构件包围盒信息计算各目标中心点坐标与水平半径;最后,利用点云最小割实现室内粘连点云的准确分割。利用3组室内场景中获取的数据对分割方法的精度及有效性进行了验证。结果表明,该分割优化方法具有较高的精度与数据完整性。 展开更多
关键词 室内粘连点云 深度学习 标签点云分类 欧氏算法 最小割
原文传递
位势法在交通优化问题中的应用 被引量:1
11
作者 周康 高婧 +1 位作者 覃磊 同小军 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第1期56-60,共5页
研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增... 研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增广链增广最小费用流的流量;以弧割为工具,计算最小费用流的势的最大调整量,并修改最小费用流的势.算例证明了算法的正确性和复杂性及算法的有效性. 展开更多
关键词 交通优化问题 最小费用流 位势法 可行的增广链 弧割
原文传递
一种基于特征的入侵检测模块的优化布置算法 被引量:1
12
作者 王骐 王青萍 《计算机仿真》 CSCD 北大核心 2011年第6期136-140,295,共6页
特征检测是传感器网络中一种常用的入侵检测手段,针对入侵检测是否有效,在很大程度上取决于IDS模块的布置。现有IDS模块布置策略可能出现汇聚节点被淹没、网络资源利用率低、以及检测效率低等问题。为了提高检测精度,提出IDS优化布置算... 特征检测是传感器网络中一种常用的入侵检测手段,针对入侵检测是否有效,在很大程度上取决于IDS模块的布置。现有IDS模块布置策略可能出现汇聚节点被淹没、网络资源利用率低、以及检测效率低等问题。为了提高检测精度,提出IDS优化布置算法,根据图论中最小割集和最小支配集的概念,把入侵检测模块布置在最小割集的传感器节点上,并通过图论中的最大流来实现最小割集的求解问题。最后通过仿真论证,根据特征检测的IDS布置算法进行仿真。结果表明,与随机布置算法相比,优化布置算法不仅提高检测率,具有良好的收敛性,而且使网络资源的利用效率也大为提高。 展开更多
关键词 特征检测 入侵检测系统模块 最小割集 最小支配集 最大流 算法仿真
在线阅读 下载PDF
融合改进区域生长和图割理论的SAR图像分割 被引量:4
13
作者 周强锋 《现代防御技术》 2020年第4期73-77,131,共6页
结合合成孔径雷达(synthetic aperture radar,SAR)图像生成特点,提出了一种融合改进区域生长和图割理论的SAR图像分割方法。该方法利用SAR图像成像机理的统计特性,给出了一种区域生长的新准则,用于获取SAR图像初始分割;然后以初始分割... 结合合成孔径雷达(synthetic aperture radar,SAR)图像生成特点,提出了一种融合改进区域生长和图割理论的SAR图像分割方法。该方法利用SAR图像成像机理的统计特性,给出了一种区域生长的新准则,用于获取SAR图像初始分割;然后以初始分割区域为顶点、区域间相似度为边权构建一个赋权无向图,运用采用全局信息的最小图割方法(minimum cut,MCut)进行区域合并,获得最终分割结果。新方法具有在图像分割过程中融合了图像的局部信息和全局信息的优点。实验结果表明了新方法的有效性。 展开更多
关键词 图像分割 合成孔径雷达 区域生长 图论 最小割 Gomory-Hu算法
在线阅读 下载PDF
网络最大流求解算法的研究 被引量:4
14
作者 孙泽宇 丁国强 程志谦 《微计算机信息》 2010年第3期143-145,共3页
近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展。文章简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法。此算法使得计算网络最大流变得简便,且具有很强的实用性。
关键词 网络最大流 算法 最大流问题 最小截
在线阅读 下载PDF
基于标号法求解网络最大流算法的研究 被引量:5
15
作者 孙泽宇 《甘肃联合大学学报(自然科学版)》 2009年第4期64-66,共3页
近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展.本文简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法.此算法使得计算网络最大流变得简便,且具有很强的实用性.
关键词 网络最大流 算法 最大流问题 最小截
在线阅读 下载PDF
基于最小割优化算法的桥梁群桩声呐点云提取方法 被引量:5
16
作者 朱彦洁 张帅辉 +1 位作者 熊文 张劲泉 《中国公路学报》 EI CAS CSCD 北大核心 2023年第10期382-392,共11页
桥梁水下基础对于涉水桥梁结构的安全至关重要,获取水下基础完整形态是非接触数字检测结构表观损伤和判断安全状况的重要前提。与桥梁上部结构不同,当前获取水下结构形态的手段单一,基于水下三维数据的桥梁下部结构损伤识别评估研究仍... 桥梁水下基础对于涉水桥梁结构的安全至关重要,获取水下基础完整形态是非接触数字检测结构表观损伤和判断安全状况的重要前提。与桥梁上部结构不同,当前获取水下结构形态的手段单一,基于水下三维数据的桥梁下部结构损伤识别评估研究仍为起步阶段,多为针对水下图像的二维识别评估和面向水下三维结构数字模型的定性评判。为了解决这一问题,提出了一种面向桥梁水下三维声呐点云的水下群桩空间形态提取方法。该方法基于点云最小割算法,针对水下复杂环境群桩声呐点云稀疏性与结构相似性特征,引入迁移学习思想,定义源桩基与目标桩基,并提出源桩基到目标桩基参数迁移方法,迁移参数包括先验点与共享参数;进而,提出基于圆环边界拟合方法,最终实现对复杂水下环境中桥梁桩基点云的完整提取。该方法的可行性与适用性在芜湖长江大桥水下桩基提取中得到验证。结果表明:桩基提取精度可达0.725,召回率和F_(1)值分别为0.974和0.835,表明所提方法可有效稳定地分割提取桩基,并较好保留了桩基边缘的完整性,可为后续桩基表观损伤的识别及量化提供精准数据支持。 展开更多
关键词 桥梁工程 水下群桩提取方法 最小分割算法 桥梁水下基础 三维声呐点云
原文传递
考虑隔离设备的配电网可靠性算法研究
17
作者 苏黎 张树永 方昀晖 《湖南电力》 2015年第6期21-26,共6页
考虑网络拓扑的连通性,一般运用最小割集法进行配电网可靠性计算。但由于各类隔离设备的作用和特性,传统的最小割集法不能考虑这些隔离设备对配网负荷点可靠性的影响,因此文中在传统最小割集算法的基础上,对算法进行修正,并对修正后的... 考虑网络拓扑的连通性,一般运用最小割集法进行配电网可靠性计算。但由于各类隔离设备的作用和特性,传统的最小割集法不能考虑这些隔离设备对配网负荷点可靠性的影响,因此文中在传统最小割集算法的基础上,对算法进行修正,并对修正后的可靠性算法的计算结果通过算例进行了验证。 展开更多
关键词 配电网 可靠性 隔离设备 最小割集 算法修正
在线阅读 下载PDF
大图挖掘中一种基于云计算的改进SpiderMine算法 被引量:1
18
作者 刘莹 杜奕智 邹乐 《微型电脑应用》 2016年第1期33-37,共5页
现有的图挖掘算法在云环境下难以有效地进行大规模图形的高频模式挖掘。为此,对Spider Mine算法做了改进,提出一种基于云的Spider Mine算法(c-Spider Mine)。首先,利用最小切割算法将大规模图形数据分为多个子图,使分区/融合成本最小,然... 现有的图挖掘算法在云环境下难以有效地进行大规模图形的高频模式挖掘。为此,对Spider Mine算法做了改进,提出一种基于云的Spider Mine算法(c-Spider Mine)。首先,利用最小切割算法将大规模图形数据分为多个子图,使分区/融合成本最小,然后,利用Spider Mine进行模式挖掘,显著降低了大型模式生成时的组合复杂度。最后,采用一种模式键函数来保存模式,以保证所有模式可被成功恢复和融合。基于3种真实数据集的仿真实验结果表明,c-Spider Mine可高效挖掘云环境下的前K个大型模式,在不同数据规模和最小支持设置条件下,c-Spider Mine在内存使用和运行时间方面的性能均优于Spider Mine。 展开更多
关键词 图挖掘 云计算 高频模式 最小切割算法 模式键函数 运行时间
在线阅读 下载PDF
一种基于流量的Web社区挖掘方法
19
作者 张永平 丰志刚 李从东 《燕山大学学报》 CAS 2007年第5期418-421,437,共5页
Web社区是由对于同一主题感兴趣的人或组织创作的Web页的集合。提出了一种比较严格的Web社区表示法,同时对社区内和社区外的节点进行约束,解决了以往社区定义边界模糊的问题。设计了与该定义对应的Web社区挖掘算法。算法充分考虑了Web... Web社区是由对于同一主题感兴趣的人或组织创作的Web页的集合。提出了一种比较严格的Web社区表示法,同时对社区内和社区外的节点进行约束,解决了以往社区定义边界模糊的问题。设计了与该定义对应的Web社区挖掘算法。算法充分考虑了Web图的性质,并在构造好的网络流上采用最大流/最小割算法,从而得到所要的社区。实验表明,该方法可以挖掘出较大而且有意义的社区。 展开更多
关键词 WEB社区 WEB挖掘 最大流/最小割算法
在线阅读 下载PDF
面向误差最小化的在线服务信誉度量
20
作者 曾俊威 付晓东 +3 位作者 岳昆 刘骊 刘利军 冯勇 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2020年第7期63-74,共12页
由于每个在线服务可以通过其自身的真实质量被客观比较,存在潜在的真相服务排序。为了使用户进行服务选择时有真实客观的在线服务信誉排序作为参考,服务信誉应当尽可能地接近真相服务排序。提出一种面向误差最小化的在线服务信誉度量方... 由于每个在线服务可以通过其自身的真实质量被客观比较,存在潜在的真相服务排序。为了使用户进行服务选择时有真实客观的在线服务信誉排序作为参考,服务信誉应当尽可能地接近真相服务排序。提出一种面向误差最小化的在线服务信誉度量方法。该方法将用户对服务的偏好排序视为对真实服务排序的带噪估计,利用Kendall tau距离指标来衡量服务排序与真相排序之间的误差,通过设定真相与用户对服务的偏好排序集合之间的平均误差上限找出可能的真相服务排序,寻找与可能的真相服务排序集合之间平均误差最小的服务排序作为服务信誉。由于所有的服务排序都有可能为真相排序,造成了该方法的计算困难,利用分支切割法对该方法进行优化求解。以真实数据集和模拟数据集为基础,通过实验验证了该方法在保证运行效率的同时得到与真相误差更小的信誉度量结果。 展开更多
关键词 在线服务 信誉度量 真相排序 最小误差 分支切割法
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部