期刊文献+
共找到10篇文章
< 1 >
每页显示 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
基于SA改进VGG16算法的YB55包装机喷码图像识别
3
作者 张维琛 金姝彬 +3 位作者 吉鹏 王伟 刘昊喆 付志强 《印刷与数字媒体技术研究》 北大核心 2025年第2期38-46,共9页
为解决YB55包装机喷码过程中字符图像识别精度低问题,本研究采用全局阈值法,对喷码字符图像进行二值化处理。基于最小割算法,对二值化图像进行单一字符提取。利用VGG16算法,进行喷码字符库训练和喷码字符图像识别。通过对比Transformer... 为解决YB55包装机喷码过程中字符图像识别精度低问题,本研究采用全局阈值法,对喷码字符图像进行二值化处理。基于最小割算法,对二值化图像进行单一字符提取。利用VGG16算法,进行喷码字符库训练和喷码字符图像识别。通过对比Transformer算法、RCNN算法以及YOLOv4算法,对VGG16算法的准确性进行评价。利用模拟退火(SA)-VGG16算法,对VGG16算法识别错误的字符进行二次识别。结果表明,基于全阈值和最小割算法,可获得完整的单一喷码字符图像;当VGG16算法迭代27次时,训练模型的准确度可达0.987;利用VGG16算法,对不同喷码字符图像中字符的识别精度均大于0.95;相较于其他三种算法,VGG16算法准确率分别提升了7.87%、5.11%和4.44%,说明该算法可更精准预测喷码字符;该算法还可修正错误的识别,识别精度可达到0.84以上。本研究可为日后喷码设备智能化提供理论基础。 展开更多
关键词 全阈值法 最小割算法 VGG16算法 喷码字符识别
在线阅读 下载PDF
一种改进的最小最大割算法
4
作者 邹小林 《计算机工程》 CAS CSCD 2012年第15期215-217,221,共4页
最小最大割算法(Mcut)能满足聚类算法的一般准则,但在实际求解过程中,通常把Mcut算法的目标函数松弛转换为标准分割算法(Ncut)的目标函数进行求解,而未充分使用Mcut的聚类性能。为此,利用子空间技术,提出一种改进的Mcut算法(SMcut),设... 最小最大割算法(Mcut)能满足聚类算法的一般准则,但在实际求解过程中,通常把Mcut算法的目标函数松弛转换为标准分割算法(Ncut)的目标函数进行求解,而未充分使用Mcut的聚类性能。为此,利用子空间技术,提出一种改进的Mcut算法(SMcut),设计基于图像分块的SMcut算法(BSMcut),以提高SMcut算法的分割速度。实验结果表明,SMcut和BSMcut算法均具有较好的分割性能,且BSMcut算法的计算复杂度较低。 展开更多
关键词 图像分 谱聚类 子空间 标准分算法 最小最大算法
在线阅读 下载PDF
基于最小最大割算法的阈值分割算法 被引量:7
5
作者 刘雅坤 于双元 罗四维 《计算机科学》 CSCD 北大核心 2014年第1期95-99,共5页
近年来,建立在图论基础上的谱聚类算法作为一种新型的工具被应用于图像分割。其本质是将图像分割转化为最优化问题,其中的最小最大割算法(Min-max cut)能充分满足聚类算法的准则。算法实现过程中,把最优化准则转化为特征系统进行求解。... 近年来,建立在图论基础上的谱聚类算法作为一种新型的工具被应用于图像分割。其本质是将图像分割转化为最优化问题,其中的最小最大割算法(Min-max cut)能充分满足聚类算法的准则。算法实现过程中,把最优化准则转化为特征系统进行求解。该实现方法计算复杂,随着图像尺寸的增加,所需存储空间和计算时间复杂度都会增加。在实现最小最大割算法时,用基于灰度级的权值矩阵代替通常所用的基于图像像素的权值矩阵来描述图像各像素的关系,确定分割的阈值。实验表明,此方法实现的最小最大割算法实现简单、实时性高,具有自动分割等优越的分割性能。 展开更多
关键词 谱聚类 图论 最小最大算法 图像阈值分
在线阅读 下载PDF
基于面壳封闭的B-Rep至CSG转换算法 被引量:13
6
作者 罗月童 樊晓菁 +4 位作者 俞盛朋 王寒冰 周俊 龙鹏程 FDS团队 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第10期1673-1680,共8页
为了增强转换所得CSG模型的可读性,利用面壳封闭技术改进B-Rep至CSG转换算法.B-Rep至CSG转换包括生成基本体元和构建CSG树.基于面壳封闭的B-Rep模型分解算法能生成基本体元,文中在此基础上提出构建CSG树的算法.首先使用体关系图(VRG)表... 为了增强转换所得CSG模型的可读性,利用面壳封闭技术改进B-Rep至CSG转换算法.B-Rep至CSG转换包括生成基本体元和构建CSG树.基于面壳封闭的B-Rep模型分解算法能生成基本体元,文中在此基础上提出构建CSG树的算法.首先使用体关系图(VRG)表示基本体元之间的关系;然后基于改进的Stoer-Wagner最小割算法实现从VRG至CSG树的转换.文中证明了通过硬约束"可闭合约束"和"可组合约束"可保证转换所得CSG树的正确性,通过软约束"最简分割约束"和"最优平衡约束"能进一步优化CSG树.文中算法已集成到自主研发的多物理耦合分析建模软件MCAM中.测试结果表明,该算法能显著地改进MCAM的B-Rep至CSG转换结果的可读性,对MCAM的时间性能也有所改进. 展开更多
关键词 B-Rep至CSG转换算法 面壳封闭 体关系图 Stoer-Wagner最小割算法
在线阅读 下载PDF
基于网络缩减的递推分解算法 被引量:2
7
作者 刘威 李杰 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第2期143-147,共5页
根据生命线工程网络的特点,介绍了串联边缩减、并联边缩减和源点合并这三种有效的网络缩减规则,并将这些网络缩减规则引入到改进最小路递推分解算法和改进最小割递推分解算法之中,大大简化了上述算法分解出来的子网,减少了网络可靠度分... 根据生命线工程网络的特点,介绍了串联边缩减、并联边缩减和源点合并这三种有效的网络缩减规则,并将这些网络缩减规则引入到改进最小路递推分解算法和改进最小割递推分解算法之中,大大简化了上述算法分解出来的子网,减少了网络可靠度分析的复杂程度.实例分析表明,通过引入网络缩减技术,可以有效地降低网络的复杂程度,并能大幅度地提高计算效率. 展开更多
关键词 生命线 网络缩减规则 改进最小路递推分解算法 改进最小递推分解算法
在线阅读 下载PDF
基于蚁群递归搜索机制的去蜂窝mMIMO-OTFS系统和速率优化
8
作者 朱雨娟 李碧玲 宋荣方 《电波科学学报》 CSCD 北大核心 2024年第6期1135-1145,共11页
该文研究了基于正交时频空间(orthogonal time frequency space, OTFS)调制的去蜂窝大规模多输入多输出(massive multiple-input multiple-output, mMIMO)系统上行链路通信中的和速率优化问题,提出一种蚁群递归搜索机制。该机制首先采... 该文研究了基于正交时频空间(orthogonal time frequency space, OTFS)调制的去蜂窝大规模多输入多输出(massive multiple-input multiple-output, mMIMO)系统上行链路通信中的和速率优化问题,提出一种蚁群递归搜索机制。该机制首先采用最小割分组算法实现用户分组,然后使用蚁群算法进行递归优化求解。仿真结果表明,通过运用该机制进行功率控制,其性能相比于未分组的m MIMO-OTFS系统和m MIMO-正交频分复用(orthogonal frequency division multiplexing, OFDM)系统更好。此外,移动速度对系统用户上行可达速率性能的影响研究结果表明,mMIMO-OTFS系统与mMIMO-OFDM系统的和速率性能差距随移动速度增长呈递增状态。 展开更多
关键词 大规模多输入多输出(mMIMO) 正交时频空间(OTFS) 正交频分复用(OFDM) 蚁群算法 最小分组算法
在线阅读 下载PDF
多因素条件下的露天矿最终境界优选 被引量:4
9
作者 孙超 谭正华 《有色金属工程》 CAS 北大核心 2019年第5期72-80,共9页
露天矿最终境界的选取是露天开采过程中的关键环节,直接影响矿山生产规模和矿山效益,传统最终境界选择多考虑利润和安全方面的因素,很少考虑矿山的可持续发展问题。基于Dimine数字采矿软件平台,构建露天矿山价值模型,采用网络最大流最... 露天矿最终境界的选取是露天开采过程中的关键环节,直接影响矿山生产规模和矿山效益,传统最终境界选择多考虑利润和安全方面的因素,很少考虑矿山的可持续发展问题。基于Dimine数字采矿软件平台,构建露天矿山价值模型,采用网络最大流最小割算法进行露天境界优化,同时通过调节矿石价格产生多个嵌套境界,综合考虑经济、社会、环境等多个因素构建露天矿最终境界优选模型优选露天矿最终开采境界。方法的应用在保证矿石经济利益的同时,在实现矿山可持续发展及绿色开采方面具有较好指导意义和社会价值。 展开更多
关键词 最终境界 可持续发展 境界 最大流最小割算法
在线阅读 下载PDF
一种基于流量的Web社区挖掘方法
10
作者 张永平 丰志刚 李从东 《燕山大学学报》 CAS 2007年第5期418-421,437,共5页
Web社区是由对于同一主题感兴趣的人或组织创作的Web页的集合。提出了一种比较严格的Web社区表示法,同时对社区内和社区外的节点进行约束,解决了以往社区定义边界模糊的问题。设计了与该定义对应的Web社区挖掘算法。算法充分考虑了Web... Web社区是由对于同一主题感兴趣的人或组织创作的Web页的集合。提出了一种比较严格的Web社区表示法,同时对社区内和社区外的节点进行约束,解决了以往社区定义边界模糊的问题。设计了与该定义对应的Web社区挖掘算法。算法充分考虑了Web图的性质,并在构造好的网络流上采用最大流/最小割算法,从而得到所要的社区。实验表明,该方法可以挖掘出较大而且有意义的社区。 展开更多
关键词 WEB社区 WEB挖掘 最大流/最小割算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部