基于排序二叉树的摘挂列车编组钩计划自动编制方法

根据摘挂列车编组调车作业原理,将摘挂列车下落问题抽象为排序问题,提出一种基于排序二叉树的编组钩计划自动编制方法。根据待编列车序列构造排序二叉树;利用排序二叉树的有序性快速搜索出有序车组序列,将其作为下落方案的可选集。考虑邻组、暂合列内收编固定组组别和空闲组别、端组等因素,从可选集中筛选出较优的下落方案。通过定义收编固定组简化列车收编过程,实现列车收编过程的计算机自动编制。通过实例验证,采用该方法降低了选择下落方案的复杂性,减少了列车编组钩计划的调车钩数,而且可根据实际调车线数灵活调整方案。

基于满二叉树的原地快速排序

介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比,新算法每趟划分采用动态枢轴而不是静态枢轴,同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围,避免使用递归或开辟内存堆栈。实验表明,新算法的时间性能优于目前最好的原地排序—堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值。

一种高效的基于排序二叉树的数据流挖掘算法

数据流挖掘分类技术是数据挖掘领域非常具有挑战性的工作。VFDT利用Hoeffding不等式很好地解决了在数据流上进行单遍扫描获取高精度决策树的问题;VFDTc改进了VFDT,使其能够处理连续属性。基于VFDT和VFDTc,我们设计并实现了一种基于排序二叉树的高效算法VFDT-BSTree。该算法解决了VFDTc中存在的问题,提高了样本动态插入和最佳划分节点选取的速度,从而提高了分类速度。实验结果表明,VFDT-BSTree在保持决策树大小和分类精度不变的基础上,执行时间相比VFDT平均减少32.25%,比VFDTc平均减少24.96%。

平衡排序二叉树的C++算法实现

此文讨论平衡排序二叉树的实现算法,重点解决平衡排序二叉树在插入、删除结点时的平衡化问题,可作为演练教学之用也具有实用价值.

基于随机优化的热耦合复杂精馏系统的综合(Ⅰ) 模型化方法

基于随机型最优化策略,针对包含简单塔、带有侧线蒸出及侧线汽提塔的复杂塔、全热耦合(或Petlyuk)塔的热耦合复杂精馏塔系统的综合问题,提出一种模型化方法.针对热耦合复杂精馏流程系统所需塔段数目以及冷凝器和再沸器数目的不确定性,提出了一种分解求解策略,将原问题分解成一系列具有不同塔段数的子问题分别求解;针对流程结构的优化提出一种流程结构的编码表达法,该方法将问题的分离序列结构和热耦合方式分别用两组编码表示,对分离序列的编码采用了数据结构理论中的二叉树排序方法,使流程结构的描述变得更加简便;最后以预分馏塔组分回收率及回流比为连续变量,建立了热耦合复杂精馏系统优化的混合整数非线性规划(MINLP)模型,该模型用改进的模拟退火算法求解,可同时得到优化的流程结构和操作参数.

热分析中图谱检索与图谱识别的软件实现方法

在图谱检索与图谱识别功能中引进了计算机科学中的排序二叉树算法，能够对实验中所得到的热分析曲线有效地进行特征峰的判断、重峰分离以及图谱识别，排序二叉树的引入不但将微机技术进一步应用于热分析技术中。

基于博弈论的安全多方计算的研究

在经典的百万富翁协定中,参与者其中之一获取到财产大小的结论后,有可能不告诉另外一个参与者,也可以不遵守这个协议,结合博弈论可以避免这个问题,一个参与者一定会选择做出对自己有利的决定,因此,可以设计一个协议,遵循这个协议的参与者获得的利益大于背离这个协议的利益。目前,基于博弈论的问题计算效率较低,该协议通过引入一个二叉树大大提高了计算效率。