基于改进型基数排序均压算法的MMC-HVDC电容电压平衡方法

现有的子模块电容电压均衡策略一般基于比较类排序算法,存在排序频繁、开关损耗大、运算量大的缺陷,当单个桥臂子模块数较大时,可能使MMC控制器运算时间过长,导致控制失败。针对上述问题,提出一种时间复杂度更低的分配式改进型基数排序均压算法,根据子模块电容电压极差,提出重排序判据,使MMC控制器选择性地排序;在此基础上,优化选取基数排序的关键字,减少不必要数据处理;同时提出降损因子,进一步减少运算量与开关频率。最后,在MATLAB/SIMULINK搭建21电平MMC模型,仿真结果表明:改进型基数MMC均压算法能在较好维持电容电压平衡的基础上,大幅减少运算量,降低开关频率。

采用基数排序算法的MMC优化均压策略

为了减少模块化多电平变流器MMC在子模块过多时均压控制的排序运算量,同时降低子模块的开关频率,提出了一种采用基数排序算法的MMC优化均压策略。首先分析基数排序算法的原理,指出了在桥臂子模块很多时,将基数排序运用于MMC的均压控制,可以减少排序运算量;其次,根据子模块电容电压的波动允许空间和基数排序算法原理提出了一种优化均压策略,该策略通过减少基数排序中"收集"和"分配"的次数,能进一步减少排序运算量,同时也有效避免了因子模块电容电压发生微小的变化而引起的不必要的开关动作,减少开关频率。仿真分析和实验结果验证了所提出优化均压策略的可行性和高效性。

基于分布计数的基数排序方法的研究

排序是计算机科学中一个非常重要的问题。提出了一种基于分布计数的基数排序方法,给出该算法定义、算法描述、算法正确性证明和算法分析;讨论了基于该排序算法几个关键问题的解决方法。算法理论分析和实验结果研究均表明该算法时间复杂度为O(N),速度优于快速排序,是一种高效的排序方法。

地址基数排序算法的设计与实现

本文提出了一种集地址排序与基数排序优点于一体的具有比传统快速排序算法性能更高的排序方法,全文给出了该算法的描述、部分源程序、时间/空间复杂度分析。本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,应用结果表明,该算法具有很高的实用价值。

一种改进后的基数排序算法

在把对基数排序算法的研究与对排序算法的语言实现技术的研究相结合起来的基础上提出了一种新的高效基数排序算法 ,给出了该算法的描述 .最后在理论上把它与几种有代表性的相关排序算法进行了比较 ,并用算例把该算法与相关排序算法进行了较充分的效率比较 。

一种新的高效基数排序算法

排序是数据处理中一种很重要的运算,能够方便数据的查找。常用内排序算法时间复杂度接近O(n2),优化的排序算法接近O(nlog2n)。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O(N),算法的效率远远高于常规的排序算法。

基于基数排序的集成服务优先队列算法

传统的服务质量(QoS)算法分为差别服务和集成服务两种,前者提供相对的服务质量保证,而后者则可以提供绝对的服务质量保证,二者最终都可以归结为优先队列算法。在核心路由器中QoS对优先队列的要求比较高,差别服务需要提供OC-768(40Gbps)线速、很大的有效排队长度和较小的最小时延。集成服务除了上述要求还需要很大的优先级数目。受到基数排序算法的启发,论文设计了一种基于基数排序的适用于集成服务的优先队列算法,具有以下特点:(1)带宽可以达到OC-768线速,优先级数目和有效排队长度不受限制,最小时延可以接受。(2)结构比较简单,不需要非常复杂的电路设计。

基数排序算法的链表实现

比较关键字和移动记录是实现算法排序的两个基本操作。在经典排序算法中,基数排序是一种不通过比较关键字实现排序的方法。通过示例说明了基数排序算法的基本思想,用C程序设计语言以链表为存储结构实现了基数排序算法,并分析了基数排序算法的计算复杂性。

基于结构特征的身份证号码基数排序算法研究

通过深入研究身份证号的编码规则和基数排序算法,提出一种基于身份证号码结构特点的基数排序算法.实验表明,当问题规模较大时,执行效率优于经典基数排序算法.

基数排序及其基于位操作的优化

采用“大O表示法”客观地分析了基数排序算法的时间复杂度,给出了基数排序算法的实现和正确性的证明,并与比较排序算法作了横向的运行时间的对比。对基数排序效率不佳的现状,提出了用位操作方法来优化基数排序,并通过实验证实:优化后的基数排序算法明显提高了排序的运行速度,具有一定的实用价值,使基数排序在一定程度上可与目前最快的快速排序相比拟。

