期刊文献+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到51篇文章
< 1 2 3 >
每页显示 20 50 100
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于Quick Sorting的快速分页排序算法 认领 引用 被引量：1
1
作者 杨建武 刘缙 《计算机工程》 EI CAS 北大核心 2005年第4期82-84,共3页
提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting) 以及基于Hint缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Page Soring的速度比Quick Sorting快10倍左右,大大提高了应用... 提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting) 以及基于Hint缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Page Soring的速度比Quick Sorting快10倍左右,大大提高了应用系统的响应速度。 展开更多
关键词 排序 分页排序 算法 快速分页排序
暂未订购 下载PDF
Improving path planning efficiency for underwater gravity-aided navigation based on a new depth sorting fast search algorithm 认领 引用 被引量：1
2
作者 Xiaocong Zhou Wei Zheng +2 位作者 Zhaowei Li Panlong Wu Yongjin Sun 《Defence Technology（防务技术）》 SCIE EI CAS CSCD 2024年第2期285-296,共12页
This study focuses on the improvement of path planning efficiency for underwater gravity-aided navigation.Firstly,a Depth Sorting Fast Search(DSFS)algorithm was proposed to improve the planning speed of the Quick Rapi... This study focuses on the improvement of path planning efficiency for underwater gravity-aided navigation.Firstly,a Depth Sorting Fast Search(DSFS)algorithm was proposed to improve the planning speed of the Quick Rapidly-exploring Random Trees*(Q-RRT*)algorithm.A cost inequality relationship between an ancestor and its descendants was derived,and the ancestors were filtered accordingly.Secondly,the underwater gravity-aided navigation path planning system was designed based on the DSFS algorithm,taking into account the fitness,safety,and asymptotic optimality of the routes,according to the gravity suitability distribution of the navigation space.Finally,experimental comparisons of the computing performance of the ChooseParent procedure,the Rewire procedure,and the combination of the two procedures for Q-RRT*and DSFS were conducted under the same planning environment and parameter conditions,respectively.The results showed that the computational efficiency of the DSFS algorithm was improved by about 1.2 times compared with the Q-RRT*algorithm while ensuring correct computational results. 展开更多
关键词 Depth Sorting Fast Search algorithm Underwater gravity-aided navigation Path planning efficiency Quick Rapidly-exploring Random Trees*(QRRT*)
暂未订购 下载PDF
Accelerating Large-Scale Sorting through Parallel Algorithms 认领 引用
3
作者 Yahya Alhabboub Fares Almutairi +3 位作者 Mohammed Safhi Yazan Alqahtani Adam Almeedani Yasir Alguwaifli 《Journal of Computer and Communications》 2024年第1期131-138,共8页
This study explores the application of parallel algorithms to enhance large-scale sorting, focusing on the QuickSort method. Implemented in both sequential and parallel forms, the paper provides a detailed comparison ... This study explores the application of parallel algorithms to enhance large-scale sorting, focusing on the QuickSort method. Implemented in both sequential and parallel forms, the paper provides a detailed comparison of their performance. This study investigates the efficacy of both techniques through the lens of array generation and pivot selection to manage datasets of varying sizes. This study meticulously documents the performance metrics, recording 16,499.2 milliseconds for the serial implementation and 16,339 milliseconds for the parallel implementation when sorting an array by using C++ chrono library. These results suggest that while the performance gains of the parallel approach over its serial counterpart are not immediately pronounced for smaller datasets, the benefits are expected to be more substantial as the dataset size increases. 展开更多
关键词 Sorting Algorithm Quick Sort QuickSort Parallel Parallel Algorithms
暂未订购 下载PDF
含高比例光伏出力的长期分布式储能配置研究 认领 引用 被引量：41
4
作者 方保民 李红志 +1 位作者 孔祥鹏 杨永标 《电力系统保护与控制》 EI CSCD 北大核心 2021年第2期121-129,共9页
由于光伏出力的不稳定性,在包含高比例光伏出力的区域,需要配置储能设备才能实现能源供需平衡。为实现长期经济效益最大化,应分析含高比例光伏出力区域的分布式储能优化方法,设计分布式储能的选址和容量分配方案。首先,针对光伏出力的... 由于光伏出力的不稳定性,在包含高比例光伏出力的区域,需要配置储能设备才能实现能源供需平衡。为实现长期经济效益最大化,应分析含高比例光伏出力区域的分布式储能优化方法,设计分布式储能的选址和容量分配方案。首先,针对光伏出力的间歇性,从电量出发,利用改进的快速排序算法建立了特征光伏曲线的选择算法。其次,利用FCM模糊聚类算法,设计了用能曲线的选择算法。分析选择的曲线,得到每个用户的特征电量。以特征电量和成本为依据,得出了储能站的位置选择和容量关联方程。再次,采用贪心算法的基本思路对方程进行求解,得到了最优的储能配置方程。对方程进行优化,可以将储能的容量分配至不同的用户。此外,还考虑了未来因素对储能配置的影响。最后,为了验证算法的有效性,以某工业园区的数据为依据进行了实验分析,取得了较好的效果。 展开更多
关键词 光伏 储能 快速排序 模糊聚类 贪心算法
暂未订购 下载PDF
基于动态聚集距离的多目标粒子群优化算法及其应用 认领 引用 被引量：15
5
作者 刘丽琴 张学良 +3 位作者 谢黎明 李明磊 温淑花 卢青波 《农业机械学报》 EI CAS 北大核心 2010年第3期189-194,共6页
为了增加Pareto集的多样性,提高多目标优化的全局寻优能力,提出了一种基于动态聚集距离的多目标粒子群算法(DCD-MOPSO)。该算法利用改进的快速排序方法来减少计算量,采用动态变化的惯性权重和加速因子以增强算法的全局寻优能力,并基于... 为了增加Pareto集的多样性,提高多目标优化的全局寻优能力,提出了一种基于动态聚集距离的多目标粒子群算法(DCD-MOPSO)。该算法利用改进的快速排序方法来减少计算量,采用动态变化的惯性权重和加速因子以增强算法的全局寻优能力,并基于动态聚集距离对外部集进行维护以增加Pareto集的多样性。通过典型测试函数的仿真实验和应用实例对DCD-MOPSO算法性能进行了分析,并与多目标优化算法MOPSO和NSGA-Ⅱ进行了比较。结果表明,DCD-MOPSO算法收敛速度较快,且得到的Pareto集分布均匀。 展开更多
关键词 粒子群算法 多目标优化 改进的快速排序法 动态聚集距离 Pareto集
暂未订购 下载PDF
高效快速排序算法研究 认领 引用 被引量：17
6
作者 汤亚玲 秦锋 《计算机工程》 EI CAS CSCD 北大核心 2011年第6期77-78,87,共2页
快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数... 快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性。 展开更多
关键词 排序算法 高效快速排序 鲁棒性
暂未订购 下载PDF
多目标跟踪下点迹凝聚的实时优化算法 认领 引用 被引量：3
7
作者 吴春林 曹运合 王蒙 《兵器装备工程学报》 CAS CSCD 北大核心 2021年第9期196-201,共6页
针对雷达信号处理中的点迹凝聚算法在应对多目标、群目标检测时的实时性能不佳,对点迹凝聚算法的工程实现提出了优化措施。对于常规实现中的耗时操作采用预排序和哈希映射的方式优化,降低了算法实现的时间复杂度。为使算法适配多核处理... 针对雷达信号处理中的点迹凝聚算法在应对多目标、群目标检测时的实时性能不佳,对点迹凝聚算法的工程实现提出了优化措施。对于常规实现中的耗时操作采用预排序和哈希映射的方式优化,降低了算法实现的时间复杂度。为使算法适配多核处理器,提出了2种多线程的实现方案。对方案进行性能对比,分析了不同优化方案适用的场合。仿真结果证明在目标数目达到一定规模后,提出的方案相对于常规实现有着近百倍的加速,有效解决了点迹凝聚算法处理大量点迹时实时性不佳的问题。 展开更多
关键词 点迹凝聚 快速排序 哈希映射 多线程优化
暂未订购 下载PDF
MC算法生成数据的分组网格化处理 认领 引用 被引量：1
8
作者 朱经纬 王乘 蒙培生 《华中科技大学学报（自然科学版）》 EI CAS 北大核心 2007年第7期12-14,共3页
对MC算法生成的数据进行后续处理,首先采用排序归并算法,归并顶点数据.根据相邻三角形共有顶点的特性,确定三角形之间的连接关系.根据属于同一个子等值面的三角形相互连接的特性,采用种子算法,将属于不同子等值面数据进行分组.采用顶点... 对MC算法生成的数据进行后续处理,首先采用排序归并算法,归并顶点数据.根据相邻三角形共有顶点的特性,确定三角形之间的连接关系.根据属于同一个子等值面的三角形相互连接的特性,采用种子算法,将属于不同子等值面数据进行分组.采用顶点表与三角形表的数据结构存放子等值面的数据,实现MC算法生成数据的分组与网格化. 展开更多
关键词 移动立方体算法 快速排序 数据归并 种子算法
暂未订购 下载PDF
可变阈值因子的快速自适应门限检测算法 认领 引用 被引量：1
9
作者 张波 郭英 +1 位作者 侯文林 张东伟 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第8期62-65,122,共4页
针对基于排序类自适应门限算法运算量大的问题,提出了利用可变的第k小元素替代排序类噪声能量估计的快速自适应门限检测算法.其中对第k小元素的取值仅采用快速排序算法的少次迭代过程,不须要排序完整的检测统计量,可实现快速噪声能量估... 针对基于排序类自适应门限算法运算量大的问题,提出了利用可变的第k小元素替代排序类噪声能量估计的快速自适应门限检测算法.其中对第k小元素的取值仅采用快速排序算法的少次迭代过程,不须要排序完整的检测统计量,可实现快速噪声能量估计,以此作为自适应门限的参变量,结合相应的可变阈值因子达到快速自适应门限判决检测的目的.分析了检测概率和虚警概率以及运算复杂度,仿真对比了该算法与排序类自适应门限算法检测概率和虚警概率.结果表明:当有信号发送时,该算法与排序类检测算法检测概率基本一致,虚警概率有所减小;当没有信号发送时,相同阈值因子情况下,随着k值的增大,虚警概率越来越小. 展开更多
关键词 突发通信 自适应门限 快速排序 检测概率 虚警概率 检测算法
暂未订购 下载PDF
基于定向变异布谷鸟算法的配送路径问题 认领 引用 被引量：3
10
作者 刘晓珍 刘景森 《计算机科学》 CSCD 北大核心 2019年第7期165-171,共7页
在货物配送路径规划问题中,为了保持基本布谷鸟算法中莱维飞行机制与偏好随机游动策略的特点,文中提出了基于定向变异的布谷鸟算法和求解配送路径问题的完整有效方法。首先采用快速排序法将实数编码个体的每一维元素映射成问题的城市编... 在货物配送路径规划问题中,为了保持基本布谷鸟算法中莱维飞行机制与偏好随机游动策略的特点,文中提出了基于定向变异的布谷鸟算法和求解配送路径问题的完整有效方法。首先采用快速排序法将实数编码个体的每一维元素映射成问题的城市编号,从而建立算法与问题模型之间的联系;然后运用邻域搜索法决定城市访问的次序,即通过各城市之间的距离寻找当前城市的邻近城市,以增强算法的收敛速度。同时,在算法局部搜索机制中,通过平均适应度函数将算法划分为双子群,然后针对不同的子群体采用相应的定向变异机制,从而使算法搜索具有目的性,以增强算法的局部搜索能力。对标准TSP数据库中测试算例的求解实验结果表明,所提算法在各个算例中的求解偏差率均有明显降低,无论在最优值还是平均值的偏差率上都小于其他几种对比算法,对于路径规划问题的求解效果较优。 展开更多
关键词 布谷鸟算法 快速排序法 邻域搜索法 变异策略 路径规划问题
暂未订购 下载PDF
基于Java的按位拆分快速排序并行算法 认领 引用 被引量：1
11
作者 庹清 宋耀虎 《计算机应用》 CSCD 北大核心 2012年第9期2455-2457,共3页
针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有... 针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有很好的并行效率。 展开更多
关键词 按位拆分 快速排序 并行算法 数据实验 算法分析
暂未订购 下载PDF
快速排序算法的分析与研究 认领 引用 被引量：1
12
作者 王春红 王文霞 《现代电子技术》 2013年第20期54-56,60,共3页
快速排序是排序算法中性能较好的一种,但存在对数据基本有序的情形下的性能瓶颈问题。为了保证快速排序在任何情况下的高效性,在对快速排序算法的时间效率进行充分的分析的基础上,指出支点元素的选取是影响快速排序算法效率的主要因素... 快速排序是排序算法中性能较好的一种,但存在对数据基本有序的情形下的性能瓶颈问题。为了保证快速排序在任何情况下的高效性,在对快速排序算法的时间效率进行充分的分析的基础上,指出支点元素的选取是影响快速排序算法效率的主要因素。提出了一种随机选择支点元素的快速快排方法,很好地避免了最坏情况的发生。通过实验验证了改进算法的正确性和高效性。 展开更多
关键词 快速排序算法 支点元素 时间效率 随机化快速排序
暂未订购 下载PDF
B-快速排序算法的研究与应用 认领 引用 被引量：2
13
作者 张慧成 刘章山 +1 位作者 葛刚 魏鸿 《计算机工程》 EI CAS 北大核心 2004年第13期54-55,74,共2页
焖倥判虻幕舅枷?提出了正确的实现算法,然后给出了两种结构形式的、用C++实现的程序源代码,最后介绍了它在并行程序监测分析工具软件中的应用。
关键词 排序 算法 B-快速排序算法
暂未订购 下载PDF
组合式排序算法 认领 引用 被引量：2
14
作者 周建钦 《安徽工业大学学报（自然科学版）》 CAS 2006年第4期449-452,共4页
当元素个数n≤c1,(c1为某一依赖于机器和语言环境的常数)时,简单插入排序的性能最佳;当c1≤n≤c2时(c2为某一依赖于机器和语言环境的常数),快速排序的性能最佳;当n>c2时,归并排序的性能最佳。结合简单插入排序,快速排序和归并排序,... 当元素个数n≤c1,(c1为某一依赖于机器和语言环境的常数)时,简单插入排序的性能最佳;当c1≤n≤c2时(c2为某一依赖于机器和语言环境的常数),快速排序的性能最佳;当n>c2时,归并排序的性能最佳。结合简单插入排序,快速排序和归并排序,提出组合式排序算法,理论分析和实验表明,新算法的性能优于快速排序算法和归并排序算法。 展开更多
关键词 排序 算法 插入排序 快速排序 归并排序 组合式排序算法
暂未订购 下载PDF
一种实型数据的快速排序算法 认领 引用 被引量：2
15
作者 江华 《计算机工程》 EI CAS 北大核心 2004年第13期50-51,共2页
提出了一种针对实型数据的快速排序算法,并给出了算法的分析和关键的源程序段。该算法的时间复杂度为O(N),且附加存 储空间极小,特别适合于数据量大的场合。
关键词 算法设计 数据结构 快速排序
暂未订购 下载PDF
基于串行计算的排序算法实证分析 认领 引用 被引量：1
16
作者 陈根方 张立印 《杭州师范大学学报（自然科学版）》 CAS 2010年第2期135-138,共4页
文章简述了排序算法的研究现状,着重分析地址映射计数排序的基本思想,提出了相异密度因子的概念,以快速排序为参照系,通过理论分析和实验数据的实证分析验证,表明相异密度因子是应用领域选择合适的排序算法的重要参考因素,最后指出了排... 文章简述了排序算法的研究现状,着重分析地址映射计数排序的基本思想,提出了相异密度因子的概念,以快速排序为参照系,通过理论分析和实验数据的实证分析验证,表明相异密度因子是应用领域选择合适的排序算法的重要参考因素,最后指出了排序算法的研究新趋势. 展开更多
关键词 相异密度因子 排序算法 快速排序 地址映射计数排序
暂未订购 下载PDF
一种适用于大规模MMC-HVDC分组排序的调制策略 认领 引用
17
作者 曲丽萍 路赵 +1 位作者 刘冲杰 何昌龙 《北华大学学报（自然科学版）》 CAS 2019年第6期824-830,共7页
模块化多电平换流器(modular multi-level converter,简称MMC)的子模块均压有利于降低开关损耗,消除直流侧环流,被广泛应用于高压直流(high-voltage direct current,简称HVDC)输电系统中.基于快速选择排序算法,对MMC进行分组排序研究,... 模块化多电平换流器(modular multi-level converter,简称MMC)的子模块均压有利于降低开关损耗,消除直流侧环流,被广泛应用于高压直流(high-voltage direct current,简称HVDC)输电系统中.基于快速选择排序算法,对MMC进行分组排序研究,在快速选择排序基础上设计改进快速选择排序,以时间复杂度为目标进行优化.基于子模块电容电压上限和直流电压波动范围提出双电压限原则,并对子模块进行分组,以降低开关损耗.通过在SIMULINK上进行仿真试验,论证改进快速排序算法和分组双电压限排序的可行性.结果显示:改进快速选择算法比传统排序算法速度提高将近8倍;基于双电压限的分组方法可以有效降低开关频率. 展开更多
关键词 MMC 快速选择排序算法 分组排序 双电压限原则
暂未订购 下载PDF
一种基于流形的机械臂动作构型知识压缩表达方法 认领 引用
18
作者 高军礼 贺梓涛 +1 位作者 宋海涛 李忠娟 《信阳师范学院学报（自然科学版）》 CAS 2024年第2期234-239,共6页
针对在机械臂分拣任务中,存在物体形状各异、大小不一、训练神经网络成本过高的问题,提出一种基于流形空间的机械臂快速分拣方法。通过自主设计的一款简易实验装置模拟代替机械臂进行实验。对高维数据进行压缩,结合三维快速凸包求解算法... 针对在机械臂分拣任务中,存在物体形状各异、大小不一、训练神经网络成本过高的问题,提出一种基于流形空间的机械臂快速分拣方法。通过自主设计的一款简易实验装置模拟代替机械臂进行实验。对高维数据进行压缩,结合三维快速凸包求解算法,对体积大小不同的同类物体的流形空间进行分割,以凸包形式将稳定性较高的点集包裹起来。实验结果表明,体积大小不同的同类物体的高稳定流形子空间是一致的。该方法可以通过对一种物体的流形子结构进行尺度放缩,得到不同大小的同类物体的高稳定分拣区域,用于生成高效、可靠的机械臂分拣任务中的6D位姿构型,以提高分拣作业的工作效率。 展开更多
关键词 机械臂 分拣任务 三维凸包 快速凸包法 流形空间
暂未订购 下载PDF
基于改进的遗传算法求解3-SAT问题 认领 引用 被引量：1
19
作者 张玉安 李炳芬 张军霞 《青海大学学报（自然科学版）》 2015年第6期41-47,共7页
针对求解3-SAT问题,提出了一种改进的混合遗传算法。该算法是基于局部搜索算法策略与SGA算法的基础上将三路划分快速排序算法与其相结合的一种改进。首先通过适应度函数对基准的调节,运用改进的三路划分快速排序,重新生成新的种群,这在... 针对求解3-SAT问题,提出了一种改进的混合遗传算法。该算法是基于局部搜索算法策略与SGA算法的基础上将三路划分快速排序算法与其相结合的一种改进。首先通过适应度函数对基准的调节,运用改进的三路划分快速排序,重新生成新的种群,这在算法延迟收敛的可能性及可满足范式无解的可能性方面能起到很好的抑制作用;其次通过实验证明,与同类算法比较,该算法加快了寻找最优解的速度。最后,验证了算法的有效性与可行性。 展开更多
关键词 遗传算法 局部搜索算法 三路快速排序算法 可满足性问题
暂未订购 下载PDF
算法设计和分析的教学探索 认领 引用 被引量：1
20
作者 王修君 高艳 郑啸 《安徽工业大学学报（社会科学版）》 2015年第6期85-86,共2页
算法设计和分析是计算机专业的一门核心基础课程。以经典快速排序算法平均比较次数的两种分析方法作为切入点,多角度分析经典问题有助于学生深刻理解算法本质;对经典问题采用不同的分析手段而得到同样的答案这个过程,有助于学生体会分... 算法设计和分析是计算机专业的一门核心基础课程。以经典快速排序算法平均比较次数的两种分析方法作为切入点,多角度分析经典问题有助于学生深刻理解算法本质;对经典问题采用不同的分析手段而得到同样的答案这个过程,有助于学生体会分析手段多样性和算法分析之美。 展开更多
关键词 算法分析 快速排序算法 平均比较次数分析
暂未订购 下载PDF
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 3 下一页 到第 页
在线咨询 使用帮助 返回顶部 意见反馈