基于排序算法优化的MMC功率模块降损策略

模块化多电平换流器(MMC)包含的功率器件多、桥臂电流大,导致电压源换流器单元运行损耗大,直接影响系统的经济性。针对该问题提出了一种功率模块开关损耗降低策略,通过降低桥臂电流较大区域的开关次数减少开关损耗,通过增大桥臂电流较小区域的开关次数抑制模块电压波动,最后以昆柳龙工程柳北站电压源换流器单元为例,通过PSCAD仿真和RTDS试验验证了降损策略的有效性,显著降低了功率模块开关损耗,提高了系统效率。

《用排序算法进行数据整理》教学案例

课程核心素养目标①根据学习与生活需要,有意识地选用排序算法处理信息,对于简单问题,确定解决问题的需求和数据,使用排序整理数据,解决问题。(信息意识)②通过生活中的实例,了解排序算法的原理,对于给定的问题,能将其分解为一系列的实施步骤,使用顺序、分支、循环三种基本控制结构简单描述排序算法实施过程,通过编程验证该过程。(计算思维)

基于C语言的快速排序算法优化研究及应用

文章旨在对C语言中的快速排序算法进行优化研究,以提高其排序效率和性能。首先,介绍了快速排序算法的原理和基本实现方式;其次,分析了快速排序算法实现中存在的性能瓶颈和优化挑战,并提出了相应的优化方案;再次,设计并实现了优化后的快速排序算法,并通过对比实验验证了其效果;最后,通过实际应用案例,探讨了优化后的快速排序算法在实际项目中的应用效果和价值。

基于极值索引排序算法的MMC均压优化研究

模块化多电平换流器(modular multilevel converter,MMC)正常运行的必要条件是直流侧维持稳定的工作状态,而对桥臂模块进行电压均衡控制是其控制的重要环节之一。针对传统均压策略在演算速度和开关损耗方面的劣势,提出一种基于极值索引排序算法的优化均压策略。根据子模块充放电过程的电压变化规律,在基于极值索引排序的基础上进行了重排序优化,实现了开关次数的降低。利用Matlab/Simulink仿真软件对二十一电平的MMC进行建模,通过对冒泡、混合、极值索引、优化极值索引四种排序算法进行仿真验证,体现了优化极值索引算法的明显优势,具体表现在具有较低的开关动作次数和优秀的演算速度。利用Visual C++6.0平台开发了C++算法程序,进行了模拟数据运算,已应用于MMC无功发生器控制中。

几种排序算法在链式存储结构上的递归实现

排序是程序设计中常用的一种操作,递归是一种重要的程序设计方法.探析了几种常用的排序算法在链式存储结构上的递归实现,包括基本思想、C语言函数源代码及详细注释,并与顺序存储结构上的算法实现进行了性能比较,以便于学习者熟练掌握链式存储结构上的递归程序设计,并为排序算法选择合适的存储结构提供借鉴.

基于改进排序算法的模块化多电平换流器子模块电容电压均衡控制策略研究

传统基于模块化多电平换流器的柔性直流输电系统在运行时,存在子模块电容电压均衡运算量大和子模块开关频率高的问题,据此,文中提出了一种基于快速排序算法和改进插入排序算法相结合的电容均压控制策略,通过逐次降低待排元素的数量减少计算量。在此基础上,提出一种改进保持因子的插入方法,进一步减少计算量与开关频率。在Matlab/simulink搭建31电平MMC模型。仿真结果表明,基于快速排序算法和改进插入排序算法相结合的电容电压均衡策略能够在较好维持电容电压均衡的基础上,有效降低计算量。

一种新的排序算法——端点排序算法

提出了一种新的排序算法:端点排序算法。其方法为:依次找出数据总数为N的数列最小和最大值,把二者放在本次所排数列的两端,再把剩余两端之间的数据总数为N-2的数列的最小值和最大值找出,放在此数列的两端,依此类推,直至数列中间,实现整个数组的排序。实验表明,该算法具有与冒泡排序更快的性能。在数据个数较多的情况下优于选择排序。

常用排序算法性能分析平台的设计及结果分析

数据结构中的排序算法往往难以让学生深入理解各种排序算法的实际效率。因此设计了针对性的验证实验平台,为了便于实验结果的分析比较,实验平台包括了数据初始化模块、不同排序算法模块和计时模块。对不同数据初始化状态下实验结果进行分析,阐述了每一种排序算法的适用情况和影响各种排序算法执行效率的主要因素。

一种新的分“档”快速排序算法

本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法 .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,分“档”快速排序算法的时间复杂度可以达到 O(n) ,而附加存储空间开销却仅仅为〔(n+1) /2〕,同时排序速度明显优于 Quick Sort〔2〕、快速分组排序 〔5〕、分“档”统计插入排序 〔1〕和 Proportion Split

冒泡排序算法的改进

