基于Max-tree的连通区域标记新算法 被引量：10

1

作者 章德伟 蒲晓蓉 章毅 《计算机应用研究》 CSCD 北大核心 2006年第8期168-170,共3页

采用灰度图像创建Max-tree的基本思想,提出一种新的二值图像连通区域标记算法。该算法主要采用8-邻域搜索及排序队列方式实现,通过一次扫描二值图像即可完成连通区域标记。提出一种新的8-邻域搜索策略,可以将邻域搜索次数由八次减少到... 采用灰度图像创建Max-tree的基本思想,提出一种新的二值图像连通区域标记算法。该算法主要采用8-邻域搜索及排序队列方式实现,通过一次扫描二值图像即可完成连通区域标记。提出一种新的8-邻域搜索策略,可以将邻域搜索次数由八次减少到平均四次以下,从而提高了系统效率。此外,还给出一种排序队列的快速实现方法,并将其应用到标记算法中。而且,该算法的运行时间仅与待标记图像的大小有关,与连通区数目和图像内容无关。该算法已应用于海藻图像识别,实验结果表明该算法是快速、高效的。 展开更多

关键词 max-tree 连通区域标记 8-邻域搜索 排序队列

在线阅读 下载PDF 职称材料

融合策略价值网络的高效棋类游戏算法

2

作者 周毅 田永谌 +1 位作者 邱宇峰 高华 《计算机与现代化》 2025年第1期86-93,共8页

棋类游戏一直是深度强化学习的研究热点,因为棋盘和棋类游戏规则具备较高复杂度,寻求棋类游戏的最优解需要耗费大量时间。现阶段的棋类游戏算法采用的基于动作概率分布的动作选择方法导致自我对弈效率低下,且策略和价值需要独立的神经... 棋类游戏一直是深度强化学习的研究热点,因为棋盘和棋类游戏规则具备较高复杂度,寻求棋类游戏的最优解需要耗费大量时间。现阶段的棋类游戏算法采用的基于动作概率分布的动作选择方法导致自我对弈效率低下,且策略和价值需要独立的神经网络计算,样本利用率低、训练耗时长。本文就上述问题提出一种融合策略价值网络的高效棋类游戏算法,以耿贝尔最大值方法替代原本的动作选择方法,且采用ε-greedy算法和模拟退火算法平衡动作搜索中探索与利用的关系。实验结果表明:相较于各种经典棋类游戏算法,本文提出的算法在对战传统算法时胜率达到90%以上。在蒙特卡洛模拟次数较小的情况下,引入耿贝尔最大值采样训练得到的模型的埃洛等级分远高于传统动作选择方法。在训练达到3000埃洛等级分的前提下,本文提出的算法能节约50%的时间。 展开更多

关键词 棋类游戏 蒙特卡洛树搜索 耿贝尔最大值方法 ε-greedy算法 模拟退火算法

在线阅读 下载PDF 职称材料

基于多变量属性分类的图像形态滤波方法研究 被引量：8

3

作者 周开军 周鲜成 +1 位作者 申立智 余伶俐 《仪器仪表学报》 EI CAS CSCD 北大核心 2015年第8期1735-1743,共9页

针对复杂结构图像中形态滤波的单一属性难以判定最大树节点状态的问题,提出了基于多变量属性分类的最大树图像形态滤波方法。首先标记图像的各个连通区域,将图像转换为最大树数据结构,然后计算最大树各个节点的面积、灰度值及Zernike矩... 针对复杂结构图像中形态滤波的单一属性难以判定最大树节点状态的问题,提出了基于多变量属性分类的最大树图像形态滤波方法。首先标记图像的各个连通区域,将图像转换为最大树数据结构,然后计算最大树各个节点的面积、灰度值及Zernike矩属性值,并构成节点的属性向量,运用属性样本数据对支持向量机进行训练,获得支持向量机分类模型,最后根据多变量属性分类结果给出节点的枝剪策略。实验结果表明,该方法能有效地滤除复杂结构图像中不同灰度级、大小及形状的噪声区域,同时保留图像目标区域的细节特征。 展开更多

关键词 形态滤波 连通区域 最大树 枝剪策略 多变量属性分类

在线阅读 下载PDF 职称材料

一种Vague集上的直接聚类法 被引量：2

4

作者 余建坤 沈小虎 《计算机工程与应用》 CSCD 北大核心 2010年第31期143-147,共5页

