期刊文献+
共找到34篇文章
< 1 2 >
每页显示 20 50 100
基于Union-Find的图像聚类方法 被引量:2
1
作者 宋芳琴 《计算机应用与软件》 CSCD 2015年第7期319-322,共4页
传统的图像聚类方法存在对初始数据敏感且计算复杂度高的问题,且图像全局特征难以有效地表达图像内容。针对这些问题,提出一种基于Union-Find的图像聚类方法。首先,该方法采用视觉词袋模型Bo VWM(Bag of Visual Words Model)来描述图像... 传统的图像聚类方法存在对初始数据敏感且计算复杂度高的问题,且图像全局特征难以有效地表达图像内容。针对这些问题,提出一种基于Union-Find的图像聚类方法。首先,该方法采用视觉词袋模型Bo VWM(Bag of Visual Words Model)来描述图像内容并且利用投票方法来计算每对图像的相似度得分;然后,对于相似度得分大于给定阈值的图像对进行union和find两个操作并将相连的分量形成聚类结果。实验结果表明,该方法较之于传统方法能较好地改善图像聚类效果,且不需要初始聚类数目作为先验参数。 展开更多
关键词 图像聚类 视觉词袋 投票方法union-find算法
在线阅读 下载PDF
一种高效的大矢量数据Union算法
2
作者 王庆刚 杨崇俊 +1 位作者 田生军 王锋 《中国科学院大学学报(中英文)》 CAS CSCD 北大核心 2014年第1期92-97,共6页
设计一种高效的大矢量数据Union算法.首先,研究Union功能并分析属性数据和图形数据特点,以图形数据为主,属性数据为辅;分别对属性数据和图形数据设计不同的算法.然后,对进行Union操作的输入要素建立四叉树索引.最后,采用多线程并行计算... 设计一种高效的大矢量数据Union算法.首先,研究Union功能并分析属性数据和图形数据特点,以图形数据为主,属性数据为辅;分别对属性数据和图形数据设计不同的算法.然后,对进行Union操作的输入要素建立四叉树索引.最后,采用多线程并行计算运行该算法.测试结果表明,该大矢量数据Union算法的效率超过ArcGIS10.0平台. 展开更多
关键词 大矢量数据 四叉树索引 union算法 多线程
在线阅读 下载PDF
考虑大规模分布式光伏开发与接入的变电站供区优化 被引量:1
3
作者 吕若佳 林玲 叶承晋 《电力系统及其自动化学报》 北大核心 2025年第7期1-11,共11页
为适应分布式光伏大规模开发、接入和消纳需求,从规划角度提出一种基于图论和运行模拟的变电站供区划分优化方法。首先,考虑时间分布特性及气象敏感特性,基于公开数据建立区域负荷与光伏出力序列模型。然后,将变电站供区划分抽象为地块... 为适应分布式光伏大规模开发、接入和消纳需求,从规划角度提出一种基于图论和运行模拟的变电站供区划分优化方法。首先,考虑时间分布特性及气象敏感特性,基于公开数据建立区域负荷与光伏出力序列模型。然后,将变电站供区划分抽象为地块分类整数规划问题,以投资成本和弃光成本最小为目标,建立含虚拟中压线路和接入点的电网多电压等级潮流约束,形成基于源荷序列模拟运行的双层规划模型,从而获得考虑源荷耦合互补特性的供区划分方案。为满足变电站供区的空间连通性,提出基于并查集的图论检验算法,结合遗传算法实现双层规划模型的启发式求解。最后,通过某实际7个变电站供电区域算例验证了所提方法对提升电网光伏承载力的有效性。 展开更多
关键词 变电站供区划分 分布式光伏 源荷序列 图论 并查集算法 遗传算法
在线阅读 下载PDF
基于TLF-YOLOv8的堆叠垃圾实例分割算法
4
作者 李利 梁晶 +2 位作者 陈旭东 潘红光 寇发荣 《科学技术与工程》 北大核心 2025年第5期2009-2018,共10页
相较于一般场景下的图像实例分割,复杂堆叠场景下的实例分割受到严重遮挡、同类别待测物体堆叠等复杂情况的影响,使得其实例分割具有更大的难度。针对具有复杂堆叠场景下的垃圾实例分割问题,提出了一种融合YOLOv8与双层特征网络策略的... 相较于一般场景下的图像实例分割,复杂堆叠场景下的实例分割受到严重遮挡、同类别待测物体堆叠等复杂情况的影响,使得其实例分割具有更大的难度。针对具有复杂堆叠场景下的垃圾实例分割问题,提出了一种融合YOLOv8与双层特征网络策略的实例分割算法。首先,在数据预处理部分进行特征数据分层,并通过双层图卷积网络(graph convolutions network,GCN)实现双分支特征融合,减弱堆叠情况对被遮挡物体特征的影响,从而解决复杂堆叠遮挡下的实例分割问题。同时,为了解决同类待测物体易混淆的问题,融入了软阈值化非极大值抑制算法和新的交并比算法。最后,根据应用场景和数据集的复杂性,优化了主干网络部分的特征提取模块,并在主干网络部分引入了多尺度注意力机制,有效提高了模型的检测性能。实验使用遮挡垃圾分类实例分割数据集,实验结果表明该方法的平均准确率、交并比阈值为0.5时的平均准确率(AP_(50))、交并比为0.5~0.95时的平均准确率(AP_(50~95))等指标较之前的其他方法更优。相较于原YOLOv8算法,检测AP_(50)提高了7.9%,分割AP_(50)提高了5.4%,具有更好的检测和分割效果。 展开更多
关键词 垃圾堆叠 双层特征解耦融合 YOLOv8算法 软阈值化非极大值抑制 动态非单调聚焦机制 期望最大化注意力
在线阅读 下载PDF
基于几何覆盖率算法的传感器覆盖优化策略 被引量:5
5
作者 王宏健 张雪莲 吕洪莉 《计算机应用研究》 CSCD 北大核心 2017年第8期2478-2482,共5页
区域覆盖率是传感器网络节点调度过程中的一项重要指标。现有的栅格统计法会因为栅格大小划分而导致计算精度与计算速度的矛盾,不利于大面积传感器网络的规划调度。针对栅格统计法的不足,提出了一种基于圆弧并面积算法的几何覆盖率算法... 区域覆盖率是传感器网络节点调度过程中的一项重要指标。现有的栅格统计法会因为栅格大小划分而导致计算精度与计算速度的矛盾,不利于大面积传感器网络的规划调度。针对栅格统计法的不足,提出了一种基于圆弧并面积算法的几何覆盖率算法,这种算法使用简单的几何运算代替栅格统计法中大量的循环统计,是一种快速且精确的算法,结合遗传算法,并利用几何覆盖率算法设计判冗余机制,形成了传感器网络覆盖优化策略。仿真结果表明利用几何覆盖率算法的优化策略能有效提高规划效率和计算精度。 展开更多
关键词 几何覆盖率算法 圆弧并 判冗余机制 遗传算法
在线阅读 下载PDF
带权区间图的最短路算法 被引量:3
6
作者 王晓东 吴英杰 《小型微型计算机系统》 CSCD 北大核心 2003年第9期1655-1657,共3页
提出一个解带权区间图的最短路问题的 O(nα(n) )时间新算法 ,其中 n是带权区间图中带权区间的个数 ,α(n)是单变量 Ackerman函数的逆函数 ,它是一个增长速度比 log n慢得多的函数 ,对于通常所见到的 n,α(n)≤ 4 .本文提出的新算法不... 提出一个解带权区间图的最短路问题的 O(nα(n) )时间新算法 ,其中 n是带权区间图中带权区间的个数 ,α(n)是单变量 Ackerman函数的逆函数 ,它是一个增长速度比 log n慢得多的函数 ,对于通常所见到的 n,α(n)≤ 4 .本文提出的新算法不仅在时间复杂性上比直接用 Dijkstra算法解带权区间图的最短路问题有较大改进 ,而且算法设计思想简单 。 展开更多
关键词 最短路 区间图 并查集
在线阅读 下载PDF
计算多边形交集、并集面积的算法 被引量:8
7
作者 魏许青 《计算机工程与科学》 CSCD 2007年第12期85-86,共2页
平面多边形交集与并集面积的计算机算法可以利用多边形裁剪算法来实现。本文提出的算法思想是利用Weiler-Atherton多边形裁剪算法中的多边形链表,在遍历链表时遇到交点就改变跟踪方向,这样可以求出并集顶点表,求交集时只要从入点开始跟... 平面多边形交集与并集面积的计算机算法可以利用多边形裁剪算法来实现。本文提出的算法思想是利用Weiler-Atherton多边形裁剪算法中的多边形链表,在遍历链表时遇到交点就改变跟踪方向,这样可以求出并集顶点表,求交集时只要从入点开始跟踪遇到交点再改变跟踪方向;最后,通过交集和并集表求出它们的面积。多边形可以是凸的或凹的、甚至是带孔的。 展开更多
关键词 多边形 交集面积 并集面积 算法
在线阅读 下载PDF
自适应多目标混合差分进化算法在联盟运输调度中的应用 被引量:8
8
作者 蔡延光 宋康 +1 位作者 张敏捷 武鑫 《计算机应用》 CSCD 北大核心 2010年第11期2887-2890,共4页
传统的单目标算法运行一次只能得到一个解,而多目标算法运行一次可以得到一个解集。文中所提算法(DEASA)通过改进差分进化策略,设计重构,调整自适应参数,并采用擂台法则构建非支配集,将模拟退火策略融入到差分进化算法当中,进一步提高... 传统的单目标算法运行一次只能得到一个解,而多目标算法运行一次可以得到一个解集。文中所提算法(DEASA)通过改进差分进化策略,设计重构,调整自适应参数,并采用擂台法则构建非支配集,将模拟退火策略融入到差分进化算法当中,进一步提高了算法的性能,降低了时间复杂度,增强避免陷入局部最优的能力。通过实验验证表明,该算法能有效地解决联盟运输调度问题。 展开更多
关键词 联盟运输调度 差分算法 模拟退火 非支配集 多目标最优化
在线阅读 下载PDF
基于改进边界框回归损失的YOLOv3检测算法 被引量:12
9
作者 沈记全 陈相均 翟海霞 《计算机工程》 CAS CSCD 北大核心 2022年第3期236-243,共8页
YOLOv3检测算法中的边界框回归损失函数对边界框尺度敏感,且与算法检测效果评价标准交并比(IoU)之间的优化不具有强相关性,无法准确反映真值框与预测框之间的重叠情况,造成收敛效果不佳。针对上述问题,提出基于IoU的改进边界框回归损失... YOLOv3检测算法中的边界框回归损失函数对边界框尺度敏感,且与算法检测效果评价标准交并比(IoU)之间的优化不具有强相关性,无法准确反映真值框与预测框之间的重叠情况,造成收敛效果不佳。针对上述问题,提出基于IoU的改进边界框回归损失算法BR-IoU。将IoU作为边界框回归损失函数的损失项,使不同尺度的边界框在回归过程中获得更均衡的损失优化权重。在此基础上,通过添加惩罚项最小化预测框与真值框中心点间围成的矩形面积,并提高预测框与真值框之间宽高比的一致性,从而优化边界框的回归收敛效果。在PASCAL VOC和COCO数据集上的实验结果表明,在不影响实时性的前提下,BR-IoU能够有效提高检测精度,采用BR-IoU的YOLOv3算法在PASCAL VOC 2007测试集上mAP较原YOLOv3算法和G-YOLO算法分别提高2.5和1.51个百分点,在COCO测试集上分别提高2.07和0.66个百分点。 展开更多
关键词 YOLOv3检测算法 边界框回归 交并比 BR-IoU损失算法 宽高比
在线阅读 下载PDF
支持大规模变量集的最小覆盖迭代搜索算法 被引量:2
10
作者 于磊 叶静 +1 位作者 郭毅 李清宝 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第6期737-741,共5页
两级逻辑综合中的多输出逻辑电路最小覆盖的求解是一个NP难解问题,在输出变量集合和质蕴含项集合规模较大的情况下,会出现空间需求过大、处理时间太长等问题,影响多输出最小覆盖求解的可行性.在精选法的基础上,提出一种多输出最小覆盖... 两级逻辑综合中的多输出逻辑电路最小覆盖的求解是一个NP难解问题,在输出变量集合和质蕴含项集合规模较大的情况下,会出现空间需求过大、处理时间太长等问题,影响多输出最小覆盖求解的可行性.在精选法的基础上,提出一种多输出最小覆盖迭代求解算法.将一次性求解最小覆盖的模式转换为多次迭代逼近最优解的过程,使得在有限的时间和空间范围内获得尽可能优化的最小覆盖结果.同时,对影响算法复杂度的单输出到多输出函数的阵列合并、极值的选择这2个主要环节进行了改进,大幅度降低了多输出最小覆盖求解算法的时间和空间复杂度. 展开更多
关键词 逻辑综合 最小覆盖 阵列合并 极值 迭代算法
在线阅读 下载PDF
划分点定位并行并操作算法 被引量:1
11
作者 颜启华 《计算机工程与设计》 CSCD 北大核心 2008年第10期2570-2572,共3页
提出了一种新的并行并操作算法PUDL,充分利用DL子算法能精确定位多个划分点的特性,使得划分后各个处理机要处理的子关系大小相等。因而算法具有较高的负载平衡性、可扩展性。最后给出了基于PC集群的实验结果,并把该结果与UNION-S、UNION... 提出了一种新的并行并操作算法PUDL,充分利用DL子算法能精确定位多个划分点的特性,使得划分后各个处理机要处理的子关系大小相等。因而算法具有较高的负载平衡性、可扩展性。最后给出了基于PC集群的实验结果,并把该结果与UNION-S、UNION-NS算法作了比较。 展开更多
关键词 并行并操作 划分点 DL算法 PUDL算法 union-S算法 union-NS算法
在线阅读 下载PDF
计算两凸多边形的并集多边形及其面积的计算机算法与实现 被引量:13
12
作者 庞明勇 卢章平 《工程图学学报》 CSCD 2004年第1期90-94,共5页
提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程。程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方... 提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程。程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方向,进而判别平面上一点是否在凸多边形内的方法,简化了计算。还进一步提出了运用“区间分割”求两相交线段交点的新颖方法。 展开更多
关键词 算法理论 并集多边形 面积 求交 凸多边形 计算几何 向量叉积符号
在线阅读 下载PDF
动态计算圆弧并面积算法的证明及改进 被引量:3
13
作者 袁平鹏 陈刚 董金祥 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第1期67-71,共5页
陈建勋等 [6 ] 给出了一个优美的圆弧并面积计算的算法 .文中对该算法的正确性予以证明 ,使该算法更完善 .基于推理所得结论 ,对该算法作了改进 ,降低了计算复杂度 .
关键词 圆弧并面积 算法正确性 关联扇形组 计算几何 CAD
在线阅读 下载PDF
多层感知器网络的联合优化算法
14
作者 陈永生 郭秀清 《铁道学报》 EI CAS CSCD 北大核心 1998年第5期69-74,共6页
在非线性优化的理论基础上,提出了多层感知器的联合优化算法。针对多层感知器激活函数存在过长的“记忆区”的缺陷,提出了根据样本所在区域采用不同的激活函数的算法;针对目标函数存在学习的盲目性,提出了一种改进的目标函数,迅速... 在非线性优化的理论基础上,提出了多层感知器的联合优化算法。针对多层感知器激活函数存在过长的“记忆区”的缺陷,提出了根据样本所在区域采用不同的激活函数的算法;针对目标函数存在学习的盲目性,提出了一种改进的目标函数,迅速分清已学会的模式与没有学会的模式;针对初值选取的盲目性,提出了一种简单的初值选取方法,以防止网络在初始状态就进入“迟钝状态”。实验证明收敛速度比传统的BP算法快十几倍。 展开更多
关键词 多层感知器 非线性优化 联合优化算法 神经网络
在线阅读 下载PDF
对多面体造型中一种快速拼合运算的探讨
15
作者 张应中 罗晓芳 冯辛安 《计算机辅助设计与图形学学报》 EI CSCD 1994年第1期15-19,共5页
在多面体几何造型过程中,当拼合的体素位置处于特定情况下时,本文给出一种快速拼合运算方法──放并、放差拼合运算和阵列放并、放差拼合运算。给出了并、交、差和放并、放差运算的定义,并介绍了实现放并、放差拼合运算和阵列放并、... 在多面体几何造型过程中,当拼合的体素位置处于特定情况下时,本文给出一种快速拼合运算方法──放并、放差拼合运算和阵列放并、放差拼合运算。给出了并、交、差和放并、放差运算的定义,并介绍了实现放并、放差拼合运算和阵列放并、放差拼合运算的算法流程。 展开更多
关键词 多面体造型 拼合运算 CAD
在线阅读 下载PDF
利用游程集合的标号传播实现快速连通域标记 被引量:11
16
作者 牛连强 彭敏 +1 位作者 孙忠礼 张刚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第1期128-135,156,共9页
为了实现对图像的快速连通域标记,提出一种基于传播游程集合标号的二值图像连通域标记算法.该算法仅对每个由一系列相邻行中的连通游程所构成的游程集合(称为向下连通分支)而非游程分配临时标号,利用一个位置映射表一次性建立向下连通... 为了实现对图像的快速连通域标记,提出一种基于传播游程集合标号的二值图像连通域标记算法.该算法仅对每个由一系列相邻行中的连通游程所构成的游程集合(称为向下连通分支)而非游程分配临时标号,利用一个位置映射表一次性建立向下连通分支中所有游程与其共同临时标号之间的位置关联,将所有向下连通分支的标号构成一个规模很小的具有树形结构的等价信息表;再使等价信息直接在部分路径中传播,并通过最后一次标号表扫描将所有临时标号转换为代表标号.实验结果表明,文中算法原理和实现简单,且由于具有处理的等价信息量小、对向下连通分支内的游程标记操作少,以及在连通分支合并时无需计算最小标号等特点,使其速度快于现有算法. 展开更多
关键词 连通域 标号传播 标记算法 标号等价 游程标记 并查集
在线阅读 下载PDF
基于游程的连通区域标记两次扫描快速算法 被引量:4
17
作者 吕常魁 徐岩 罗冰心 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第7期84-89,共6页
为提高二值图像连通区域标记(CCL)的计算效率,提出快速游程标记(FRL)算法,对基于游程的两次扫描算法中的传统游程连通检测算法进行了优化;然后介绍了基于FRL与并查集的整体算法;最后对FRL的计算效率进行了实验验证,并将整体算法与RTS与S... 为提高二值图像连通区域标记(CCL)的计算效率,提出快速游程标记(FRL)算法,对基于游程的两次扫描算法中的传统游程连通检测算法进行了优化;然后介绍了基于FRL与并查集的整体算法;最后对FRL的计算效率进行了实验验证,并将整体算法与RTS与SAUF两种典型的两次扫描CCL算法进行了比对分析.结果表明:FRL算法省去了行间游程不必要的后续比对,使得比对形式接近于链式,大幅度提高了游程标记的计算效率,时间复杂度由传统RL算法的O(mn)降为O(m+n-1),执行时间降为与并查集运算环节同一量级;整体算法的性能明显优于RTS算法,总体上略优于SAUF算法. 展开更多
关键词 连通区域标记 两次扫描算法 连通检测算法 游程标记 并查集
在线阅读 下载PDF
高分辨图像区域填充的并行计算方法 被引量:6
18
作者 曹建立 陈志奎 +1 位作者 王宇新 郭禾 《计算机工程》 CAS CSCD 北大核心 2021年第9期217-226,234,共11页
针对传统种子填充算法无法充分利用多核处理器性能以及需要人工指定种子的不足,提出基于动态连接和并查集的并行随机种子反向填充算法。将填充任务分为随机种子生成、并行填充、连通区域识别、并行合并与反转步骤,并采用C++和CUDA-C语... 针对传统种子填充算法无法充分利用多核处理器性能以及需要人工指定种子的不足,提出基于动态连接和并查集的并行随机种子反向填充算法。将填充任务分为随机种子生成、并行填充、连通区域识别、并行合并与反转步骤,并采用C++和CUDA-C语言分别实现各步骤的CPU和GPU版本。在此基础上,从众多参数组合中选择能发挥硬件最佳性能的参数。实验结果表明,相比传统反向填充算法,并行随机种子反向填充算法能充分利用多核、异构处理器的多线程并行能力,在处理6种不同分辨率的单张和批量图像时获得了平均3.84倍和4.43倍的加速比,其中在处理8KB高分辨图像时,最高取得6.05倍和7.09倍的加速比。 展开更多
关键词 区域填充 种子填充 高分辨图像 多线程 并查集算法 反向填充算法
在线阅读 下载PDF
动态计算圆弧并面积的一个新算法 被引量:5
19
作者 陈建勋 马恒太 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第3期221-226,共6页
平面上以任意方式放置的N个圆(N≥1)所覆盖区域面积的计算问题称为圆弧并面积的计算问题.该问题不仅具有很强的应用背景,而且是计算几何,CAD/CAM和计算机图形学中的一个基础算法.本文在给出有向多边形区域面积、约束圆... 平面上以任意方式放置的N个圆(N≥1)所覆盖区域面积的计算问题称为圆弧并面积的计算问题.该问题不仅具有很强的应用背景,而且是计算几何,CAD/CAM和计算机图形学中的一个基础算法.本文在给出有向多边形区域面积、约束圆弧所对圆心角计算公式的基础上,提出一个基于圆弧求交、平面有向多边形面积、扇形面积计算的动态计算圆弧并面积的一个新算法.该算法具有计算精度高,计算速度快,计算时间与圆的大小和计算精度无关,能统一处理圆弧并面积计算的各种情况,算法适用性和交互性好等特点. 展开更多
关键词 圆弧并面积 多边形区域 算法 计算几何
在线阅读 下载PDF
基于二进制灰狼优化的特征选择及文本聚类 被引量:10
20
作者 王琛 董永权 《计算机工程与设计》 北大核心 2021年第9期2526-2535,共10页
提出基于二进制灰狼优化的特征选择与文本聚类算法。为得到最佳聚类结果,将文本数据表达为矢量空间模型;利用二进制灰狼优化算法对文本特征进行选择,得到初选特征子集;对前一阶段中不同特征相关分值计算方法得到的初选特征子集进行合并... 提出基于二进制灰狼优化的特征选择与文本聚类算法。为得到最佳聚类结果,将文本数据表达为矢量空间模型;利用二进制灰狼优化算法对文本特征进行选择,得到初选特征子集;对前一阶段中不同特征相关分值计算方法得到的初选特征子集进行合并与交叉操作,进一步计算最优特征子集;在新特征子集基础上,利用同步考虑余弦相似度和欧氏距离指标的多目标优化K均值算法完成文本聚类,得到最优文本聚类解。实验结果表明,在多数数据集上,该算法可以有效降低特征维度,聚类指标表现更好。 展开更多
关键词 文本聚类 二进制灰狼算法 K均值聚类 特征选择 选择合并 词条权重
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部