期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
基于改进最大流最小割算法的露天境界优化及应用 被引量:4
1
作者 贾明涛 涂小腾 +2 位作者 任助理 陈鑫 宋华强 《黄金科学技术》 CSCD 2018年第3期318-324,共7页
最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合... 最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合网络图节点减少弧的复杂度,并在残留网络中对负价值节点增加开采约束,以保证得到的最小割集中正价值块受到负价值块的约束,最终通过C++编程实现该算法对露天矿进行境界优化。经实例验证,该方法科学可行,克服了原算法求解速度慢且结果不准确的弊端,且求解效率提高了近600 s,该算法具有理论上的优越性和实用性。 展开更多
关键词 露天矿 境界优化 最大流最小算法 最大几何境界 净现值 几何约束 网络图 价值块
在线阅读 下载PDF
基于最大流最小割算法的事件检测方案 被引量:2
2
作者 张瑞华 程合友 梁宇 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第1期139-144,共6页
文中把最大流最小割算法应用于无线传感网络的事件检测中,针对边沿陡峭的事件,设计事件区域检测算法(G-Cut).该算法首先将相邻节点的传感数据转化为权值,形成流网络;利用最大流最小割算法切割流网络,获得事件边界;再根据上传信息隐含的... 文中把最大流最小割算法应用于无线传感网络的事件检测中,针对边沿陡峭的事件,设计事件区域检测算法(G-Cut).该算法首先将相邻节点的传感数据转化为权值,形成流网络;利用最大流最小割算法切割流网络,获得事件边界;再根据上传信息隐含的方向,确定事件区域.以野外火灾为例进行仿真实验,结果表明:文中算法事件检测准确度高,节点计算量低;针对多事件区域,在不增加节点计算量和通信量的情况下,仍可保证其检测准确度. 展开更多
关键词 无线传感网络 最大流最小算法 事件检测 Boykov新算法 多事件区域
在线阅读 下载PDF
基于最大流最小割的电网静态安全关键断面辨识方法 被引量:14
3
作者 梁海镇 陈丽丹 +3 位作者 李峰 管霖 李中兴 卢操 《电网技术》 EI CSCD 北大核心 2022年第3期1084-1091,共8页
提出了一种基于最大流最小割定理的关键输电断面识别方法。算法考虑电网潮流分布及载流能力,转化为有向加权图扫描求解最小割。构建搜索树存储结果,并根据网络分割搜索输电断面,可以快速准确地辨识出全部存在"N-1"、"N-2... 提出了一种基于最大流最小割定理的关键输电断面识别方法。算法考虑电网潮流分布及载流能力,转化为有向加权图扫描求解最小割。构建搜索树存储结果,并根据网络分割搜索输电断面,可以快速准确地辨识出全部存在"N-1"、"N-2"过载风险,且具有明确割集特征的输电断面;基于功率转移因子可快速计算输电断面静态安全功率极限。在新英格兰39节点电力系统和IEEE300节点算例中验证了提出方法的准确性。 展开更多
关键词 输电断面 最大流最小定理 潮流转移 断面功率极限
在线阅读 下载PDF
改进势函数及权重的图割相位解缠算法
4
作者 贾金国 谢先明 +2 位作者 侯国政 田冲宵 李蓉 《遥感信息》 CSCD 北大核心 2024年第6期94-104,共11页
合成孔径雷达干涉测量(interferometric synthetic aperture radar,InSAR)已在地理分析、数字高程模型反演领域有着广泛应用。在InSAR技术中,相位解缠作为关键步骤,其结果准确性直接影响最终InSAR产品的质量,尤其在解缠相位梯度变化较... 合成孔径雷达干涉测量(interferometric synthetic aperture radar,InSAR)已在地理分析、数字高程模型反演领域有着广泛应用。在InSAR技术中,相位解缠作为关键步骤,其结果准确性直接影响最终InSAR产品的质量,尤其在解缠相位梯度变化较大干涉图时,受到相位连续性假设条件的限制易出现相位失真或解缠错误的问题。针对上述问题,提出一种改进势函数及权重的图割相位解缠算法(improved-phase unwrapping max-flow/min-cut algorithm,IPUMA)。首先,构建新的能量势函数形式——反正切势函数,使得IPUMA针对相位梯度变化较大(间断相位)的区域时断开相位连接,避免PUMA(phase unwrapping max-flow/min-cut algorithm)出现解缠间断相位过度平滑的现象。其次,把干涉图伪相干系数图和相位残差信息有效融合生成质量图来表示反正切势函数的权重。实验结果表明,相较于PUMA解缠,IPUMA在有效解缠连续相位的同时,间断相位的精度提高52.21%。 展开更多
关键词 合成孔径雷达干涉测量 相位解缠 最大流/最小 势函数 质量图
在线阅读 下载PDF
基于SLIC与Delaunay图割的交互式图像分割算法 被引量:1
5
作者 蔡强 刘亚奇 +2 位作者 曹健 毛典辉 李海生 《计算机科学与探索》 CSCD 北大核心 2015年第4期482-490,共9页
针对现有的交互式图像分割算法在处理高分辨率图像时仍不够高效的问题,提出了一种基于简单线性迭代聚类(simple linear iterative clustering,SLIC)与Delaunay图割的交互式图像分割算法。使用一种简化但是高效的SLIC算法将图像分割为多... 针对现有的交互式图像分割算法在处理高分辨率图像时仍不够高效的问题,提出了一种基于简单线性迭代聚类(simple linear iterative clustering,SLIC)与Delaunay图割的交互式图像分割算法。使用一种简化但是高效的SLIC算法将图像分割为多个在感知上有意义的原子区域,并提取这些区域的代表像素点;对处在背景矩形框内的代表像素点进行Delaunay三角剖分,构建图结构;最后利用最小割最大流算法将图中的节点分为两部分,并将这些节点对应为相应的原子区域,达到将图像分割为前景和背景的目的。与其他交互式图像分割算法进行实验对比,结果表明所提算法在计算效率上有较大提升,并更为准确。 展开更多
关键词 图像分 简单线性迭代聚类(SLIC) DELAUNAY三角剖分 最小割最大流
在线阅读 下载PDF
基于协同分割的高分辨率遥感图像变化检测 被引量:7
6
作者 袁敏 肖鹏峰 +2 位作者 冯学智 张学良 胡永月 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第5期1039-1048,共10页
针对面向对象变化检测存在的多时相对象边界不一致的难题,基于计算机视觉领域的多视图像协同分割思想,提出一种面向多时相高分辨率遥感图像变化检测的协同分割方法.首先对多时相遥感图像进行协同处理,利用多时相信息发现变化特征,以光... 针对面向对象变化检测存在的多时相对象边界不一致的难题,基于计算机视觉领域的多视图像协同分割思想,提出一种面向多时相高分辨率遥感图像变化检测的协同分割方法.首先对多时相遥感图像进行协同处理,利用多时相信息发现变化特征,以光谱变化为指标,获得变化强度图,进而在变化强度图的引导下,结合各时相的图像自身特征进行分割,通过能量函数的构建和优化,直接生成边界准确、空间对应的多时相变化对象.利用两个时相的高分辨率航空图像进行实验表明,该方法可以较完整准确地分割出变化对象,通过建立其空间对应关系,能清晰地表达对象的变化过程,为高分辨率遥感图像面向对象变化检测提供了新思路. 展开更多
关键词 高分辨率遥感图像 多时相图像 变化检测 协同分 最小/最大流
在线阅读 下载PDF
一种基于图割的全变差图像去噪算法 被引量:9
7
作者 吴亚东 孙世新 +2 位作者 张红英 韩永国 陈波 《电子学报》 EI CAS CSCD 北大核心 2007年第2期265-268,共4页
本文提出一种基于图割的全变差(TV)图像去噪算法.该算法将全变差去噪模型的能量函数最小化问题转化为图的最小割问题,然后采用图割技术(最大流/最小割算法)求得能量函数的全局最优解.并给出了去噪模型中,均衡系数的自适应设定方案.实验... 本文提出一种基于图割的全变差(TV)图像去噪算法.该算法将全变差去噪模型的能量函数最小化问题转化为图的最小割问题,然后采用图割技术(最大流/最小割算法)求得能量函数的全局最优解.并给出了去噪模型中,均衡系数的自适应设定方案.实验结果及分析表明,该算法能有效抑制以往最小化方法产生的阶梯效应,具有较优的复原效果. 展开更多
关键词 全变差 最大流/最小 图像去噪
在线阅读 下载PDF
基于分水岭与图割的自动分割方法 被引量:8
8
作者 刘荣 彭艳敏 +1 位作者 唐粲 程胜 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2012年第5期636-640,647,共6页
为快速、准确的提取CT序列图像中目标物体,把分水岭和图割相结合.首先选择目标物体的内外轮廓,对内外轮廓之间的区域用分水岭算法预分割为若干小区域,把每一个小区域作为一个节点,建立图结构.把多源点和多汇点简化成单源点和单汇点,建... 为快速、准确的提取CT序列图像中目标物体,把分水岭和图割相结合.首先选择目标物体的内外轮廓,对内外轮廓之间的区域用分水岭算法预分割为若干小区域,把每一个小区域作为一个节点,建立图结构.把多源点和多汇点简化成单源点和单汇点,建立新的图结构.然后利用最大流/最小割定理进行切割,提取目标物体.最后把上一张CT目标物体的轮廓映射到下一张CT上,分别扩大和缩小该轮廓作为该CT的内外轮廓.根据上述方法提取轮廓,对整个CT序列依次循环操作.通过实验证明该算法在分割效果和分割时间上优于其它传统算法,同时,实现了三维空间上序列轮廓的自动提取. 展开更多
关键词 分水岭 最大流/最小 三维分 图像处理
在线阅读 下载PDF
基于虚拟顶点最大流的城市路网通行能力算法 被引量:3
9
作者 王敏 钱勇生 王守宝 《计算机工程与应用》 CSCD 北大核心 2010年第11期243-245,共3页
针对城市道路路网通行能力的确定问题,通过引入虚拟起、讫点改造路网。应用图论中最大流最小割定理,对最大流算法进行了改进;提出了一种在容量限制下确定路网通行能力的算法,使得多起点、多讫点的道路路网通行能力的确定得以简化。用算... 针对城市道路路网通行能力的确定问题,通过引入虚拟起、讫点改造路网。应用图论中最大流最小割定理,对最大流算法进行了改进;提出了一种在容量限制下确定路网通行能力的算法,使得多起点、多讫点的道路路网通行能力的确定得以简化。用算例验证了算法的正确性。 展开更多
关键词 路网通行能力 最大流最小 交通流
在线阅读 下载PDF
基于高阶条件随机场模型的改进型图像分割算法 被引量:4
10
作者 王灵矫 钟益群 +1 位作者 郭华 彭志强 《计算机工程》 CAS CSCD 北大核心 2016年第6期241-246,共6页
在图像分割中,将条件随机场(CRF)模型及其高阶模型广泛用作能量函数,后者以二阶CRF模型为基础,通过引入高阶势函数反映各分割块内像素标记的一致性,使分割的目标边缘更加精确,但能量最小化的计算效率不理想。针对该问题,提出一种基于鲁... 在图像分割中,将条件随机场(CRF)模型及其高阶模型广泛用作能量函数,后者以二阶CRF模型为基础,通过引入高阶势函数反映各分割块内像素标记的一致性,使分割的目标边缘更加精确,但能量最小化的计算效率不理想。针对该问题,提出一种基于鲁棒P^nPotts高阶CRF模型的改进型图像分割算法。根据给定的标记集合运行最大流/最小割算法得到局部最优解,再用局部最优解修改节点的标记,对未确定标记的节点运行α扩展算法,并在每次迭代过程中动态更新图的流和边的剩余容量,使得每次迭代的时间快速减少。实验结果表明,与α扩展算法相比,改进算法在保持原有分割效果的基础上,相同图像的能量最小化收敛速度比原算法快2倍~3倍。 展开更多
关键词 高阶条件随机场模型 图像分 能量最小 最大流/最小 局部最优解 α扩展算法
在线阅读 下载PDF
基于跨时空域相似邻接图的视频分割算法 被引量:3
11
作者 张洪超 张磊 黄华 《图学学报》 CSCD 北大核心 2012年第2期83-88,共6页
视频分割是视频处理领域的基本问题,也是该领域的研究前沿和热点问题之一,在视频监控、编辑合成等方面都有着重要的应用。传统的视频分割方法大多依赖帧间局部相似性或运动的连续性进行区域划分,对遮挡、大幅度运动等情况的分割效果较差... 视频分割是视频处理领域的基本问题,也是该领域的研究前沿和热点问题之一,在视频监控、编辑合成等方面都有着重要的应用。传统的视频分割方法大多依赖帧间局部相似性或运动的连续性进行区域划分,对遮挡、大幅度运动等情况的分割效果较差,需要大量的手工交互。论文通过在视频空间建立跨时空域的相似性邻接关系,提出一种新的视频分割图分割模型,并且采用最大流/最小割算法对相应的模型进行快速求解,从而实现视频的有效分割。论文算法只需要用户在视频的关键帧图像上进行少量交互,便自动获取整个视频分割结果;并且,该分割过程不受前景对象遮挡、快速运动等情况的影响,具有很好的稳定性。 展开更多
关键词 视频分 图分 时空域 最大流/最小
在线阅读 下载PDF
多基线InSAR图割相位解缠算法研究 被引量:1
12
作者 张斌 胡庆荣 +1 位作者 李爽 韦立登 《现代防御技术》 2018年第2期202-207,共6页
提出了一种基于迭代的多基线In SAR图割相位解缠算法。该算法将一阶马尔可夫模型作为先验信息,通过构建能量函数,将相位解缠问题转化为最大后验概率问题下的能量最优化问题,接着依据改进的Ishikawa图网络模型,通过分段图割迭代的方法逐... 提出了一种基于迭代的多基线In SAR图割相位解缠算法。该算法将一阶马尔可夫模型作为先验信息,通过构建能量函数,将相位解缠问题转化为最大后验概率问题下的能量最优化问题,接着依据改进的Ishikawa图网络模型,通过分段图割迭代的方法逐步逼近最优的相位值。与Ishikawa图割方法相比,该迭代算法能够减少相位解缠所需的内存和处理时间。仿真数据验证了方法的有效性。 展开更多
关键词 干涉合成孔径雷达 多基线 相位解缠 马尔可夫随机场 最大流/最小
在线阅读 下载PDF
基于超像素聚类的侧扫声呐图像分割算法 被引量:14
13
作者 盛蕴霞 霍冠英 刘静 《计算机工程》 CAS CSCD 北大核心 2018年第6期219-225,232,共8页
针对传统超像素分割对声呐图像存在抗噪性能较差、分割后区域难以准确合并等问题,提出一种以超像素聚类方式实现侧扫声呐图像分割的方法。采用快速双边滤波对待分割的侧扫声呐图像进行降噪处理,以降低后续分割的困难。对降噪后的侧扫声... 针对传统超像素分割对声呐图像存在抗噪性能较差、分割后区域难以准确合并等问题,提出一种以超像素聚类方式实现侧扫声呐图像分割的方法。采用快速双边滤波对待分割的侧扫声呐图像进行降噪处理,以降低后续分割的困难。对降噪后的侧扫声呐图像提取亮度特征和纹理特征,计算两者相似性,并进行加权融合,以融合后的相似性作为像素与聚类中心间的距离度量准则,从而生成超像素。基于亮度特征对超像素进行显著性检测,标记显著性超像素,并基于最大流-最小割方法对超像素进行聚类。计算类内显著性超像素占比,将其与预设阈值进行比较,将大于阈值的标记为前景类,反之则为背景类,以得到最终的分割结果。实验结果表明,与模糊局部信息C均值算法和简单线性迭代聚类算法相比,该算法的分割准确率较高、过分割和欠分割率较低。 展开更多
关键词 超像素分 聚类 侧扫声呐图像 最大流-最小 显著性
在线阅读 下载PDF
基于网络编码的无线网络容量分析 被引量:3
14
作者 孟利民 张静 +1 位作者 周凯 应颂翔 《传感技术学报》 CAS CSCD 北大核心 2016年第1期116-121,共6页
无线网络容量一直是无线网络领域的研究热点,而网络编码通过赋予中间节点对接收数据包进行编码、组合的能力,可以有效提高网络容量,达到最大流—最小割定理确定的理论上限。本文在Gupta和Kumar提出的信号干扰噪声比模型基础上,首先分析... 无线网络容量一直是无线网络领域的研究热点,而网络编码通过赋予中间节点对接收数据包进行编码、组合的能力,可以有效提高网络容量,达到最大流—最小割定理确定的理论上限。本文在Gupta和Kumar提出的信号干扰噪声比模型基础上,首先分析网络节点均匀分布时发送节点与目的节点进行多跳传输的无线网络容量计算方法;接着推导出了基于网络编码的无线网络容量计算公式,并利用MATLAB中求解线性规划问题的函数linprog()求解网络最大流及各链路流量,以此求出无线网络容量上界。通过对无线网络容量上界进行MATLAB仿真,得到如下结论:无线网络容量上界随节点数量的增加呈现先增加后减少的趋势;且当节点数量趋于无穷大时,网络容量趋于零;与传统的存储转发模式相比,采用网络编码有利于提高网络容量。 展开更多
关键词 无线网络 网络容量 网络编码 最大流最小定理
在线阅读 下载PDF
改进的基于α扩展移动的立体匹配算法 被引量:1
15
作者 李惠光 翁良宝 姜洪磊 《计算机工程与设计》 CSCD 北大核心 2013年第9期3179-3183,共5页
针对传统的α扩展移动立体匹配算法计算时间过长的问题,提出了一种改进的α扩展移动算法。改进算法在α扩展移动的外部循环过程中建立了一种新的循环机制,构造的参数满足循环停止的条件时提前停止循环,节省大部分低效率的循环时间;在算... 针对传统的α扩展移动立体匹配算法计算时间过长的问题,提出了一种改进的α扩展移动算法。改进算法在α扩展移动的外部循环过程中建立了一种新的循环机制,构造的参数满足循环停止的条件时提前停止循环,节省大部分低效率的循环时间;在算法的内部迭代过程中优化了α的设定顺序,使得能量函数更快地收敛。实验结果表明,改进的算法可以与原始算法获得几乎一致的精确视差图,并大大缩短了算法的运算时间。 展开更多
关键词 立体匹配 能量函数 最大流最小 视差图 α扩展移动
在线阅读 下载PDF
基于链路分组优先分配的多信道集中信道分配方法 被引量:1
16
作者 张亮 杨剑锋 +1 位作者 郭成城 徐俊 《科学技术与工程》 北大核心 2015年第34期242-246,251,共6页
针对无线Mesh网很容易受到干扰影响出现性能恶化的问题,提出了一种基于链路分组后根据所在组流量多少的情况优先分配的多信道分配方法。该方法首先对网络中所有的信道进行分组,将链路与组绑定,然后利用最大流最小割定理计算网络的关键链... 针对无线Mesh网很容易受到干扰影响出现性能恶化的问题,提出了一种基于链路分组后根据所在组流量多少的情况优先分配的多信道分配方法。该方法首先对网络中所有的信道进行分组,将链路与组绑定,然后利用最大流最小割定理计算网络的关键链路,优先对关键链路所在的组进行分配信道。仿真结果表明,与一般的集中信道分配方法相比,该方法可以有效的增加网络的吞吐量和降低丢包率。 展开更多
关键词 无线MESH网 多信道 吞吐量 丢包率 最大流最小
在线阅读 下载PDF
危险天气下的终端区动态容量评估 被引量:4
17
作者 张兆宁 魏中慧 《科学技术与工程》 北大核心 2015年第21期53-59,71,共8页
危险天气对终端区容量分布有着显著影响,常导致其值沿不同方向增减水平迥异。以终端区内的航路汇聚点、机场和实时识别的飞行受限区为节点,可飞路径为弧建立网络,通过几何算法求出弧容量,利用最大流最小割定理找到网络最大流,最后通过... 危险天气对终端区容量分布有着显著影响,常导致其值沿不同方向增减水平迥异。以终端区内的航路汇聚点、机场和实时识别的飞行受限区为节点,可飞路径为弧建立网络,通过几何算法求出弧容量,利用最大流最小割定理找到网络最大流,最后通过改变网络收发点放置方式得到终端区容量沿各方向的分布。算例表明,方法自危险天气生成至消散一直能够连续有效地对终端区进行容量评估。 展开更多
关键词 危险天气 终端区 容量评估 动态评估 最大流最小
在线阅读 下载PDF
基于网络流的嵌入式互联网中流量控制与优化 被引量:6
18
作者 田鹤 赵海 邵士亮 《控制理论与应用》 EI CAS CSCD 北大核心 2019年第6期965-974,共10页
针对嵌入式互联网中实时应用的受限问题,本文提出优化网络资源,平衡网络流量的解决问题思路.基于此,采用图论中的最大流最小割定理,在最小物理网络拓扑结构中构建流量控制模型,并提出一种动态离散粒子群优化算法(DDPSO).DDPSO通过优化... 针对嵌入式互联网中实时应用的受限问题,本文提出优化网络资源,平衡网络流量的解决问题思路.基于此,采用图论中的最大流最小割定理,在最小物理网络拓扑结构中构建流量控制模型,并提出一种动态离散粒子群优化算法(DDPSO).DDPSO通过优化模型中的最大流函数继而优化控制网络流量.仿真实验证明:本文提出的DDPSO算法在定义域内具有较好的收敛性;当采用分级优化策略优化控制网络流量时,本文提出的优化策略可以有效优化网络流量,充分利用网络资源,以保证实时应用要求. 展开更多
关键词 嵌入式互联网 最大流最小定理 动态离散粒子群优化算法(DDPSO) 流量控制
在线阅读 下载PDF
多因素条件下的露天矿最终境界优选 被引量:4
19
作者 孙超 谭正华 《有色金属工程》 CAS 北大核心 2019年第5期72-80,共9页
露天矿最终境界的选取是露天开采过程中的关键环节,直接影响矿山生产规模和矿山效益,传统最终境界选择多考虑利润和安全方面的因素,很少考虑矿山的可持续发展问题。基于Dimine数字采矿软件平台,构建露天矿山价值模型,采用网络最大流最... 露天矿最终境界的选取是露天开采过程中的关键环节,直接影响矿山生产规模和矿山效益,传统最终境界选择多考虑利润和安全方面的因素,很少考虑矿山的可持续发展问题。基于Dimine数字采矿软件平台,构建露天矿山价值模型,采用网络最大流最小割算法进行露天境界优化,同时通过调节矿石价格产生多个嵌套境界,综合考虑经济、社会、环境等多个因素构建露天矿最终境界优选模型优选露天矿最终开采境界。方法的应用在保证矿石经济利益的同时,在实现矿山可持续发展及绿色开采方面具有较好指导意义和社会价值。 展开更多
关键词 最终境界 可持续发展 境界 最大流最小算法
在线阅读 下载PDF
一种基于流量的Web社区挖掘方法
20
作者 张永平 丰志刚 李从东 《燕山大学学报》 CAS 2007年第5期418-421,437,共5页
Web社区是由对于同一主题感兴趣的人或组织创作的Web页的集合。提出了一种比较严格的Web社区表示法,同时对社区内和社区外的节点进行约束,解决了以往社区定义边界模糊的问题。设计了与该定义对应的Web社区挖掘算法。算法充分考虑了Web... Web社区是由对于同一主题感兴趣的人或组织创作的Web页的集合。提出了一种比较严格的Web社区表示法,同时对社区内和社区外的节点进行约束,解决了以往社区定义边界模糊的问题。设计了与该定义对应的Web社区挖掘算法。算法充分考虑了Web图的性质,并在构造好的网络流上采用最大流/最小割算法,从而得到所要的社区。实验表明,该方法可以挖掘出较大而且有意义的社区。 展开更多
关键词 WEB社区 WEB挖掘 最大流/最小算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部