期刊文献+
共找到73篇文章
< 1 2 4 >
每页显示 20 50 100
一种Byte-快速排序算法研究 被引量:8
1
作者 朱红 陈清华 刘国岁 《计算机工程》 CAS CSCD 北大核心 2002年第12期39-40,57,共3页
提出一种新的Byte-快速排序算法,其排序的速度比B-快速排序算法及快速排序算法要快,且稳定性好。并对其结果排序的速度与B-快速排序算法[3]及理论下界作了比较。
关键词 排序 算法 Byte-快速排序算法 计算机
在线阅读 下载PDF
一种新型快速排序算法的设计与实现 被引量:7
2
作者 王岁花 王川 魏淑桃 《河南师范大学学报(自然科学版)》 CAS CSCD 2002年第2期25-27,共3页
本文给出了一种具有比传统快速排序算法性能更高的排序方法 ;该方法既不需要关键字之间的比较 ,也不需要记录的移动 .全文给出了该算法的描述 ,时间 /空间复杂度分析和实验比较数据 .实验表明 。
关键词 快速排序算法 算法设计 复杂度 排序方法 数据类型 关键字
在线阅读 下载PDF
一种新的分“档”快速排序算法 被引量:7
3
作者 王向阳 杨红颖 高存臣 《小型微型计算机系统》 CSCD 北大核心 2001年第8期973-976,共4页
本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法 .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,分“档”快速排序算法的时间复杂度可以达到 O(n) ,而附加存储空... 本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法 .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,分“档”快速排序算法的时间复杂度可以达到 O(n) ,而附加存储空间开销却仅仅为〔(n+1) /2〕,同时排序速度明显优于 Quick Sort〔2〕、快速分组排序 〔5〕、分“档”统计插入排序 〔1〕和 Proportion Split 展开更多
关键词 排序算法 兼容机 计算机 分“档”快速排序算法
在线阅读 下载PDF
改进的按位拆分快速排序算法 被引量:5
4
作者 庹清 向贵成 宋耀虎 《计算机应用》 CSCD 北大核心 2011年第A01期183-184,191,共3页
在讨论目前已有的快速排序算法的基础上,提出一种新的按位拆分快速排序算法,利用Java实现了算法的并行运算。算法分析和实验结果表明,它的算法时间复杂度可达到O(Kn),排序速度明显优于Quick Sort。
关键词 按位拆分 快速排序算法 算法分析 数据实验
在线阅读 下载PDF
一种B-快速排序算法 被引量:4
5
作者 陈清华 朱红 杨静宇 《计算机工程》 CAS CSCD 北大核心 2002年第2期96-98,108,共4页
提出一种新的-快速排序算法当数集较大时其排序的速度比快速排序算法快且稳定性好。并对其排序结果与理论下界作了比较。B,
关键词 B-快速排序算法 排序网络 数集 计算机
在线阅读 下载PDF
B-快速排序算法的研究与应用 被引量:2
6
作者 张慧成 刘章山 +1 位作者 葛刚 魏鸿 《计算机工程》 CAS CSCD 北大核心 2004年第13期54-55,74,共3页
焖倥判虻幕舅枷?提出了正确的实现算法,然后给出了两种结构形式的、用C++实现的程序源代码,最后介绍了它在并行程序监测分析工具软件中的应用。
关键词 排序 算法 B-快速排序算法
在线阅读 下载PDF
分“档”快速排序算法研究 被引量:4
7
作者 杨红颖 王向阳 《计算机工程与应用》 CSCD 北大核心 2001年第13期110-112,共3页
文章在文献[1]的基础上,提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法。算法分析和实验结果都表明:在待排序数据均匀分布或正态分布的情况下,分“档”快速排序算法的时间复杂度可以达... 文章在文献[1]的基础上,提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法。算法分析和实验结果都表明:在待排序数据均匀分布或正态分布的情况下,分“档”快速排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[(n+1)/2],同时排序速度明显优于Quick Sort[2]、快速分组排序[5]、分“档”统计插入排序[1]和 Proportion  Split Sort[4]等算法。 展开更多
关键词 分“档”快速排序算法 计算机 时间复杂度
在线阅读 下载PDF
按位链接快速排序算法 被引量:1
8
作者 谢琪 沈光星 《计算机工程》 CAS CSCD 北大核心 2002年第5期30-32,共3页
提出了一种对任意整数都适用的按位链接快速排序算法,其时间复杂性为(),只需附加其中为待排序数组最大数的位On2n+10k(k数个存储空间。)
关键词 链接 快速排序算法 时间复杂 计算机
在线阅读 下载PDF
快速排序算法的分析与研究 被引量:1
9
作者 王春红 王文霞 《现代电子技术》 2013年第20期54-56,60,共4页
快速排序是排序算法中性能较好的一种,但存在对数据基本有序的情形下的性能瓶颈问题。为了保证快速排序在任何情况下的高效性,在对快速排序算法的时间效率进行充分的分析的基础上,指出支点元素的选取是影响快速排序算法效率的主要因素... 快速排序是排序算法中性能较好的一种,但存在对数据基本有序的情形下的性能瓶颈问题。为了保证快速排序在任何情况下的高效性,在对快速排序算法的时间效率进行充分的分析的基础上,指出支点元素的选取是影响快速排序算法效率的主要因素。提出了一种随机选择支点元素的快速快排方法,很好地避免了最坏情况的发生。通过实验验证了改进算法的正确性和高效性。 展开更多
关键词 快速排序算法 支点元素 时间效率 随机化快速排序
在线阅读 下载PDF
概率统计分“档”快速排序算法 被引量:1
10
作者 黄思先 《福建农林大学学报(自然科学版)》 CSCD 北大核心 2003年第3期370-374,共5页
提出了给定待排数据概率分布函数情况下的概率统计分"档"快速排序算法.理论分析表明该算法时间复杂度仅为O(n).以指数分布情况为例,用Delphi编程进行排序实验,结果表明该算法时间复杂度为O(n).
关键词 概率统计分“档” 快速排序算法 DELPHI编程 时间复杂度 计算机科学
在线阅读 下载PDF
基于快速排序算法的模块化多电平换流器电容电压均衡策略 被引量:14
11
作者 王坤 刘开培 +2 位作者 张志轩 李威 秦亮 《电测与仪表》 北大核心 2018年第5期1-7,共7页
模块化多电平换流器(Modular Multilevel Converter,MMC)在模块数较多时,传统算法实现电压均衡将占据大量计算资源,影响系统的运行速度甚至动态响应特性。为此,提出一种基于快速排序算法的电容电压均衡策略。采用分治技术,基于比较、划... 模块化多电平换流器(Modular Multilevel Converter,MMC)在模块数较多时,传统算法实现电压均衡将占据大量计算资源,影响系统的运行速度甚至动态响应特性。为此,提出一种基于快速排序算法的电容电压均衡策略。采用分治技术,基于比较、划分的思想实现模块电容电压排序,根据电容能量变化选择触发模块实现电容电压均衡。推导快速排序算法的时间复杂度和排序效率,分析算法对系统特性的影响,研究不同情况下基于快速排序算法的均衡策略的适应性。采用DSP控制器TMS320F28335测量算法的执行时间并在PSCAD/EMTDC中搭建MMC仿真模型,验证了基于快速排序算法的电容电压均衡策略的有效性和正确性,表明快速排序算法可以有效降低排序计算量,减少仿真时间,并且随着模块数的增加优势愈加明显。 展开更多
关键词 模块化多电平换流器 电压均衡策略 快速排序算法 时间复杂度 运行速度
在线阅读 下载PDF
快速排序算法的一点改进
12
作者 刘巍 《运筹学学报》 CSCD 1989年第2期57-58,共2页
数据排序是一项相当有意义的算法。根据[2]文译成的[1]文中在第三章介绍了几种不同的排序算法,并分析了各自的效率,指出快速排序算法的效率是最优的,该算法的框图参见[1]文中第33页、34页图Ⅲ-6a与Ⅲ-6b。然而,这个快速排序算法存在一... 数据排序是一项相当有意义的算法。根据[2]文译成的[1]文中在第三章介绍了几种不同的排序算法,并分析了各自的效率,指出快速排序算法的效率是最优的,该算法的框图参见[1]文中第33页、34页图Ⅲ-6a与Ⅲ-6b。然而,这个快速排序算法存在一个疏忽之处,当所排数据中出现三个或三个以上相同数据时,可能会出现部分错排。例如,对于如下这组数据: 展开更多
关键词 快速排序算法 分割表 文中 三章 集合管 文图 全相 中第 分表
在线阅读 下载PDF
如何在快速排序算法中定义“趟”的概念
13
作者 吴新 《安徽大学学报(自然科学版)》 CAS 1991年第3期73-75,共3页
快速排序算法是在实际中应用十分广泛的一种内排序方法,因此我们在教学过程中通常向学生介绍得比较详细。但国内的教科书目前通常将重点放在对子表进行划分过程的介绍上,而对整个排序过程的介释显得不够深入,同时某些教材对“趟”概念... 快速排序算法是在实际中应用十分广泛的一种内排序方法,因此我们在教学过程中通常向学生介绍得比较详细。但国内的教科书目前通常将重点放在对子表进行划分过程的介绍上,而对整个排序过程的介释显得不够深入,同时某些教材对“趟”概念引用得不够严谨,很容易使学生对整个排序过程产生误解。以清华大学编《数据据构》(1987)为例,其快速排序的递归算法如下: 展开更多
关键词 数据结构 快速排序算法 定义
在线阅读 下载PDF
基于快速非支配排序遗传算法的船舶电力系统多目标故障重构 被引量:10
14
作者 王家林 夏立 +1 位作者 吴正国 杨宣访 《电网技术》 EI CSCD 北大核心 2012年第11期58-64,共7页
为避免已有船舶电力系统故障重构方法中将多目标优化问题通过加权转化为单目标优化问题进行求解而产生的问题,以失电负荷最少、开关操作代价最小为目标函数,利用带精英策略的快速非支配排序遗传算法实现故障重构多目标、多约束问题求解... 为避免已有船舶电力系统故障重构方法中将多目标优化问题通过加权转化为单目标优化问题进行求解而产生的问题,以失电负荷最少、开关操作代价最小为目标函数,利用带精英策略的快速非支配排序遗传算法实现故障重构多目标、多约束问题求解,该算法求得的Pareto最优解分布均匀,得到的最优重构方案集具有稳定性和多样性。得到故障重构方案集后,对系统运行的安全性、可靠性、高效运行性等指标进行归一化处理,得到综合辅助评价函数作为各故障重构方案辅助评价指标。算例测试结果表明,该方法能避免单目标优化算法对权值的过分依赖等缺点,能够兼顾多个指标,得出的最优故障重构方案更加符合实际。 展开更多
关键词 船舶电力系统 故障重构 多目标优化 精英策略 快速非支配排序遗传算法 综合辅助评价指标
在线阅读 下载PDF
带精英策略的快速非支配排序遗传算法在多目标无功优化中的应用 被引量:122
15
作者 冯士刚 艾芊 《电工技术学报》 EI CSCD 北大核心 2007年第12期146-151,共6页
带精英策略的快速非支配排序遗传算法(NSGA-Ⅱ)是一种新型的多目标遗传算法,该算法求得的Pareto最优解分布均匀,收敛性和鲁棒性好。本文分析了当前多目标无功优化算法存在的缺陷,提出将NSGA-Ⅱ应用于多目标无功优化,该算法一次运行可以... 带精英策略的快速非支配排序遗传算法(NSGA-Ⅱ)是一种新型的多目标遗传算法,该算法求得的Pareto最优解分布均匀,收敛性和鲁棒性好。本文分析了当前多目标无功优化算法存在的缺陷,提出将NSGA-Ⅱ应用于多目标无功优化,该算法一次运行可以获得多个Pareto最优解,决策者可根据系统的实际要求选择最终的满意解,为各目标函数之间的权衡分析提供了有效的工具。算例结果表明NSGA-Ⅱ算法具有良好的优化效果,是一种求解多目标无功优化问题的新思路。 展开更多
关键词 带精英策略的快速非支配排序遗传算法 PARETO最优解 多目标无功优化
在线阅读 下载PDF
面向交通信号优化改进快速非支配排序遗传算法研究 被引量:5
16
作者 陈廷伟 高研 《计算机应用研究》 CSCD 北大核心 2018年第5期1320-1324,共5页
针对快速非支配排序遗传算法(NSGA-Ⅱ)的精英保留策略会使大量冗余的高排序级别个体同时作为精英保留到下一代,极易发生早熟收敛现象问题,提出了改进的快速非支配排序遗传算法(I-NSGA-Ⅱ),并将其应用于交通信号多目标优化问题。I-NSGA-... 针对快速非支配排序遗传算法(NSGA-Ⅱ)的精英保留策略会使大量冗余的高排序级别个体同时作为精英保留到下一代,极易发生早熟收敛现象问题,提出了改进的快速非支配排序遗传算法(I-NSGA-Ⅱ),并将其应用于交通信号多目标优化问题。I-NSGA-Ⅱ采用了冗余个体标记方法,之后的精英保留策略会通过该标记来判断去除冗余个体并将其并入临时层级,最后在生成的新种群规模不足时,会从临时层级中取出相应规模的冗余个体,对其进行变异操作后并入新种群。实验表明,I-NSGA-Ⅱ在保证停车率和排队长度基本不变的情况下,减少了车辆及行人延误,证明所提出的算法可提高交通路口综合交通效益。 展开更多
关键词 快速非支配排序遗传算法 早熟收敛 去冗余 信号控制 多目标优化
在线阅读 下载PDF
惩罚策略辅助的快速非支配排序遗传算法Ⅱ研究 被引量:6
17
作者 王俊艳 《重庆理工大学学报(自然科学)》 CAS 北大核心 2022年第6期200-206,共7页
快速非支配排序遗传算法Ⅱ(NSGA-Ⅱ)是一种典型的多目标优化算法。然而,其采用的锦标赛选择策略存在着重复选择较优个体的缺陷,由此导致产生的后代分布性较差以及算法整体性能下降。为解决锦标赛选择策略的缺陷,提出惩罚策略辅助的锦标... 快速非支配排序遗传算法Ⅱ(NSGA-Ⅱ)是一种典型的多目标优化算法。然而,其采用的锦标赛选择策略存在着重复选择较优个体的缺陷,由此导致产生的后代分布性较差以及算法整体性能下降。为解决锦标赛选择策略的缺陷,提出惩罚策略辅助的锦标赛选择策略。具体而言,在通过惩罚策略辅助的锦标赛选择策略选择交叉个体时,在下一轮中每个被选择个体的优先级自动降低,以此降低较优个体被选中的概率。将基于惩罚策略辅助的锦标赛选择策略融入NSGA-Ⅱ算法,提出了惩罚策略辅助的快速非支配排序遗传算法Ⅱ。在ZDT和DTLZ测试集上与多个算法进行对比,结果表明:所提策略有效地解决了原锦标赛选择策略的缺陷,说明了改进策略的有效性。 展开更多
关键词 快速非支配排序遗传算法 多目标优化 锦标赛 惩罚策略 概率
在线阅读 下载PDF
多目标炼钢—连铸生产调度的改进带精英策略的快速非支配排序遗传算法 被引量:22
18
作者 袁帅鹏 李铁克 王柏琳 《计算机集成制造系统》 EI CSCD 北大核心 2019年第1期115-124,共10页
针对炼钢连铸调度的特殊工艺要求,在考虑炉机匹配原则和多重精炼的情况下,建立了以炉机匹配度、炉次间等待时间、浇次的开浇提前/拖期时间为评价指标的多目标约束满足优化模型,并针对其多目标特征,提出一种基于自适应网格法的择优策略... 针对炼钢连铸调度的特殊工艺要求,在考虑炉机匹配原则和多重精炼的情况下,建立了以炉机匹配度、炉次间等待时间、浇次的开浇提前/拖期时间为评价指标的多目标约束满足优化模型,并针对其多目标特征,提出一种基于自适应网格法的择优策略来改进带精英策略的快速非支配排序遗传算法,有效克服了使用传统Pareto支配法择优策略在解决离散问题时容易丢失有用信息的缺陷。基于多种规模的实际生产数据进行仿真实验,结果表明所提算法在收敛性、最优解集多样性和计算效率方面优于传统带精英策略的快速非支配排序遗传算法。 展开更多
关键词 炼钢—连铸 生产调度 多目标优化 自适应网格技术 遗传算法 带精英策略的快速非支配排序遗传算法
在线阅读 下载PDF
基于快速非支配排序遗传算法的VTI介质多分量叠前联合反演 被引量:3
19
作者 刘炜 王彦春 谢玮 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2019年第4期1453-1470,共18页
在VTI介质中,由于引入了各向异性参数使得多分量多参数地震反演问题的非线性程度显著增加,因此采用传统的权重加权法构建单目标函数进行反演得到的反演结果往往并不理想.本文以反射率法为基础,结合快速非支配排序遗传算法研究了一种VTI... 在VTI介质中,由于引入了各向异性参数使得多分量多参数地震反演问题的非线性程度显著增加,因此采用传统的权重加权法构建单目标函数进行反演得到的反演结果往往并不理想.本文以反射率法为基础,结合快速非支配排序遗传算法研究了一种VTI介质的多分量叠前联合反演方法.该方法以反射率法为正演方程,应用互相关原理构建PP波和PSV波的多目标函数,进而采用快速非支配排序遗传算法全局寻优获得VTI介质的厚度、纵横波速度、密度和各向异性参数等多个参数.在正演的过程中,反射率法可以考虑几何扩散、吸收衰减、透射损失、多次波以及纵横波旅行时不匹配等地震波传播效应,更能精确地描述地震波在地下地层中的真实传播情况;在反演的过程中,快速非支配排序遗传算法可以在不引入权重系数的条件下同时优化多个目标函数,获得联合反演问题的Pareto最优解,既不添加权重系数影响又充分利用多分量地震数据.模型测试结果验证了该反演方法的有效性和可行性. 展开更多
关键词 VTI介质 反射率法 快速非支配排序遗传算法 多参数 多分量叠前联合反演
在线阅读 下载PDF
基于改进排序算法的模块化多电平换流器子模块电容电压均衡控制策略研究 被引量:5
20
作者 岳有军 樊亚振 +1 位作者 赵辉 王红君 《电测与仪表》 北大核心 2023年第8期81-84,共4页
传统基于模块化多电平换流器的柔性直流输电系统在运行时,存在子模块电容电压均衡运算量大和子模块开关频率高的问题,据此,文中提出了一种基于快速排序算法和改进插入排序算法相结合的电容均压控制策略,通过逐次降低待排元素的数量减少... 传统基于模块化多电平换流器的柔性直流输电系统在运行时,存在子模块电容电压均衡运算量大和子模块开关频率高的问题,据此,文中提出了一种基于快速排序算法和改进插入排序算法相结合的电容均压控制策略,通过逐次降低待排元素的数量减少计算量。在此基础上,提出一种改进保持因子的插入方法,进一步减少计算量与开关频率。在Matlab/simulink搭建31电平MMC模型。仿真结果表明,基于快速排序算法和改进插入排序算法相结合的电容电压均衡策略能够在较好维持电容电压均衡的基础上,有效降低计算量。 展开更多
关键词 电容均压 快速排序算法 改进插入排序算法 保持因子
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部