排序算法

摘要： 针对在数据量动态增加的场景下现有的排序算法管理数据导致算法性能大大降低的问题,提出一种16-bit Trie树排序算法。借助邻居节点上存储的链节点指针完成排序,它不仅可以边构建边排序,且引入动态数组可以提高该算法的空间效率。仿真结果表明,传统Trie树支持数据动态更新,但通过遍历Trie树的方式完成排序耗时较多,快速排序算法在数据动态增加时效率低,16-bit Trie树排序算法支持数据动态更新,排序时间明显少于传统Trie树,优于快速排序,这表明16-bit Trie树排序算法在处理海量动态数据时具有突出优势。

摘要： 针对模块化多电平换流器(MMC)子模块在运行时存在的排序运算量大、功率器件动作频繁等问题,文中提出一种改进的快速排序优化算法来减少控制器的计算量。首先优化快速排序中基准值的选取方法,选取待排数组中均值作为基准值;其次结合直接插入排序,仅对经过快排后的某一数组进行排序,减少待排数据的数量。针对MMC运行过程中存在功率器件动作频繁的问题,设置各桥臂子模块电容电压最大(小)偏差值,对于未越限的电容电压值保持其下一周期投切状态不变,减少功率器件的频繁投切。最后在仿真软件Matlab/Simulink中搭建21电平MMC仿真电路模型进行仿真验证。结果表明,文中提出的优化电容电压控制策略可以有效减小控制器的计算量和开关器件的开关频率。

摘要： 传统的排序方法主要以软件串行的方式实现,包括冒泡排序、选择排序等。这些算法往往采用顺序比较,运算的时间复杂度较高。近年来已经提出了一些并行度较高的排序算法,但是由于CPU的硬件特点,不能很好地利用这些算法的并行性。而FPGA具有良好的灵活性、并行性和集成性等特点,因此在FPGA上可以更好地发挥这些并行算法的优势,从而大大提高数据排序的实时性。基于此设计了一个CPU-FPGA异构系统,将一些排序算法移植到FPGA上,并进行功能验证和理论性能评估。结果显示,该系统对于并行性高的排序算法具有良好的加速效果,但逻辑资源消耗巨大,适用于实时性要求高的算法加速场景。

摘要： 以数据结构中“排序算法”的教学为例,探讨引导学生建立学习意义感的方法.从分析学习现状、明确学习目标多样性、了解岗位需求和审视算法背后逻辑4个角度入手,帮助学生对学习内容产生正确认知并建立学习意义感,激发学生的求知欲望和学习动力.

摘要： 混合型模块化多电平换流器MMC(modular multilevel converter)的桥臂由半桥子模块HBSM(half-bridge sub-module)和全桥子模块FBSM(full-bridge sub-module)组成,损耗低、成本低,同时具有故障穿越能力。但是,子模块SM(sub-module)电容均压会造成较高开关频率,导致开关损耗较大。为了解决该问题,研究了基于混合型MMC的开关频率优化控制策略,将保持因子引入混合型MMC模型,通过数学推导,设计了基于电容电压波动率的保持因子控制器。仿真结果表明,开关频率优化控制算法在保持均压效果的前提下,有效降低了开关频率,在高压直流输电等领域具有理论意义和工程实践价值。

摘要： 半透明材质渲染是实时渲染领域的重要研究部分。针对透射渲染依赖于准确的透射厚度计算,往往受限于场景模型和光照的复杂度问题,提出一种基于虚拟光源来计算半透明材质渲染中的透射厚度的方法。即在场景中增加一个虚拟光源,并在虚拟光源处使用排序算法来计算场景的深度信息。在计算从真实光源到着色点处的透射厚度时,提出在两者世界空间连线的直线段上进行采样,统计在物体内部的采样点占总采样点数目的比例,乘以直线段的长度得到估计结果。并且,当场景中存在多个真实光源时,基于采样的方法能够复用虚拟光源中存储的场景深度信息。该算法能够有效地提升透射厚度计算的准确率,也能减轻场景中光源数量增多带来的显存开销问题。实验证明该方法能在效率、效果和显存开销之间取得较好的平衡。