Vague集是Fuzzy集的扩展,在给出几种构造Vague集相似矩阵方法的基础上,将Fuzzy集上的编网法和最大树法引入到Vague集上,定义了Vague关系图,并给出了基于Vague集的直接聚类法:编网法和最大树法。最后使用文献[1]中的例子,分别采用Vague... Vague集是Fuzzy集的扩展,在给出几种构造Vague集相似矩阵方法的基础上,将Fuzzy集上的编网法和最大树法引入到Vague集上,定义了Vague关系图,并给出了基于Vague集的直接聚类法:编网法和最大树法。最后使用文献[1]中的例子,分别采用Vague传递闭包法和Vague直接聚类法进行计算。实验结果表明,Vague直接聚类法计算简单,不会造成原始信息的失真,比Vague传递闭包法更加有效。 展开更多

关键词 VAGUE集 直接聚类法 编网法 最大树法

在线阅读 下载PDF 职称材料

基于对偶树复小波变换的红外弱小目标背景抑制 被引量：6

5

作者 张翔 张建奇 +1 位作者 秦翰林 刘菁 《光子学报》 EI CAS CSCD 北大核心 2010年第9期1672-1677,共6页

为解决结构化背景的抑制,利用对偶树复小波良好的方向选择性、平移不变性和可精确重构的特点,提出了一种基于对偶树复小波变换的红外弱小目标背景抑制方法.首先利用对偶树复小波变换对图像进行分解提取多尺度细节特征,然后采用最大中值... 为解决结构化背景的抑制,利用对偶树复小波良好的方向选择性、平移不变性和可精确重构的特点,提出了一种基于对偶树复小波变换的红外弱小目标背景抑制方法.首先利用对偶树复小波变换对图像进行分解提取多尺度细节特征,然后采用最大中值滤波对各分解层的小波系数进行非线性地调整来改变目标特征的强度,重构获得估计的背景图像,最终从原图中减去所估计的背景图像实现背景抑制.基于真实的红外图像序列进行实验.结果表明:与二维最小均方误差法相比,该方法从主观视觉和数值指标都具有良好的抑制效果. 展开更多

关键词 红外图像 背景抑制 对偶树复小波 最大中值滤波

在线阅读 下载PDF 职称材料

植物的离子吸收动力学研究的现状和前景(综述) 被引量：17

6

作者 韩振海 王永章 王倩 《北京农业大学学报》 CSCD 北大核心 1994年第4期381-387,共7页

本文以文献及作者在果树上的研究为基础,对植物离子吸收动力学的基本概念、研究方法、影响动力学参数的主要因素和在果树营养研究中的应用,以及离子吸收动力学的意义和发展前景进行了述评。

关键词 离子吸收动力学 作物 果树 KM IMAX

在线阅读 下载PDF 职称材料

多目标MIN-MAX度最小树问题及其求解 被引量：2

7

作者 魏欣 马良 《上海理工大学学报》 CAS CSCD 北大核心 2019年第3期231-235,共5页

在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-... 在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-MAX度最小树的独特求解方案。根据初始条件不同,当网络图不存在Hamilton路时,引入改进的蚁群优化算法,将转移概率由基本的指数形式改进为线性形式,在不影响求解质量的前提下,提高计算效率。针对以上策略,设计了相应的求解方案,并在计算机上用Delphi编程实现。大量数值算例验证表明,算法能快速有效地求解多目标情形下的MIN-MAX度最小生成树问题。 展开更多

关键词 多目标 MIN-MAX度 生成树 HAMILTON路

在线阅读 下载PDF 职称材料

基于最小Steiner树的无线传感器网络数据融合算法 被引量：6

8

作者 李志宇 史浩山 《西北工业大学学报》 EI CAS CSCD 北大核心 2009年第4期558-564,共7页

能源有效性是无线传感器网络(WSN)路由算法设计首要考虑的问题,可以通过数据融合合并冗余数据而有效地节约网络能耗。WSN数据融合可以看作是寻找覆盖源节点和Sink节点的最小Steiner树(MST)问题。文章提出了一种MAX-MIN蚂蚁系统算法和自... 能源有效性是无线传感器网络(WSN)路由算法设计首要考虑的问题,可以通过数据融合合并冗余数据而有效地节约网络能耗。WSN数据融合可以看作是寻找覆盖源节点和Sink节点的最小Steiner树(MST)问题。文章提出了一种MAX-MIN蚂蚁系统算法和自适应蚁群系统算法相结合的MST构造算法(MMACS),在此基础上,提出了一种基于MST的WSN数据融合算法(DAMST),该算法采用定向扩散的机制进行兴趣散布;利用MMACS算法构造MST,源节点的数据发送到构造好的MST上,经过融合后传输到Sink节点,减少了网络中传输的数据量。通过与其它算法比较,仿真表明DAMST算法降低了网络总能耗和平均时延,延长了网络生存时间。 展开更多

