软件安全测试的四叉树模型研究

文章利用四叉树结构寻找初始的聚类中心,并以此为基础对软件模块的故障进行预测,从而提出一种基于四叉树和K-均值聚类算法的软件故障预测方法。该方法旨在提高软件测试的效率和准确性,并通过调整门限参数来允许用户根据需求获取合适的聚类中心。此外,为了评估算法的有效性,引入了一个新的性能指标,即聚类收益。经对比分析发现,该方法在聚类收益方面表现优异,能够在多数情况下实现较低的总体错误率。

二叉树模型在目标跟踪中的应用

目标跟踪一直是计算机视觉领域的重要研究课题,广泛应用于视频监控、交通监视、医学诊断等领域。文中提出了一种基于二叉树模型的目标跟踪算法,该方法通过二叉树分块,将图像的目标区域分割为若干大小不一的同类块,块内像素相近,可用一个值或向量统一表示;块间像素差距较大,从而构成整个目标的特征描述模型。并从准确性和跟踪速度两个方面对CT算法、基于四叉树模型的算法(QT算法)和提出的基于二叉树模型的算法(BT算法)进行了比较,结果表明:与基于四叉树模型的算法相比,基于二叉树模型的跟踪算法在准确性方面几乎不受影响的前提下,跟踪速度显著提升;与以跟踪速度快闻名的判别式CT算法相比,在跟踪速度大致相当的前提下,跟踪准确性却更好。

基于混合式八叉树模型的数控加工几何仿真

将混合式八叉树数据结构引入数控加工的几何仿真算法,并在简单的层次数据结构基础上加入了曲面的边界信息;叙述了从零件实体的CSG模型或B-Rep模型转换为相应的混合式八叉树数据结构过程中采用的方法,且在这一混合式八叉树模型的基础之上完成了仿真过程;最后通过一个零件数控加工几何仿真实例验证了所提出的算法的可行性和有效性。

基于混合八叉树模型的电火花数控加工仿真研究

首先将混合式八叉树数据结构引入电火花数控加工的几何仿真算法 ,接着提出了一种实用的电极损耗补偿算法 ,同时在加工仿真中考虑了放电间隙 ;然后叙述了从零件实体的CSG模型或B -Rep模型转换为相应的混合式八叉树数据结构的过程 ,并在这一混合式八叉树模型的基础之上完成了仿真过程 ;

基于高程—四叉树模型和改进蚁群算法的路径规划

基于蚁群算法的无人车大区域路径规划方法大多存在速度慢、环境适应能力差等问题,构造了一种高程—四叉树模型,在完整记录区域信息的基础上对信息量进行有效压缩;设计了一种新的寻优启发函数,提高了路径规划的准确度;通过自适应调整挥发系数,避免搜索陷入局部最优。仿真实验结果表明,相比于传统蚁群算法,文章方法得出的最优路径更加准确,且算法复杂度低,收敛速度快。

采用多叉树模型数据迁移算法的设计与实现

针对目前传统关系型数据库中的历史数据向非关系型数据库迁移的低效率问题,提出利用多叉树模型对历史数据存储模式进行重构.基于4种模式迁移规则对各表节点之间的关联关系进行分析,推导算法完成传统关系型数据库中存储模式和历史数据的自动化迁移.该算法不受源数据库存储模式的限制,具有一定的通用性.数据迁移实验表明:在查询性能上,基于多叉树的迁移算法比官方迁移工具Sqoop有较大的提高.

多叉树模型中鞅测度的刻画与构造

在无套利假设下,讨论了多叉树模型中鞅测度的构造问题.利用二叉树方法,构造了有限个符号测度.证明了一个概率测度为鞅测度的充要条件是它可以表示为这组符号测度的某个满足特定条件的凸线性组合.

有关多叉树期权定价模型的研究

论文致力于引入组合数学中的多项式定理来推广CCR二叉树模型,得到在完全市场条件下的一种多叉树模型。并运用该多叉树模型,在完全市场条件下,得到股票连续交易的概率和偶发状况索取(astate-contingentclaim)现值之间的数量关系。

基于四叉树环境模型的轮式移动机器人平滑路径生成方法

生成平滑的路径是轮式动移机器人路径规划的要求 .基于四叉树环境模型 ,本文提出了生成平滑路径的算法 .首先简单介绍了基于位置码的四叉树环境模型 ,然后详细分析了在该环境模型下路径搜索结果的组成特点 ,并提出了相应的平滑路径生成策略 .最后给出了路径生成的算法 ,并通过仿真实验验证了算法的正确性 .

基于自适应四叉树的地形LOD算法

大数据动态地形三维可视化需要使用分层细节技术(LOD)简化模型,提高三维可视化效率,而四叉树可以优化复杂数据的数据结构。首先讨论了基于自适应四叉树实现LOD的一般方法,详细探讨了模型连接的三角扇绘制法;然后针对四叉树结构多分辨率表示的特点,提出了一种基于自适应四叉树节点属性修改,实现LOD模型的连续无缝连接的方法;最后使用提出的方法,实现了一幅1∶50000地形图范围的三维可视化,有效提高了动态显示效果。

带状方程组q叉树MIMD算法

利用行处理法贪心方法和分治策略给出一个基于分布式存储MIMD一级q叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度.

影像导航计算机辅助手术系统中的空间数据结构模型研究

影像导航计算机辅助手术系统(ICAS)是一种为术者提供术野周围重要解剖结构信息的辅助工具,可提高手术安全性和成功率。合理的空间数据结构模型是确保ICAS实现导航功能的关键因素之一。本研究提出了组合邻接表线索化八叉树模型(MALTO),并就基本操作的可实现性和实时性,分析比较了MALTO与4种常用模型的性能。研究结果表明:MALTO不但可以实现数据查找、搜索和计算等基本操作,且具有时间效率优势。因此,MALTO是适合于ICAS的空间数据结构模型。