摘要： 盲源分离算法处理水声信号可实现干扰分离、邻近方位目标信号净化、提高目标信号的信噪比的目的.但盲源分离输出信号次序不确定问题不利于声纳兵的听音识别,论文利用信号的BURG谱特征对盲源分离输出信号进行排序关联,算法有效消除了排序模糊性问题.

摘要： 鸡尾酒算法是一种基于双向遍历的排序算法,相比于传统的冒泡排序算法在排序效率上有一定的提高,但仍存在大量的重复数据比较以及对初始输入序列随机度过于敏感等问题.针对上述问题,引入了一种鸡尾酒排序算法的改进算法(Trigger-Conditional Cocktail Sort Algorithm,简称T-CCS).通过记录排序过程中每次发生数据交换的位置来缩小遍历区间,并以发生数据交换作为分段逆向遍历的启动条件,减少重复的数据比较.实验结果表明,T-CCS算法在不同规模输入数据的排序处理中均有较好表现,其排序效率相比于原算法提高了20％;同时,该算法受初始输入序列随机度的影响也相对低于传统的鸡尾酒排序算法.

摘要： 传统番茄苗选择中,往往是操作员根据形态学特征,基于视觉评分标准来识别幼苗,这是一种主观的、容易发生人为错误的方法.针对这一问题,文章基于机器视觉技术设计了一种全自动移栽番茄苗分级分选算法,选择UXGA(Ultra eXtended Graphics Array)极速扩展图像阵列相机、蓝色背光和滤光装置获取番茄幼苗图像信息,从图像信息中确定幼苗的弯曲度、叶片节点和茎粗,然后对其进行分级和排序,进而将这些幼苗分级为"可接受"和"剔除".结果表明,根据番茄苗茎的粗细,将幼苗分级,分为大、中、小三类,具有良好的效果.该算法不仅适用于番茄幼苗,还可以应用于茄子、辣椒和许多其他幼苗,分选成功率为97％.

摘要： 通过调研焊接车间锅炉筒节匹配现状,发现目前的方法是根据工人的经验测量几个点进行匹配.这样的匹配方法不仅不够精确,并且不利于追溯匹配记录.因此,提出锅炉筒节匹配算法的系统设计和实现方法.系统使用激光测距仪代替人工测量,用优化匹配算法代替传统的根据工人经验进行匹配的方法,使筒节匹配过程更精确.首先,利用激光测距仪代替人工测量获得筒节端面8个点的直径值.然后,结合软件循环匹配、排序、寻求最小值等算法,找到最适合焊接一起的筒节以及焊接角度.最后,完成系统功能设计,开发控制软件.焊接车间的实际应用表明,该系统更精确地进行筒节匹配,避免工人测量误差和经验不足造成匹配错误返工现象.该系统可运用在各种管道焊接中,对推动智能控制技术在工业过程中的实际应用有借鉴意义.

摘要： 本研究结合实体排序模型与扩增实境(Augmented Reality,AR)系统,使用雷切设计一套让学生动手操作的软硬件兼备之教具,训练学生计算机化思考(Computational Thinking,CT)及学习基础排序算法,期望此教具与学习方法能提升学生的学习成效.希望学生亲自透过教具的探究式学习,与扩增实境辅助学习系统提供实时的辅助及引导,来习得气泡排序法、选择排序法、插入排序法的逻辑规则与差别.研究结果发现此学习方法不仅能够帮助学习者提升学习成效,同时也未学生带来高度的学习满意度与愉悦度.

摘要： SpMV(稀疏矩阵向量乘积)是科学与工程计算领域中非常重要的一类计算,许多实际应用问题的求解都用到该计算,其性能高低直接影响实际应用问题的求解效率.面向非结构网格上结构力学有限元计算,设计了一种基于网格片的自由度排序算法,该算法能够有效减小稀疏矩阵的带宽,提高SpMV的性能.数值结果显示该算法能够使得spMV性能提升20％～40％.