关键词 无线传感器网络 数据融合 最小Steiner树 MAX-MIN蚂蚁系统算法 自适应蚁群系统算法

在线阅读 下载PDF 职称材料

基于SPIHT算法的感兴趣区域编码的研究 被引量：6

9

作者 席志红 许新利 刘利彬 《应用科技》 CAS 2007年第1期31-34,共4页

在多级树分裂算法(SPIHT)的基础上,结合JEPG2000中最大平移法和基于尺度法对感兴趣区域处理时的优点,提出了基于SPIHT算法的感兴趣区域图像编码新方法.实验结果证明,该方法在低比特率的情况下,可以传输部分背景区域图像,在RO I区域传输... 在多级树分裂算法(SPIHT)的基础上,结合JEPG2000中最大平移法和基于尺度法对感兴趣区域处理时的优点,提出了基于SPIHT算法的感兴趣区域图像编码新方法.实验结果证明,该方法在低比特率的情况下,可以传输部分背景区域图像,在RO I区域传输完毕的情况下,不再传输RO I上的0码,节省了码流,进一步提高了编码效率. 展开更多

关键词 感兴趣区域 多级树集合分裂 最大平移 一般基于尺度

在线阅读 下载PDF 职称材料

林业砍伐问题的最优化数值解 被引量：1

10

作者 赵晔 周畅 《西南民族大学学报（自然科学版）》 CAS 2011年第1期35-38,共4页

对于育林业而言,选择在什么时候砍伐是一个至关重要的问题.时机选择得当,获得的效益就能很可观.通过运用数学方面的相关知识,建立了一个目标函数,即将砍伐林木所获得的最大利润值函数这样一个实际问题,转换为为数学上一个求极大值的问题... 对于育林业而言,选择在什么时候砍伐是一个至关重要的问题.时机选择得当,获得的效益就能很可观.通过运用数学方面的相关知识,建立了一个目标函数,即将砍伐林木所获得的最大利润值函数这样一个实际问题,转换为为数学上一个求极大值的问题,运用相关知识,讨论了选择什么时候砍伐才能使获得的利润取得最大值.从而为林业砍伐这一实用性问题提出了一个解决方案。 展开更多

关键词 砍伐林木 目标函数 最大值 利润 边际损失 边际利益

在线阅读 下载PDF 职称材料

网络最小费用最大流双目标遗传优化算法 被引量：3

11

作者 厍向阳 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2011年第3期341-345,358,共6页

针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最... 针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最小费用、最大流量双目标函数和网络结点容量、网络分支容量约束条件基础上,按照多目标优化理论构建增广最小化双目标函数,依此对网络流量方案编码进行评价.使用进化算子对网络流量方案编码实施进化操作,最后通过迭代得到满意解.以矿井通风网络为例进行了测试.结果表明:网络最小费用最大流双目标遗传算法是完全可行和有效的.该算法减少了最优化模型中变量数目、提高了运算效率. 展开更多

关键词 网络 网络最小费用最大流 最小支撑树 多目标优化 遗传算法

在线阅读 下载PDF 职称材料

树上最大支撑森林对策 被引量：1

12

作者 谢政 李文屏 杨晓凌 《应用数学与计算数学学报》 2010年第2期42-48,共7页

本文在无向网络上定义了最大支撑森林对策,利用图论知识研究了树上最大支撑森林对策的核和核仁,并将所得结论推广到无关网络上.

关键词 最大支撑森林对策 核 核仁 树

在线阅读 下载PDF 职称材料

一种基于大顶堆的SPIHT改进算法 被引量：1

13

作者 车翔玖 梁森 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2016年第3期865-869,共5页

