深度优先稳定原地归并排序的高效算法

基于分治策略,使用深度优先的方法,提出了一种用于线性表的稳定原地归并排序算法,其时间复杂度为O(n lb n),辅助空间复杂度为O(1),递归栈空间复杂度为O(lb n),同时进行了算法分析和实验测试。实验结果表明,该算法效率较STL中的稳定原地归并排序算法有67.51%的提升,解决了稳定排序算法中要么时间复杂度高要么空间复杂度高的问题。

稳定快速排序算法研究

快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法。理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差。

中国开放式基金业绩排序稳定性的Kendall检验

主要利用中国开放式基金的历史数据考察基金收益率、总风险、系统风险、非系统风险和特雷诺指数五项基本指标,用Kendall协同系数法对各项指标在多个时间段排序关系的稳定性进行检验。结果表明,基金的三项风险指标在各时间段的排序都具有十分显著的稳定性,而收益率和特雷诺指数无显著的排序稳定性。分析显示,基金风险指标表现出“风格效应”,其排序关系可以从基金的风格得到合理解释。本文的研究成果有助于加深了解中国开放式基金市场的特征,可为基金业绩的评估与预测提供参考信息。

高管薪酬排序稳定性与企业绩效关系研究

文章以2012—2017年沪深A股制造业上市公司6318条平衡面板数据为研究样本,基于锦标赛理论和行为理论视角,研究了高管薪酬排序稳定性与企业绩效的关系。结果表明:高管薪酬排序稳定性与企业绩效之间呈现显著的倒"U"型曲线关系。结论丰富了高管薪酬有效性研究,为探究企业绩效决定机制提供了新视角。

对冒泡排序和快速排序算法的改进

探讨了排序在计算机程序设计中的重要性,并给出两种排序的新方法及算法的C语言实现.

一种改进的计数排序算法

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

快速排序算法优化策略

为了解决经典快速排序算法在面对待排序数据事先有序,大量重复数据,递归层数过深以及排序稳定性等诸多问题时暴露出来的缺陷,从枢轴的合理选择、三路划分、与其他排序法结合和尾递归优化等多个方面分析和总结了优化经典快速排序算法的各种策略,在实际使用快速排序算法时具有一定的参考价值。

浅析排序与设计

本文分析了选择排序、插入排序、冒泡排序、希尔排序、快速排序的基本思想、算法步骤及用C语言实现，最后给出了教学过程的几点建议。

基于集对分析的柔性电网规划方法

文中引入集对分析理论处理电网规划中的不确定性因素,建立了基于集对分析和体现多目标的柔性电网规划模型:目标函数中采用集对分析法将电网规划的经济性和可靠性有机地结合起来,使优化方案的经济性和可靠性综合效益达到最佳;而在约束条件中允许一些线路在N-1情况下出现一定的有限量过负荷,以提高规划方案的经济性;先在相对确定条件下利用相对贴近度评判方案优劣程度,再利用相对不确定性信息对排序结果的稳定性进行定性和定量分析,给出排序稳定区域,并寻找其它可能的排序结果。算例分析表明该方法可行、有效,而且能为电网规划决策提供更多信息。

基于贝叶斯网络的进场航班排序队列稳定性研究

为了提高终端空域航空器到达时间预测的准确性和排序队列的稳定性,本文从分析影响航空器预计到达时间ETA的不确定因素出发,建立了同一机型航空器过同一边界点到达时间的概率模型,提出了一种通过实际飞行数据计算到达时间的概率方法,利用贝叶斯网络计算各影响因素对ETA影响程度.实验结果表明,用概率方法预测到达时间具有简单易操作且准确性高的特点.利用影响程度作为权重进行修正并量化了ETA的不确定性,有助于改善进场航班排序队列的稳定性.

基于模块化多电平换流器的新型高压变频器拓扑及其控制

为使煤矿设备高效利用能源,达到节能减排的目的,提出了基于模块化多电平换流器(Modular Multilevel Converter,MMC)的新型高压变频器。概述了其基本结构,分析了MMC拓扑及工作机制。以逆变侧为研究对象,建立MMC数学模型,采用建模排序法控制子模块电容电压稳定平衡,通过与不同调制算法对比,载波正负反相层叠脉冲宽度调制技术(POD-PWM)的优势得以凸显。以Matlab-Simulink及RT-Lab半实物仿真设备为实验平台,搭建上位机控制器,实验结果显示换流器运行正常、电容电压稳定平衡,输出电能质量高,谐波含量小,证明了提出的载波正负反相层叠与电压稳定平衡控制相结合的控制策略的可行性,并得出了实验条件下的最佳三角载波频率。

有关多目标遗传算法的研究

概括介绍了目前的多目标遗传算法 (MOGA) ,并给出了一种新形式的MOGA ,也就是稳定态非受控排序遗传算法 (SNSGA)。该算法是把单目标遗传算法中的部分更新种群观点和非受控排序遗传算法中的适应度指派方法相结合而实现的 ,改进了适应度指派方法并提出了一种新的浕ｓｈａｒｅ自适应决策方案诎ㄒ糯惴烟夂鸵糯惴ㄆ燮侍獾氖笛橹?。

基于OWA算子的群决策信息的灵敏度分析算法

针对基于OWA算子的群决策信息进行了灵敏度分析,在此基础上,给出了一种评价信息扰动范围的计算模式,能够有效地确定评价矩阵参数变动的边界,从而保持初始决策方案排序结果的稳定,为决策者进行决策提供了量化的科学依据,也为方案排序稳定性分析提供了一种有效的方法.最后,通过一个算例的代数逻辑演算,结合Matlab仿真平台,验证了给出的分析方法的有效性与可行性.