摘要： 随着Internet的迅猛发展,Web成为了人们获取信息的重要途径.但是,网页数量的与日剧增,信息量的爆炸式增长,也为人们的信息查询带来了不便.Web数据挖掘技术的引入提高了检索质量,特别是Web结构挖掘在搜索引擎中的应用,很好地帮助用户快速从搜索结果中锁定对自己真正有用的信息.本文对基于结构挖掘的排序算法进行了大量搜集分析,并进行了归纳总结，探讨了PageRank和HITS算法的基本思想和缺点。

摘要： 提出了基于噪声信道模型的维吾尔文候选词排序算法,并用VC++实现了基于最小编辑距离的候选词产生和排序算法.用12600条拼写错误单词及正确写法进行模型的训练,用1400条拼写错误单词及正确写法进行测试,把正确的候选词排在第一位置的准确率达到79.43%,正确单词的排名在前三个中的情况占89.64%.

摘要： 文章提出了一种新的选择模块化多电平换流器均压控制排序算法的方法。该方法以排序算法的平均执行时间为参考，首先总结最少执行次数与待排序数组数据量的经验表达式，然后测试不同算法在不同数据量时的平均执行时间，并归纳数据量对排序算法效率比较的影响关系，最后分类讨论比较了不同数据量时各种算法的执行效率，并选择了合适的排序算法。

摘要： 单相级联H桥光伏并网逆变器具有模块化易拓展、输出电流谐波低等优势.但H桥模块的直流侧光伏电池板由于环境因素导致其输出功率不平衡,甚至一路或多路H桥的功率降为0,使得该模块成为虚设单元,影响了系统的稳定运行和冗余能力.因此提出一种改进的"方波+脉冲宽度调制+排序算法"的混合调制策略,利用低频方波调制从根本上扩大系统的稳定工作范围并配合高频脉冲宽度调制减小输出波形的谐波分量.同时对直流侧电压误差进行排序控制实现最大功率点跟踪,并在此基础上从有功功率角度分析了系统的稳定工作条件.所提出的混合调制控制策略结构简单、容错性强,能够实现对虚设单元的稳定控制以及正常模块的独立最大功率点跟踪性能.最后通过仿真和实验验证了所提混合控制方案的正确性.

摘要： 多机场协同放行系统是CDM理念的一种产物,本文针对当前空管界的这一热点问题,从航班运行的实际运行体制着手,系统全面地分析影响航班放行的因素条件,构建算法模型,提出解算思路,对多机场协同放行系统的建设具有实际的指导参考意义.本文提供的协同放行决策算法已经在华北地区流量管理及多机场协同放行决策系统的建设中使用并实际验证。基于计算机智能技术的决策算法能产生相对合理、高效的航班序列，能有效地减小管制员的工作压力。充分提高空域资源的利用率，能快速协同航班运行各控制单位的需求，减少航班延误。

摘要： 本文通过分析TeraSort程序,并对TeraSort算法进行分析,进一步对TeraSort源代码进行研究,深入理解TeraSort,然后在Hadoop平台上运行TeraSort进行大数据排序,测试验证TeraSort程序,最后讨论TeraSort作为基准测试程序的实际应用.TeraSort通过采样确定每个map task数据的R个数据块的范围，通过建立trie树将每条数据快速的确定它属于哪个数据块。在集群上可以利用TeraSort来测试Hadoop。同时TeraSort目前已经作为一个基准测试程序，它具有很高的测试利用价值。

摘要： 弧路径规划问题(CARP)是物流科学研究的热点问题之一.CARP问题可以通过转换为路径规划问题(CVRP)问题来进行求解,将CARP的弧段等效于CVRP问题的点进行处理,具体求解过程中可以使用先排序后聚类(RFCS)方法,先对所有弧段当做节点来处理进行(TSP)排序,运用分割算法将完整的TSP回路,分割为多条满足背包限制的TSP路径,形成优化方案.提出了一种全新的分割算法——多标号算法,在完整TSP回路的基础上得到较优的满足背包限制的TSP路径.并通过对标准问题库中问题与几种使用较为普遍的分割算法进行对比试验,数据验证结果显示多标号算法较之于其他分割算法有更好的分割效率,并通过结合蚁群算法验证了多标号算法在RFCS方式解决CARP问题中具有较好的性能与应用前景.