多级树集合(SPIHT)算法在多次排序扫描过程中需要进行大量重要性测试,由此导致算法的压缩编码效率显著降低。为提高SPIHT算法的压缩效率,本文利用大顶堆方法,提出了一种SPIHT改进算法。改进算法优化了SPIHT中的重要性测试,并将函数时间... 多级树集合(SPIHT)算法在多次排序扫描过程中需要进行大量重要性测试,由此导致算法的压缩编码效率显著降低。为提高SPIHT算法的压缩效率,本文利用大顶堆方法,提出了一种SPIHT改进算法。改进算法优化了SPIHT中的重要性测试,并将函数时间复杂度从O(logn)降为O(1)。实验结果表明本文方法在进行多次小波变换时效果尤为显著,使得SPIHT编码时间趋于一个常数,压缩效率比未改进前提升数倍。 展开更多

关键词 计算机系统结构 多级树集合算法 小波变换 大顶堆

在线阅读 下载PDF 职称材料

L-MAX频繁项集及挖掘算法

14

作者 沈海澜 陈志刚 +1 位作者 王路露 陈再良 《小型微型计算机系统》 CSCD 北大核心 2007年第12期2174-2179,共6页

提出了项集长度受限且生成项集对应事务信息的最大频繁项集挖掘问题,定义为L-MAX频繁项集挖掘,并重点研究了项集长度约束特征和事务集信息的存储与生成策略.首先研究了L-MAX频繁项集的性质,然后扩展FP-tree提出了ExFP-tree结构并给出ExF... 提出了项集长度受限且生成项集对应事务信息的最大频繁项集挖掘问题,定义为L-MAX频繁项集挖掘,并重点研究了项集长度约束特征和事务集信息的存储与生成策略.首先研究了L-MAX频繁项集的性质,然后扩展FP-tree提出了ExFP-tree结构并给出ExFP-tree生成算法.ExFP-tree利用FP-tree共享前缀路径的性质通过共享子孙节点事务信息策略实现大量事务信息的压缩存储;最后基于FP-MAX算法,提出基于ExFP-tree的L-MAX频繁项集挖掘算法,核心思想是先根据L-MAX频繁项集长度约束性质进行前瞻剪枝再进行最大频繁项集挖掘,并通过回溯策略直接定位生成对应事务集. 展开更多

关键词 频繁项集 L-MAX频繁项集 FP-TREE ExFP-tree

在线阅读 下载PDF 职称材料

一种体现长距离依赖关系的语言模型 被引量：4

15

作者 李春生 《科技视界》 2014年第5期55-56,共2页

基于N-gram的语言模型广泛应用于语音识别、机器翻译等众多自然语言处理相关领域,捕获的主要是词之间的局部依赖关系,但其本身存在一定的局限性。依存句法树能够反映出句子中各成分之间的语义修饰关系,显式地对词之间的长距离搭配关系... 基于N-gram的语言模型广泛应用于语音识别、机器翻译等众多自然语言处理相关领域,捕获的主要是词之间的局部依赖关系,但其本身存在一定的局限性。依存句法树能够反映出句子中各成分之间的语义修饰关系,显式地对词之间的长距离搭配关系进行建模。本文利用最大熵方法整合句子的局部依赖关系和长距离搭配关系,构建一种包含长距离依赖关系的语言模型。 展开更多

关键词 语言模型 长距离依赖 依存句法树 最大熵方法

在线阅读 下载PDF 职称材料

基于生成树的回路核

16

作者 蒋强荣 《郑州大学学报（理学版）》 CAS 北大核心 2010年第3期46-50,共5页

针对图的相似性问题,提出了基于生成树的回路核,其中包括基于最小生成树的回路核、基于最大生成树的回路核、基于最小生成树或最大生成树的回路核、基于最小生成树与最大生成树的回路核、基于混合生成树的回路核、基于赋权混合生成树的... 针对图的相似性问题,提出了基于生成树的回路核,其中包括基于最小生成树的回路核、基于最大生成树的回路核、基于最小生成树或最大生成树的回路核、基于最小生成树与最大生成树的回路核、基于混合生成树的回路核、基于赋权混合生成树的回路核.结果表明,所定义的基于生成树的回路核是可计算的、正定的;在实验中,回路核的识别率高于通路核的识别率,最高可达100%. 展开更多

关键词 图核 最小生成树 最大生成树 混合生成树 回路核

在线阅读 下载PDF 职称材料

适于感兴趣区域编码的多级树分裂算法研究

17

作者 席志红 许新利 刘利彬 《探测与控制学报》 CSCD 北大核心 2007年第5期56-59,共4页