基数排序的一种优化应用

基数排序算法常用于字符串的排序,但对于长度相差较大的字符串,普通的基数排序算法会有较大的时间浪费,本文中优化后的算法可降低算法的时间复杂度.

单词的链式基数排序

本文针对英语字典中单词排列的特点和基数排序的思想,将基数排序应用于英语单词排序中,得到了单词的链式基数排序法。

基于基数排序及属性约简的雷电预报因子提取方法

雷电预报因子筛选是构建雷电预报模型的关键,也是提高雷电预报准确度的一个瓶颈问题。本文提出了一种基于粗糙集正域属性约简的雷电预报因子提取方法,该方法采用基数排序方法快速求解决策表的正域,引入可分辨度概念度量属性的重要性,提出了基于可分辨度的核属性与非核属性的提取方法,设计了相应的面向雷电预报因子提取的属性约简算法。真实气象数据集测试结果表明,该方法能有效提取最小集合的雷电预报因子,并较以往方法具有更好的性能。

基数排序思想在三元组稀疏矩阵转置的教学研究

《数据结构》是一门比较灵活、比较难的课程,许多同学学完《数据结构》感觉它并没有多大用处.笔者认为其主要原因是学生学习《数据结构》时,只死记书中的各种数据结构,在面对实际问题时,又生搬硬套.为此,结合《数据结构》中的基数排序的思想,设计了一个三元组稀疏矩阵转置的快速算法,希望学生能从中获益.

最佳基数排序

基数排序由于其效率高而被广泛应用。通常,基数排序所用的基数是10,然而.如果求得一个基数rbest,并且用rbest 为基数进行基数排序使排序时间达到最小,则这将具有非常重要的意义。本文给出了求rbest 的方法,分析了以rbest 为基数进行基数排序的时间复杂度,提出了进一步提高效率的措施,并将以rbest 为基数的基数排序速度与以10为基数的基数排序进行了比较。

基于OpenCL的双GPU基数排序算法

为提高基数排序算法在异构并行平台下的资源利用率和算法加速比,提出基于Open CL的双GPU基数排序算法。通过研究并行基数排序思想,以Y485P作为实验平台,使用Open CL技术首先实现单GPU的基数排序算法,之后实现负载平衡的双GPU基数排序。测试结果表明,在使用单GPU时加速比为1.3x,使用双GPU时加速比为2.32x。

排序算法的性能比较及基数排序在数据分类中的应用

虽然排序算法是一个简单的问题,但是从计算机科学发展以来,已经有大量的研究在此问题上。本文对各种排序算法的性能进行了比较。同时使用QT设计一个排序演示系统,可以使用各种排序算法演示排序过程。阐述了基数排序在数据分类中的应用,使用其来提高数据分类的效率。

应用于高能物理实验数据的基数排序算法

在高能物理实验中,所产生的实验数据通常是海量的,在数据获取系统中如何按照特定的要求高效地对这些数据进行排序以满足后续工作中的需要是一个非常重要的问题。为了满足高能物理实验中对海量数据进行排序的需求,论文结合高能物理实验数据通常以时间进行标记的特点,提出并实现了一种基于基数排序的排序算法,给出了算法的描述、算法的分析、算法的实现以及实验结果。该算法能很好地适应高能物理实验数据,时间复杂度为O(n)。

排序算法性能分析及基数排序算法的应用

在信息化高度发达的今天,工作中资料整理仍然涉及到手工排序。文章对各种排序算法的性能进行了比较。通过实例演示,阐述了基数排序在资料整理中的应用,以提高手工排序的效率。

浮点数的基数排序法

在计算机数据处理中常常遇到排序,以往人们较注意比较排序算法的研究和应用,如归并排序、快速排序、堆排序、希尔排序,插入法、冒泡法等等。但已经证明比较排序法的计算量的下限为0(N 10g_2N)级,当N较大时仍然相当费时。在文献〔1〕和一些数据结构方面的书中都曾介绍过一种线性的排序方法:基数地址排序法。(地址排序法对于N很大(N≥10000)及关键字值域M有限(0～1000的整数),相当有效。但对较大的M则不能容忍,因此将它与基数法结合起来用)但一则它需要的附加内存空间大,(0 (n+m)),再则书中只介绍了关键字值为整数的情形,所以很少看到这种算法在实际中应用。