摘要： 弧路径规划问题(CARP)是物流科学研究的热点问题之一.CARP问题可以通过转换为路径规划问题(CVRP)问题来进行求解,将CARP的弧段等效于CVRP问题的点进行处理,具体求解过程中可以使用先排序后聚类(RFCS)方法,先对所有弧段当做节点来处理进行(TSP)排序,运用分割算法将完整的TSP回路,分割为多条满足背包限制的TSP路径,形成优化方案.提出了一种全新的分割算法——多标号算法,在完整TSP回路的基础上得到较优的满足背包限制的TSP路径.并通过对标准问题库中问题与几种使用较为普遍的分割算法进行对比试验,数据验证结果显示多标号算法较之于其他分割算法有更好的分割效率,并通过结合蚁群算法验证了多标号算法在RFCS方式解决CARP问题中具有较好的性能与应用前景.

摘要： 描述了一种具有指令执行管线的功能单元的装置。所述功能单元具有耦合到网络电路的多个比较和交换电路，以实现矢量排序树以用于矢量排序指令。所述比较和交换电路中的每一个具有用于比较一对输入的相应比较电路。所述比较和交换电路中的每一个具有相同侧的第一输出以用于呈现两个输入中的较高者，并且具有相同侧的第二输出以用于呈现两个输入中的较低者，所述比较电路还支持所述功能单元执行前缀最小和/或前缀相加指令。

摘要： 描述了一种具有指令执行管线的功能单元的装置。所述功能单元具有耦合到网络电路的多个比较和交换电路，以实现矢量排序树以用于矢量排序指令。所述比较和交换电路中的每一个具有用于比较一对输入的相应比较电路。所述比较和交换电路中的每一个具有相同侧的第一输出以用于呈现两个输入中的较高者，并且具有相同侧的第二输出以用于呈现两个输入中的较低者，所述比较电路还支持所述功能单元执行前缀最小和/或前缀相加指令。

摘要： 本发明涉及一种基于快速排序算法的快速分页排序方法。现有的排序方法在对所有数据完全排序之前难以知道指定范围内包括哪些数据及它们之间的顺序，所以现有技术是对所有数据先进行完全排序，然后输出指定范围的数据子集，这必然存在大量不必要的计算开销，影响了计算机系统的响应速度。本发明所述的方法主要是采用类似快速排序算法(Quick Sort)分治的策略，利用缓存机制，不断将不属于指定范围内的元素排除，并逐渐排序定位指定范围内的数据，从而解决了快速分页排序的问题。采用本发明所述的方法，能有效地解决海量数据环境下的分页排序问题，大大减少了不必要的计算开销，避免了重复计算，提高了计算机系统的响应速度。

摘要： 基于改进的排序算法的频域盲源分离算法，包括以下步骤：获取混合信号；对混合信号进行时频变换得到频域混合信号；对频域混合信号进行白化预处理；对预处理后的频域混合信号，在不同频点进行复数独立成分分析（ICA），得到各频点处独立成分；采用改进的排序算法对各频点独立成分进行排序；对排序后的频域信号进行时频反变换，得到时域信号。本发明相比时域算法具有稳定性强，复杂度低的优点；相比采用信号到达角、脉内特征等信号特征的频域盲源分离算法具有通用性强的优点。经实验，本发明对线性混合信号、卷积混合信号、实际混合信号都具有较好的分离效果。