结合JPEG2000中最大平移法和基于尺度法对感兴趣区域处理的优点,对多级树分裂算法(SPIHT)进行了改进,实现了一种适合感兴趣区域的图像编码方法。与JPEG2000中最大平移法和基于尺度法相比,该方法在低比特率的情况下,不但可以传输ROI区域... 结合JPEG2000中最大平移法和基于尺度法对感兴趣区域处理的优点,对多级树分裂算法(SPIHT)进行了改进,实现了一种适合感兴趣区域的图像编码方法。与JPEG2000中最大平移法和基于尺度法相比,该方法在低比特率的情况下,不但可以传输ROI区域的图像,还可以传输部分背景区域图像,并且在ROI区域传输完毕的情况下,不再传输ROI上的0码,节省了码流,进一步提高了编码效率。 展开更多

关键词 感兴趣区域 多级树集合分裂 最大平移 一般基于尺度

在线阅读 下载PDF 职称材料

一种基于水下机器人的构筑物场景复原优化方法

18

作者 郭云翔 周军 《锻压装备与制造技术》 2016年第6期118-123,共6页

为了克服水下构筑物场景复原过程中的累积误差,有效还原水下构筑物的表面结构信息,本文提出了一种基于水下机器人的构筑物场景复原优化方法。通过构建最大生成树,采用基本的图算法寻找基准坐标系以及完成坐标系的转换,并建立了误差方程... 为了克服水下构筑物场景复原过程中的累积误差,有效还原水下构筑物的表面结构信息,本文提出了一种基于水下机器人的构筑物场景复原优化方法。通过构建最大生成树,采用基本的图算法寻找基准坐标系以及完成坐标系的转换,并建立了误差方程,选取L-M迭代算法实现变换矩阵的最优化,采用对比实验实现了对该方法的可靠性检测。实验结果表明,采用该优化方法后可有效反映整个探测过程的图像信息,为后续的机器视觉处理建立了有效基础。 展开更多

关键词 水下构筑物 累积误差 优化方法 最大生成树 变换矩阵

在线阅读 下载PDF 职称材料

几类特殊图中的最小最大多路割

19

作者 李曙光 辛晓 《计算机科学》 CSCD 北大核心 2011年第7期216-219,共4页

给定边具有正权的无向图,并指定若干个称为终端的顶点,最小最大多路割问题是要得到所有顶点的一个聚类,要求每个子类恰好包含一个终端,并使得所有子类的最大费用最小。子类的费用定义为该子类边界上所有边的权之和。最小最大多路割问题... 给定边具有正权的无向图,并指定若干个称为终端的顶点,最小最大多路割问题是要得到所有顶点的一个聚类,要求每个子类恰好包含一个终端,并使得所有子类的最大费用最小。子类的费用定义为该子类边界上所有边的权之和。最小最大多路割问题源于对等网络中的数据放置,是传统多路割问题的一个变形。当给定无向图是树图时,这一问题已经是强NP难解的。对于链图和环图,给出了线性时间的精确算法,该算法同时也使得所有子类的总费用最小。对于树图和限制树宽图,给出了(2-21k2)-近似算法,k表示终端的数目。 展开更多

关键词 最小最大多路割 链图 环图 树图 限制树宽图

在线阅读 下载PDF 职称材料

基于Markov过程的水下采油树系统可靠性分析 被引量：10

20

作者 刘超 刘健 +2 位作者 朱元坤 李泉 肖文生 《西安石油大学学报（自然科学版）》 CAS 北大核心 2019年第5期91-96,115,共7页

为评估水下采油树系统的可靠性,提出一种基于Markov的水下采油树系统可靠性评估方法。首先,通过研究水下采油树系统的运行状态和故障机制,建立了水下采油树系统的Markov模型并给出相应的解析方程式。其次,以实际水下采油树系统故障数据... 为评估水下采油树系统的可靠性,提出一种基于Markov的水下采油树系统可靠性评估方法。首先,通过研究水下采油树系统的运行状态和故障机制,建立了水下采油树系统的Markov模型并给出相应的解析方程式。其次,以实际水下采油树系统故障数据为基础数据对其可靠性进行了定量分析和计算,求解水下采油树系统的瞬态、稳态可用度区间值;最后,利用该模型进一步分析各状态转移概率对系统可用度的影响,从而为预防故障事件的发生及系统改进措施的提出提供一定的理论依据,并为水下采油树系统国产化设计以及生产工作等提供较为准确的可靠性约束指导。 展开更多

关键词 水下采油树 MARKOV 可用度 状态转移 可靠性

在线阅读 下载PDF 职称材料