-
题名一种新的排序算法——端点排序算法
被引量:2
- 1
-
-
作者
安朝辉
钱剑敏
-
机构
东华大学信息科学与技术学院
-
出处
《现代电子技术》
2011年第24期80-81,共2页
-
文摘
提出了一种新的排序算法:端点排序算法。其方法为:依次找出数据总数为N的数列最小和最大值,把二者放在本次所排数列的两端,再把剩余两端之间的数据总数为N-2的数列的最小值和最大值找出,放在此数列的两端,依此类推,直至数列中间,实现整个数组的排序。实验表明,该算法具有与冒泡排序更快的性能。在数据个数较多的情况下优于选择排序。
-
关键词
排序算法
端点排序算法
冒泡排序算法
选择排序算法
-
Keywords
sort algorithm
endpoint sort algorithm
bubble sort algorithm
selection sort algorithm
-
分类号
TN919-34
[电子电信—通信与信息系统]
-
-
题名基于端点排序算法的MMC均压优化策略
被引量:2
- 2
-
-
作者
何青龙
陈卓
李永佳
刘东杭
-
机构
贵州大学电气工程学院
-
出处
《现代电子技术》
北大核心
2020年第11期152-157,共6页
-
基金
国家自然科学基金(51567005)
贵州省科技厅联合资金项目(LH字[2017]7230,LH字[2017]5788,LH字[2016]7434)。
-
文摘
当模块化多电平换流器(MMC)子模块数量较多时,传统全排序的均压算法存在运算量大、开关频率高等问题。为此,提出一种基于端点排序算法的MMC均压优化策略。首先,分析端点排序算法的原理,将其运用于MMC的均压控制,可以实现子模块电容电压非全排序,减少排序运算量,降低器件的开关频率;然后,根据端点排序原理和子模块开通个数提出了一种优化均压策略,该策略采用子模块间最大电压偏差量的方法,减少了因子模块电容电压变化不大而引起的不必要的开关动作以及排序运算量,降低了开关频率,而且改善了均压效果,降低了电压波动;最后,通过Matlab/Simulink仿真验证了所提均压优化策略的可行性和有效性。
-
关键词
均压优化策略
端点排序原理分析
均压算法比较
最大电压偏差量
排序运算量
Matlab/Simulink仿真验证
-
Keywords
voltage equalization optimization strategy
endpoint sorting principle analysis
voltage equalization algorithm comparison
maximum voltage deviation value
sorting calculation
Matlab/Simulink simulation verification
-
分类号
TN710-34
[电子电信—电路与系统]
TM721.1
[电气工程—电力系统及自动化]
-
-
题名海量空间线矢量自动拼接研究
被引量:1
- 3
-
-
作者
张赢
汪荣峰
廖学军
-
机构
装备指挥技术学院试验指挥系
-
出处
《计算机应用》
CSCD
北大核心
2009年第B12期222-224,共3页
-
文摘
由于地图接边以及地图综合的要求,空间矢量在应用时需要进行图幅内和图幅间的拼接。海量空间矢量数据拼接时,需要自动处理,且其效率十分重要。针对海量空间线矢量的图幅内自动拼接,提出了基于端点排序的拼接方法。此方法能减少拼接判断冗余,从而提高图幅内线矢量拼接效率。针对海量空间线矢量的图幅间自动拼接,提出了"虚拼接"方法。此方法生成图幅间线矢量拼接链,以拼接链实现线矢量ID映射,达到应用所需拼接效果,避免大范围内的数据重组。并设计了综合应用这两种方法实现海量空间线矢量拼接的技术方案。应用证明,这个技术方案行之有效。
-
关键词
海量空间数据
线矢量
拼接
端点排序
虚拼接
-
Keywords
massive spatial data
line vector
joint
endpoint-sorting
virtual joint
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-