期刊文献+
共找到109篇文章
< 1 2 6 >
每页显示 20 50 100
基于图形结构的三维射线追踪方法 被引量:68
1
作者 王辉 常旭 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2000年第4期534-541,共8页
在地震层析成像研究中,为了克服最小走时射线路径追踪方法存在的问题,对该方法计算过程中的关键步骤进行了改进.在节点走时的计算中引入Bresenham画线算法;在最小走时节点查寻中,结合使用快速排序算法与插入排序算法,替... 在地震层析成像研究中,为了克服最小走时射线路径追踪方法存在的问题,对该方法计算过程中的关键步骤进行了改进.在节点走时的计算中引入Bresenham画线算法;在最小走时节点查寻中,结合使用快速排序算法与插入排序算法,替代以往方法中多采用的堆排序算法;所采用的节点设置方式,可以引入速度界面,还可以实现反射波射线追踪.模型计算证明,改进的最小走时射线路径方法具有精度高,速度快的特点,所提出的三维空间反射波射线追踪算法简便易行。 展开更多
关键词 地震层析成像 图形结构 三维射线追踪 地震勘探
下载PDF
中值滤波快速算法的进一步思考 被引量:17
2
作者 董付国 原达 王金鹏 《计算机工程与应用》 CSCD 北大核心 2007年第26期48-49,64,共3页
通过分析经典中值滤波算法以及几种改进的快速算法,提出了2种新的快速算法并进行了详细地介绍,即不需要排序的基于统计法的中值滤波算法和只需要少量数据排序的基于分治法的中值滤波算法。实验结果表明,提出的基于分治法的中值滤波方法... 通过分析经典中值滤波算法以及几种改进的快速算法,提出了2种新的快速算法并进行了详细地介绍,即不需要排序的基于统计法的中值滤波算法和只需要少量数据排序的基于分治法的中值滤波算法。实验结果表明,提出的基于分治法的中值滤波方法在大窗口情况下非常有效,在保证整体数据不失真的前提下大幅度提高了计算速度。 展开更多
关键词 中值滤波 快速算法 排序算法 窗口
下载PDF
高效快速排序算法研究 被引量:17
3
作者 汤亚玲 秦锋 《计算机工程》 CAS CSCD 北大核心 2011年第6期77-78,87,共3页
快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数... 快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性。 展开更多
关键词 排序算法 高效快速排序 鲁棒性
下载PDF
五种排序算法的性能分析 被引量:8
4
作者 淦艳 杨有 《重庆文理学院学报(自然科学版)》 2010年第3期45-50,共6页
排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验... 排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序. 展开更多
关键词 排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序
下载PDF
稳定快速排序算法研究 被引量:8
5
作者 邵顺增 《计算机应用与软件》 CSCD 北大核心 2014年第7期263-266,共4页
快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算... 快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法。理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差。 展开更多
关键词 排序算法 算法稳定性 算法时间复杂度 算法空间复杂度 稳定快速排序
下载PDF
计算排序算法设计与分析 被引量:7
6
作者 杨绣丞 李彤 +2 位作者 赵娜 梁利刚 李超 《计算机应用研究》 CSCD 北大核心 2014年第3期658-662,695,共6页
针对大多数排序算法只考虑了记录本身的大小和记录相对位置,而忽略了记录内部特征,提出一种计算排序算法。通过分析记录本身的特征,快速计算出记录在目标数组中的索引值,从而达到排序的目的。该算法既减少了数据范围对数组排序的影响,... 针对大多数排序算法只考虑了记录本身的大小和记录相对位置,而忽略了记录内部特征,提出一种计算排序算法。通过分析记录本身的特征,快速计算出记录在目标数组中的索引值,从而达到排序的目的。该算法既减少了数据范围对数组排序的影响,又适应了有限小数的排序。实验结果表明,对于密度高、范围宽、特征位数多的大数组排序问题,该算法的性能优于基数排序、计数排序、静态排序等算法。 展开更多
关键词 排序算法 复杂度 基数排序 计数排序 记录内部特征 数组特征
下载PDF
基于排序算法的MMC电容电压均衡策略对比研究 被引量:7
7
作者 王坤 刘开培 +3 位作者 王思茹 李威 王玉 冉晓洪 《电力建设》 北大核心 2017年第11期9-18,共10页
基于排序算法的模块化多电平换流器(modular multilevel converter,MMC)电容电压均衡策略能够快速平衡模块电压,广泛应用于实际工程,但是实时排序会占据控制器大量计算资源,并且开关器件的高频动作将引起较大的开关损耗。为此,在保持模... 基于排序算法的模块化多电平换流器(modular multilevel converter,MMC)电容电压均衡策略能够快速平衡模块电压,广泛应用于实际工程,但是实时排序会占据控制器大量计算资源,并且开关器件的高频动作将引起较大的开关损耗。为此,在保持模块电压均衡的同时,有必要着重关注均衡策略的时间复杂度和开关频率。在传统的排序算法均衡策略的研究基础之上,按照不同的优化目标将现有的改进策略分为3类,从不同评价指标对3类改进策略进行比较和分析。最后,探讨MMC均压策略的未来研究方向和发展趋势,为解决MMC模块电压不平衡问题提供借鉴。 展开更多
关键词 模块化多电平换流器(MMC) 电压均衡策略 排序算法 时间复杂度 开关频率
原文传递
基于SORT算法的图像轨迹跟踪混合控制方法 被引量:1
8
作者 杜磊 《现代电子技术》 北大核心 2024年第13期32-35,共4页
当目标物体被其他物体部分或完全遮挡时,目标的有效特征点数量会逐渐减少,跟踪器无法继续准确地锁定目标,导致目标轨迹中断。为此,文中研究基于SORT算法的图像轨迹跟踪混合控制方法。选取FCOS算法,利用特征金字塔结构,依据检测头层输出... 当目标物体被其他物体部分或完全遮挡时,目标的有效特征点数量会逐渐减少,跟踪器无法继续准确地锁定目标,导致目标轨迹中断。为此,文中研究基于SORT算法的图像轨迹跟踪混合控制方法。选取FCOS算法,利用特征金字塔结构,依据检测头层输出的目标分类得分、位置回归结果以及中心度检测图像目标。将目标检测结果作为卡尔曼滤波器的输入,利用离散控制过程系统描述视频图像中的目标运动状态,预测目标轨迹。利用SORT算法控制图像目标检测结果与目标轨迹预测结果进行级联匹配与IoU匹配,输出匹配成功的目标,即图像目标轨迹跟踪结果。实验结果表明,该方法可有效地跟踪视频图像目标轨迹,未出现ID变更情况,轨迹中断占比低于0.2%。 展开更多
关键词 sort算法 图像轨迹跟踪 混合控制方法 FCOS算法 卡尔曼滤波器 级联匹配
下载PDF
一种新的排序算法——端点排序算法 被引量:2
9
作者 安朝辉 钱剑敏 《现代电子技术》 2011年第24期80-81,共2页
提出了一种新的排序算法:端点排序算法。其方法为:依次找出数据总数为N的数列最小和最大值,把二者放在本次所排数列的两端,再把剩余两端之间的数据总数为N-2的数列的最小值和最大值找出,放在此数列的两端,依此类推,直至数列中间,实现整... 提出了一种新的排序算法:端点排序算法。其方法为:依次找出数据总数为N的数列最小和最大值,把二者放在本次所排数列的两端,再把剩余两端之间的数据总数为N-2的数列的最小值和最大值找出,放在此数列的两端,依此类推,直至数列中间,实现整个数组的排序。实验表明,该算法具有与冒泡排序更快的性能。在数据个数较多的情况下优于选择排序。 展开更多
关键词 排序算法 端点排序算法 冒泡排序算法 选择排序算法
下载PDF
基于YOLO v5s和改进SORT算法的黑水虻幼虫计数方法 被引量:4
10
作者 赵新龙 顾臻奇 李军 《农业机械学报》 EI CAS CSCD 北大核心 2023年第7期339-346,共8页
目前农业环境下的无序目标的精确计数有很高的应用需求,这种计数对其生物量、生物密度管理起到了重要的指导作用。如黑水虻幼虫目标追踪过程中,追踪对象具有高速和非线性的特征,常规算法存在追踪目标速度不足和丢失目标后的再识别困难... 目前农业环境下的无序目标的精确计数有很高的应用需求,这种计数对其生物量、生物密度管理起到了重要的指导作用。如黑水虻幼虫目标追踪过程中,追踪对象具有高速和非线性的特征,常规算法存在追踪目标速度不足和丢失目标后的再识别困难等问题。针对以上问题,本文提出了一种改进SORT算法,通过改进卡尔曼滤波模型的方式提升目标追踪算法的快速性和准确性,提升了计数的精度。另外,针对黑水虻幼虫目标识别过程中幼虫性状的多样性和混料导致的复杂背景问题,本文通过实验对比多种深度学习网络性能选定YOLO v5s算法提取图像多维度特征,提升了目标识别精度。实验结果表明:在划线计数方面,本文提出的改进SORT算法与原模型相比,平均精度从91.36%提升到95.55%,提升4.19个百分点,通过仿真和实际应用,证明了本文模型的有效性;在目标识别方面,使用YOLO v5s模型在训练集上帧率为156 f/s,mAP@0.5为99.10%,精度为90.11%,召回率为99.22%,综合性能优于其他网络。 展开更多
关键词 黑水虻幼虫 目标识别 目标追踪 划线计数 YOLO v5s sort算法
下载PDF
一种快速排序算法的实现及其应用 被引量:4
11
作者 黎佩南 《电讯技术》 北大核心 2012年第2期225-229,共5页
介绍了一种快速的排序方法——堆排序。以一个简单的实例结合完全二叉树说明了该算法的原理,给出了利用C语言实现该算法的代码,从时间复杂度和辅助存储空间的角度分析了与其他排序算法相比较的优劣。实验表明,在对大量数据进行排序时,... 介绍了一种快速的排序方法——堆排序。以一个简单的实例结合完全二叉树说明了该算法的原理,给出了利用C语言实现该算法的代码,从时间复杂度和辅助存储空间的角度分析了与其他排序算法相比较的优劣。实验表明,在对大量数据进行排序时,堆排序算法效率较高。 展开更多
关键词 排序算法 快速排序 堆排序 时间复杂度 辅助存储空间
下载PDF
简单选择排序算法稳定性探究及其改进 被引量:2
12
作者 钟全 鲁法明 彭延军 《软件导刊》 2016年第2期60-62,共3页
稳定性是度量排序算法质量的一个重要指标。简单选择排序是一种常见的排序算法,但其稳定性存在较大争议。结合实例探讨经典简单选择排序算法稳定性,并进行改进,在时间复杂度和空间复杂度不变的前提下,提出一种稳定的简单选择排序算法。
关键词 算法设计 排序算法 选择排序 算法稳定性
下载PDF
适用于无人机的自动跟踪算法的研究
13
作者 林之扬 李晓明 《软件工程》 2024年第2期60-63,共4页
入侵农田问题给试验田的安全保护带来了严重挑战,传统的保护手段存在诸多限制。为解决这一问题,将无人机技术和目标检测与跟踪算法相结合,提出一种创新的解决方案。该方法通过无人机高空航拍视角获取农田图像数据,并利用YOLO(You Only L... 入侵农田问题给试验田的安全保护带来了严重挑战,传统的保护手段存在诸多限制。为解决这一问题,将无人机技术和目标检测与跟踪算法相结合,提出一种创新的解决方案。该方法通过无人机高空航拍视角获取农田图像数据,并利用YOLO(You Only Look Once)算法实现实时目标检测。同时,采用SORT(Simple Online and Realtime Tracking)算法对入侵目标进行持续跟踪。通过在海南试验田中的应用实验验证该方法的可行性和有效性。实验结果表明,基于YOLO和SORT算法的无人机目标检测与跟踪系统能够在0.4 s内快速检测和跟踪入侵农田目标,为试验田的安全保护工作提供了重要支持。 展开更多
关键词 无人机 目标检测 目标跟踪 入侵农田 YOLO算法 sort算法
下载PDF
常用排序算法的分析与比较 被引量:5
14
作者 王德超 《现代计算机》 2012年第13期7-9,21,共4页
排序算法是计算机程序设计广泛使用的解决问题的方法,研究排序算法具有重要的理论意义和广泛的应用价值。论述几种常用的内部排序算法,从时间复杂度、空间复杂度及稳定性方面对这些算法进行了比较分析,提出文献中出现的两种冒泡算法版... 排序算法是计算机程序设计广泛使用的解决问题的方法,研究排序算法具有重要的理论意义和广泛的应用价值。论述几种常用的内部排序算法,从时间复杂度、空间复杂度及稳定性方面对这些算法进行了比较分析,提出文献中出现的两种冒泡算法版本商榷之处,以供在不同条件下选择适合的排序算法借鉴。并分别提供实现各种算法的C++源代码。 展开更多
关键词 排序算法 时间复杂度 空间复杂度 稳定性 C++源代码
下载PDF
Ogg Vorbis音频编码技术及其优化 被引量:2
15
作者 姜丽莉 刘佩林 《电声技术》 2005年第12期48-51,63,共5页
Ogg Vorbis是一种完全免费,并有较好主观声音质量的编码算法。与目前市场上占有率很高的MP3编码 器相比,Vorbis公开开放,并有更佳的音质以及更简单的解码实现,因此具有研究价值。介绍了Vorbis算法,并优化 了其中的索引函数,使编码性能... Ogg Vorbis是一种完全免费,并有较好主观声音质量的编码算法。与目前市场上占有率很高的MP3编码 器相比,Vorbis公开开放,并有更佳的音质以及更简单的解码实现,因此具有研究价值。介绍了Vorbis算法,并优化 了其中的索引函数,使编码性能提高了20个百分点。 展开更多
关键词 OGG Vorbis 音频编码 索引排序
下载PDF
不正常航班旅客流恢复方法研究 被引量:5
16
作者 顾兆军 安一然 潘杰 《计算机应用与软件》 CSCD 2016年第6期79-83,共5页
针对不正常航班所引起的投诉与纠纷现象日益严重,以及航空公司恢复受扰旅客行程的实际需求,提出一种基于旅客类别的旅客流恢复模型,以最小化旅客行程恢复损失成本为目标,并给出适用于此模型的求解算法。利用该模型,航空公司可以确定旅... 针对不正常航班所引起的投诉与纠纷现象日益严重,以及航空公司恢复受扰旅客行程的实际需求,提出一种基于旅客类别的旅客流恢复模型,以最小化旅客行程恢复损失成本为目标,并给出适用于此模型的求解算法。利用该模型,航空公司可以确定旅客优先级,得到旅客优先恢复序列,降低了不正常航班的经济损失,同时赢得了良好的品牌信誉。实验结果证明,该模型具有实用性和有效性,航空公司可以快速获得优化的、可行的、经济的旅客流恢复方案。 展开更多
关键词 航班延误 旅客流恢复 旅客分类 排序算法
下载PDF
五种排序算法的性能分析
17
作者 淦艳 尚晋 《重庆航天职业技术学院学报》 2010年第2期63-69,共7页
排序是计算机科学中重要的研究课题之一,其目的是方便记录的查找、插入和删除。通过描述冒泡、选择、插入、归并和快速五种排序算法,总结了它们的时间复杂性和空间复杂性,指出五种排序算法可分为平方阶排序(O(n^2))和线性对数阶... 排序是计算机科学中重要的研究课题之一,其目的是方便记录的查找、插入和删除。通过描述冒泡、选择、插入、归并和快速五种排序算法,总结了它们的时间复杂性和空间复杂性,指出五种排序算法可分为平方阶排序(O(n^2))和线性对数阶排序(O(n log n))两类。通过实验验证了五种排序算法在随机、正序和逆序三种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序。 展开更多
关键词 排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序
下载PDF
基于词语相关度的微博新情感词自动识别 被引量:4
18
作者 陈鑫 王素格 廖健 《计算机应用》 CSCD 北大核心 2016年第2期424-427,共4页
针对微博中新情感词的识别问题,提出了一种基于词语相关度的微博新情感词自动识别方法。首先,对于分词软件把一个新词错分成几个词的问题,利用组合思想将相邻词进行合并作为新词的候选词;其次,为了充分利用词语上下文的语义信息,采用神... 针对微博中新情感词的识别问题,提出了一种基于词语相关度的微博新情感词自动识别方法。首先,对于分词软件把一个新词错分成几个词的问题,利用组合思想将相邻词进行合并作为新词的候选词;其次,为了充分利用词语上下文的语义信息,采用神经网络训练语料获得候选新词的空间表示向量;最后,利用已有的情感词典作为指导,融合基于词表集合的关联度排序和最大关联度排序算法,在候选词上筛选,获得最终的情感新词。在COAE2014(第六届中文倾向性分析评测)任务3语料上,提出的融合算法与点互信息(PMI)、增强互信息(EMI)、多词表达距离(MED)、新词语概率(NWP)以及基于词向量的新词识别方法相比,准确率至少提高了22%,说明该方法自动识别微博新情感词效果优于其他五种方法。 展开更多
关键词 情感词识别 词语相关度 词向量 排序算法 微博
下载PDF
基于朴素贝叶斯的伪装型垃圾网页检测 被引量:4
19
作者 王莉丽 朱焱 马永强 《计算机应用》 CSCD 北大核心 2013年第A01期102-103,106,共3页
针对伪装型垃圾网页的隐藏性、欺诈性和难以检测等问题,运用二元分类方法对伪装型垃圾网页进行检测。该方法将网页分解成内容特征和链接特征,并采用朴素贝叶斯(NB)算法对伪装型垃圾网页进行分类检测。最后,将NB算法和几种常见的分类算... 针对伪装型垃圾网页的隐藏性、欺诈性和难以检测等问题,运用二元分类方法对伪装型垃圾网页进行检测。该方法将网页分解成内容特征和链接特征,并采用朴素贝叶斯(NB)算法对伪装型垃圾网页进行分类检测。最后,将NB算法和几种常见的分类算法在同一数据集上进行测试,结果表明,朴素贝叶斯算法的综合评价F1值达到94.64%,明显高于其余几种分类算法,能够有效地检测出伪装型垃圾网页,提高网络信息检索质量。 展开更多
关键词 伪装型垃圾网页检测 机器学习 分类算法 朴素贝叶斯
下载PDF
基于改进SSD-MobileNetV3网络和SORT的车辆识别与跟踪 被引量:2
20
作者 赵晋芳 李权 赵晋利 《自动化与仪器仪表》 2023年第11期16-19,24,共5页
为提高对交通车辆的识别与跟踪效果,提出一种改进SSD-MobileNetV3网络和SORT算法的识别与跟踪方法。其中,在车辆自动检测识别部分,采用改进的SSD-MobileNetV3网络;然后采用改进的SORT算法实现车辆的自动跟踪。结果表明,与其他目标检测... 为提高对交通车辆的识别与跟踪效果,提出一种改进SSD-MobileNetV3网络和SORT算法的识别与跟踪方法。其中,在车辆自动检测识别部分,采用改进的SSD-MobileNetV3网络;然后采用改进的SORT算法实现车辆的自动跟踪。结果表明,与其他目标检测识别方法相比,改进的SSD-MobileNetV3网络在车辆检测识别的平均精确率和精度分别为90.4%与94.1%;与其他目标跟踪方法相比,改进SORT的车辆跟踪算法高效且稳定,且多目标跟踪精度达到94.7%。综上,本研究提出的车辆自动识别与跟踪算法可行,可用于交通车辆的监管中。 展开更多
关键词 车辆识别 目标跟踪 SSD网络 sort算法
原文传递
上一页 1 2 6 下一页 到第
使用帮助 返回顶部