基于HMT模型层间映射的图像邻域去噪算法

本文提出了一种以图像分割为基础的图像去噪算法。本文算法根据图像自身的性质,利用脉冲耦合神经网络模型自适应地将小波分解后的低频图像分割成不同的区域,并且利用简化的HMT层间模型在离散和平稳小波分别处理的情况下,将得到的连通区域邻域映射到各个不同的高频子带上。进一步结合固定的窗口,作为邻域去噪算法中的邻域。实验结果表明,该方法在降低了图像噪声的同时又尽可能地保留了图像的边缘信息,是一种有效的去噪方法。

现金流折现与实物期权模型在石油公司估值中的对比研究——以中海油收购Nexen公司为例

在石油公司估值中,现金流折现法是发展最成熟、应用最广泛、接受度最高的估值方法,但对不确定性较高的投资估值时存在缺陷。实物期权法将金融期权定价的概念移植到实物投资定价领域,考虑了未来投资决策的价值。对两种方法进行模型理论对比,并采用两种方法对Nexen公司估值进行实证分析,检验和对比结果证实:现金流应用中便捷、直观,但假设估值者能准确预期企业未来净现金流量及风险调整贴现率和假设寿命期内,投资的内外部环境不发生预期外的变化导致其结果存在很大局限性;实物期权法考虑了内外部因素变化可能对投资产生的影响,实现了学习型投资,是对前者的良好补充,但模型抽象、晦涩对应用效果有一定影响。

基于限制性四叉树LOD大规模地形预处理算法

LOD(Level Of Detail,层次细节)技术是解决大规模地形实时渲染的关键技术之一,通过这种技术可以较好地简化场景的复杂度,减少图形显示的失真度,满足一定的实时性要求。传统的算法将四叉树和LOD技术相结合将大规模数字高程模型数据(DEM)进行分块,并对块内数据按照分辨率的大小分层存储。通过对四叉树的研究,在限制性四叉树的基础上引入预处理算法,提高了地形读取速度,增强了实时显示效果。该算法是基于限制性四叉树的一种高效的规则网格划分方法,内存开销少,降低了CPU的负担。实验结果表明该算法提高了地形导入的效率,能实现大规模地形的实时漫游。

基于HBase的海量地理空间数据的空间索引模型构建与优化

传统关系型数据库在海量地理空间数据的存储与管理上面临着高并发访问规模限制、数据库扩展能力不足等困难。非关系数据库如HBase等以其强大的扩展能力与计算能力为该问题提供了新的思路与方法。空间索引模型和分布式存储模式设计是影响基于非关系数据库的海量地理空间数据的存储与查询效率的关键因素。对当前主要基于HBase的索引模型和空间数据存储设计进行了研究,设计了基于行政区划编码与矢量要素编码结合的RowKey(行键),使空间数据在HBase存储中得到很好的聚类效果,并针对要素重叠与边界划分等问题提出了一种基于四叉树-R树的改进的空间索引模型。该模型基于四叉树结构将空间数据划分为多个子网格,为每一个子网格构建R树索引,利用Hilbert(希尔伯特)曲线对子网格进行编码,并设计了基于MapReduce的并行化索引构建算法和相应的空间查询算法。经实验测试,该存储设计和空间索引模型具有较好的查询效率。

加速行处理法q叉树MIMD算法

利用正交化行处理法、行处理法贪心方法和分治策略给出一个基于分布式存储多指令流多数据流(multiple instruction stream,multiple dsts stream,MIMD)一级q叉树树机模型求解任意线性代数方程组的并行迭代算法，证明算法对相容性线性代数方程组收敛并分析算法的通信复杂度。

基于实物期权的燃煤电站CCS投资决策研究

考虑碳交易价格、燃料价格、投资成本及政府补贴等不确定性因素,基于实物期权理论构建了燃煤电站碳捕获与储存(carbon capture and storage,CCS)投资决策的四叉树模型,通过算例分析了模型的求解过程,证实了实物期权方法比传统的净现值(NPV)方法能更准确地评估CCS的投资价值;进一步研究了政策补贴对CCS投资决策的影响,并计算出不同政策补贴系数下碳交易价格的投资临界值。结果表明,政策补贴越高则碳价格临界值越低,当政府提供全额补贴和不提供补贴时,碳交易临界价格分别为103.56元/t和217.95元/t。这意味着在当前市场环境下,电站CCS投资会导致亏损。上述结论对燃煤电站的CCS投资决策提供了理论依据。

碳交易机制下风电项目投资决策研究

研究碳交易机制对风电项目投资决策的影响,不仅有助于风电项目投资的科学决策,而且对于国家宏观政策的调整具有重要意义。考虑碳交易价格、市场电价等不确定因素,构造风电项目投资的四叉树期权模型,分析碳交易价格及碳价格波动率对风电项目投资价值的影响。算例分析表明:在处理不确定性时,实物期权方法优于传统的净现值法;碳价格不确定性显著增加了风电项目的投资价值,然而,当前的碳交易市场不足以单独支撑风电投资;碳交易和电力市场的有效组合将显著促进风电投资。上述结论对风电项目投资提供了理论依据和决策参考。

全国警用空间信息服务互联互通的关键技术

针对大型空间信息服务平台构建过程中的数据互联互通和信息集成问题,从集成框架体系结构、技术路线和关键技术3个方面进行研究,提出了分布式地理空间信息集成框架的5层体系结构模型和原子空间信息服务概念;通过研究分布式空间查询路由算法和虚拟四叉树模型等关键技术,探索实现分布式环境下的空间信息的互联互通。