通过对传统冒泡排序算法的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现,其效率及性能较传统的冒泡排序算法有一定程度的提高。同时采用随机及特殊数据在计算机上对传统冒泡排序和局部冒泡排序算法进行了分析和性能对比测试,对局部冒泡排序算法的时间性能作出了评价,指出了局部冒泡排序算法的特点及优势,通过实验证明了局部冒泡排序算法较传统冒泡排序算法在时间性能上有了一定的改进。

一种改进的计数排序算法

提出了一种新的计数排序算法,在保持排序稳定性的前提下,相比原始计数排序适用范围更广、拥有更好的时间和空间效率。此外,大量实验数据表明,算法在给定的任何数据规模下,时间效率均优于原始计数排序。当输入规模达到元素取值上限的1/10时,相比原始计数排序时间效率提高了51%,相比快速排序提高了39%;当输入规模与元素取值上限相等时,相比原始计数排序时间效率提高了67%,相比快速排序提高了71%。随着数据规模的增长,效率提高的越明显。

两种简单排序算法分析

将要处理的信息按照某种次序重新排列，使之有序，称为排序(或分类)。在信息处理中，排序是最基本的运算之一。随着计算机数据处理技术的不断发展，各种各样的排序方法层出不穷，下面将给大家介绍两种最简单且容易实现的排序算法：

光互连网络中排序算法研究

通过对光互连网络排序算法的研究,提出利用二分法构造二分图依次确定内外节点开关的连接状态,得到可重排无阻塞的 Omega 网络, Banyan 网络和 Crossover 光网络,每种光互连网络都可实现 8×8 信号全排列无阻塞的输出和排序。针对二分法互连函数不一致的问题,继而采用优化的 Looping Algorithm 算法,生成路由标签确定各级节点开关的状态,从而得到互连函数相同结构简单性能优越的光网络。

计算排序算法设计与分析

针对大多数排序算法只考虑了记录本身的大小和记录相对位置,而忽略了记录内部特征,提出一种计算排序算法。通过分析记录本身的特征,快速计算出记录在目标数组中的索引值,从而达到排序的目的。该算法既减少了数据范围对数组排序的影响,又适应了有限小数的排序。实验结果表明,对于密度高、范围宽、特征位数多的大数组排序问题,该算法的性能优于基数排序、计数排序、静态排序等算法。

PageRank-Pro——一种改进的网页排序算法

根据网页点击信息改进了原有的PageRank算法,利用Seidel迭代算法加快了迭代收敛过程.实验结果表明,改进后的迭代算法效率提高23%左右.

一种Byte-快速排序算法研究

提出一种新的Byte－快速排序算法,其排序的速度比B－快速排序算法及快速排序算法要快，且稳定性好。并对其结果排序的速度与B－快速排序算法[3]及理论下界作了比较。

一种基于社会性标注的网页排序算法

社会性标注作为一种新的资源管理和共享方式,吸引为数众多的用户参与其中,由此产生的大量社会性标注数据成为网页质量评价的一个新维度.文中研究如何利用社会性标注改进网页检索性能,提出一种有机结合网页和用户的查询相关性与互增强关系的网页排序算法.首先利用统计主题模型,使用相关标签为网页和用户建模,并计算查询相关性.然后利用二部图模型刻画网页和用户间的互增强关系,并使用相关标签与用户兴趣和网页内容的匹配度为互增强关系赋予权重.最后结合查询相关性和互增强关系,以迭代方式同时计算网页和用户的评分.实验结果表明,文中提出的检索模型和互增强模型能够有效地提高排序算法的性能.与目前的代表性算法相比,该算法在检索性能上有明显提高.

基于链接分析的科学文献个性化排序算法

首先分析CiteSeer引文网络的结构特征,然后深入讨论PageRank算法的本质,并在此基础上给出一种科学文献个性化排序算法;最后将该算法应用于CiteSeer引文网络,并对实验结果进行分析。个性化向量的计算是实现个性化排序的关键,本文给出等概率、伪被引次数和带时间约束的伪被引次数3种计算方法。

一种新型快速排序算法的设计与实现

本文给出了一种具有比传统快速排序算法性能更高的排序方法 ;该方法既不需要关键字之间的比较 ,也不需要记录的移动 .全文给出了该算法的描述 ,时间 /空间复杂度分析和实验比较数据 .实验表明 。

基于数组的桶排序算法

经典桶排序算法以链表形式实现“桶”,处理均匀数据效率很高,是O(N)算法.但对极不均匀数据则退化成低效的O(N2)插入排序.讨论了记录携带附加数据的计数排序算法,将“桶”实现为顺序数组,避免链表的动态内存分配直接提高算法效率,并允许快排等O(NlogN)算法处理桶内数据.对均匀数据仍然保持O(N)时间复杂度,对极端不均匀数据则只退化为O(NlogN)的原算法.对一般非均匀数据,证明数组桶排序算法总体性能高于经典算法.均匀数据实验表明,桶排序算法明显优于Lin-ux下标准qsort系统调用,且数组桶排序算法效率更高.而在非均匀的正态数据实验中数组桶算法性能下降明显小于经典桶排序,总体效率仍然优于qsort的直接应用.