矿山复杂巷道网络组件式三维建模方法

煤矿复杂巷道(曲线巷道、交汇巷道、变断面巷道)建模是巷道三维建模的难点.现有方法在基于导线测量数据重建复杂巷道网络、尤其是矿山常见的曲线交汇巷道仍存在不足.提出了一种巷道组件式三维建模方法.该方法针对煤矿巷道典型导线测量数据，通过巷道中心线建模、巷道双边线建模、巷道组件三维建模三个步骤，自动构建复杂巷道网络三维模型.实验结果表明，提出的方法鲁棒性好，建模时间随数据量增长呈线性稳定增长.建立的巷道网络三维模型可为智慧矿山建设中的空间、几何、力学等多种分析提供支持.     

迷宫游戏的设计与开发

在Eclipse平台上,选择Java语言完成迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。在相同的窗口,运用地图格的大小不同来生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块,使用键盘的方向键控制当前移动点进行游戏。按照遍历规则地图的起点不同,把游戏分简单,中等,高难三种难易程度。运用回溯法从入口一步步进行探索,最后找到迷宫出口,并在界面上显示出该路径。编写画布类函数Canvas()实现游戏设置。游戏的成功开发表明,算法研究至关重要,应用这些算法开发游戏是有效的。     

基于多目标规划模型的校车最优配置与调度方案

首先根据深度优先遍历算法的思想,利用Matlab 7.0软件编程求解得到接送学生时的最优行车路径.进一步在满足接送基本需求前提下,建立了以校车的车辆数、校车的发车总次数以及各行车路径之间校车工作量的差值平方和最小为目标的非线性多目标整数规划模型,并利用Lingo 11.0软件对模型进行求解,获得了校车的最优配置与调度方案.     

信号设备故障诊断和智能分析系统

正卡斯柯信号有限公司开发的信号设备故障诊断和智能分析系统(SIDS)的主要研究内容及关键技术包括:(1)首创了基于信号设备的智能诊断关键技术,主要包括:故障推理演绎技术,该技术基于推理机的推理演绎技术,通过对故障二叉树的深度遍历算法来实现,其中推理机扮演了遍历过程的执行者的角色。隐患预警分析技术,通过提前发现     

椭圆轮廓度误差几何遍历搜索算法

结合椭圆几何特性及其相关的评定问题的研究现状,提出了椭圆轮廓度误差的遍历搜索算法。该算法的原理是以最小二乘椭圆两焦点为初始参考点,按一定的规则分别布置一系列的网格点构造辅助焦点,依次以各辅助点为假定理想椭圆焦点,构造一系列的辅助椭圆作为假定理想椭圆。计算测量点到这些假定理想椭圆的距离极差,最终实现椭圆轮廓度误差的最小区域评定。实例验证表明:该算法可以有效、正确地评定椭圆轮廓度误差。     

基于遍历基因组合的特征基因选取方法

特征基因的选取是非常热门的问题,在癌症是由某个或者某几个基因共同相互作用引起变异的假设下,从最简单的2个基因组合进行研究,遍历所有可能的基因组合,运用Logistic回归分类器,以预测精度和AIC准则为评价标准,对所有的模拟结果进行评价,得到最优基因组合（X55187,D14812）。同时运用交叉留一检验,验证了此基因组合建立模型的稳定性。最后又对预测精度大于90%的640对基因组合进行频数分析,并与已有文献进行比较,得到出现频率高的基因组合,预测精度并不一定高的结论。     

BSP树消隐算法的改进研究

BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.     

基于C#的二叉排序树图形显示系统研究与实现

介绍了二叉树在数据结构中的应用,并结合C#语言实现了二叉树的可视化功能。对二叉树的构建和输出实现进行了说明,同时对数据结构的教学方法进行了讨论。     

遍历流的局部熵

定义了一种新的遍历流熵和局部熵,并证明在流无不动点时新的(局部)熵跟前人定义的熵是一致的,其结果是对遍历流复杂性的另一种等价刻画.