摘要： 本申请公开了一种基于归并排序算法实现可变规模数量的数据排序系统，该数据排序系统用于对外部存储模块中的原始数据进行归并排序，系统中的加速模块用于采用数据比较的方式，将获取到的原始数据进行分组排序，记作有序子序列数据；数据输出模块用于将有序子序列数据输出至外部存储模块；归并模块用于获取外部存储模块中的有序子序列数据，并采用循环的方式，对获取到的有序子序列数据进行归并运算，将归并后的数据记作归并排序数据；数据输出模块还用于将归并排序数据输出至外部存储模块。通过本申请中的技术方案，实现了对大批量的数据在有限的本地存储空间下进行快速排序，并降低资源消耗、提高数据排序速度。

摘要： 本发明提供了一种基于大数据快速排序的算法及分布式排序处理系统。排序算法采用迭代列处理方式进行快速排序，此算法最大限度降低了计算复杂度和空间复杂度，迭代列处理排序法与独特的复合型数据结构相结合，极大地提高了排序处理效率。本发明根据迭代列处理排序法的特点，提出分布式排序处理系统的实施方案，两者有机地结合在一起，使得本发明提出的迭代列处理排序法，可以拓展到针对大规模排序数据进行集群化分布式处理。

摘要： 本发明涉及一种基于快速排序算法的快速分页排序方法。现有的排序方法在对所有数据完全排序之前难以知道指定范围内包括哪些数据及它们之间的顺序，所以现有技术是对所有数据先进行完全排序，然后输出指定范围的数据子集，这必然存在大量不必要的计算开销，影响了计算机系统的响应速度。本发明所述的方法主要是采用类似快速排序算法(Quick Sort)分治的策略，利用缓存机制，不断将不属于指定范围内的元素排除，并逐渐排序定位指定范围内的数据，从而解决了快速分页排序的问题。采用本发明所述的方法，能有效地解决海量数据环境下的分页排序问题，大大减少了不必要的计算开销，避免了重复计算，提高了计算机系统的响应速度。

摘要： 基于改进的排序算法的频域盲源分离算法，包括以下步骤：获取混合信号；对混合信号进行时频变换得到频域混合信号；对频域混合信号进行白化预处理；对预处理后的频域混合信号，在不同频点进行复数独立成分分析（ICA），得到各频点处独立成分；采用改进的排序算法对各频点独立成分进行排序；对排序后的频域信号进行时频反变换，得到时域信号。本发明相比时域算法具有稳定性强，复杂度低的优点；相比采用信号到达角、脉内特征等信号特征的频域盲源分离算法具有通用性强的优点。经实验，本发明对线性混合信号、卷积混合信号、实际混合信号都具有较好的分离效果。

摘要： 本发明提出了一种基于排序算法的换流阀模块电容在线监测方法，包括：基于最近电平法对换流阀进行控制，在控制过程中检测换流阀中各个模块的投切动作；每次投切动作后，根据模块的运行状态，将所有模块划分为若干个分组，在每个分组中按照模块的电容电压进行实时的模块排序；记录任意两次投切动作的时间间隔，分析时间间隔内待测模块在分组中前后相邻两个模块的排序变化，若排序变化满足预设老化条件，则发出电容老化告警。本发明在最近电平法的基础思路上，通过对模块进行分组排序，实现对电容器老化情况的在线监测与告警，计算过程不影响原换流阀系统运行和控制，方法本身具备一定的广泛适应性。

摘要： 本发明公开了一种基于大数据的产品推荐排序算法，用于使用预先安装的大数据分析算法来生成包括用户期望产品的推荐候选信息，通过收集用户间的历史关系信息，并基于所计算的历史关系信息生成同类倾向历史关系信息集，按照产生推荐候选信息的推荐算法的排列与用户具有同类倾向历史关系信息集推荐候选产品，提取预定数量的推荐候选产品信息作为推荐产品信息。通过将历史关系信息与推荐算法排列的结合，能优化的通过大数据抽取近似历史行为的众多用户在产生新的购买产品行为时，进行相似度累加的方式对购买的产品进行推荐排序，从而产生预测用户可能的购买行为，进而做出推荐产品的排序。