求最小生成树的邻接矩阵法

求图的最小生成树,目前已有多种算法.今介绍一种新的算法——邻接矩阵法,叙述该算法的步骤,进行理论证明,并给出一个说明本算法的实例所述算法形象直观、容易理解、求解过程简便、易于在计算机上实现.特别是它为求解工程上经常遇到的某种“受限最小生成树”提供了新的途径.比如,当PLAN型计算机网络的拓扑结构和其限制条件较为复杂时,使用邻接矩阵法编制其求解的计算机程序结构清晰,调试容易.     

一种构建严格平衡二叉搜索树的非递归算法

针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。     

基于序的空间数据索引结构—MB-树

为了提高查询效率,提出了一种空间数据索引结构-MB-树,给出了全新的区域查询处理方法.给出了空间对象按其MBR进行排序的定义,并以此为基础给出了MB-树的定义,规定MB-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,使得在中间节点中查询时可以进行快速定位.在查询算法中引入查询窗口包含中间节点MBR的检测,对较大的查询窗口查询,有效地减少了相交性判断.给出了MB-树的生成算法、节点插入算法及算法的正确性、可终止性证明及时间复杂度,并给出区域查询算法及算法的性能分析.实验表明:给出的索引结构区域查询的速度得到有效的提高.     

利用改进的回溯算法求解3着色问题

介绍了3着色问题,阐述了回溯算法与静态搜索树,提出了动态搜索树的概念,给出了一个基于动态搜索树的回溯算法,以3着色问题为例,说明该算法所用时间少于静态搜索树方法.     

基于最小度约束下的最小生成树算法

针对网络设计和组合优化中的度约束最小生成树问题,通过引入分裂图以及分裂数的概念,给出了网络G关于v0的最小度支撑树的最小度等于分裂数的结论.并在此基础上提出了一种关于v0的最小度约束条件下的最小生成树算法,最后对算法的正确性给出了证明.算例表明了算法的有效性.     

一种基于遗传算法的车间作业调度求解算法

研究了遗传算法在特定的车间作业调度问题中的应用,以遗传算法作为优化工具,给出了车间作业调度算法,最后给出了计算机仿真结果,并与启发式算法求得的结果作了比较,证明了该算法解的有效性和优越性.     

一种固定包长的小波零树图像压缩算法

提出了一种采用固定包长形式的小波零树图像压缩算法 .该算法生成的数据包可独立解码 ,某一数据包发生错误或被丢失不影响其他的数据包 ,因此 ,该算法非常适合于在图像数据的网络传输中应用 .并给出了一些实验结果     

一种极小化交叠的空间索引结构——MOSI-树

以缩小同层节点间交叠为目标,提出了一种空间数据索引结构——MOSI-树.通过定义数据间的序关系对数据空间分割,尽可能使空间位置相邻的数据分配在同一节点中,从而使MOSI-树的同层节点间的交叠有效减少.给出了MOSI-树的建立算法及算法的正确性、可终止性证明及时间复杂度,并给出了节点插入算法.实验结果表明,MOSI-树上同层节点间交叠明显减少.     

基于R树预处理的线段裁剪算法

线段裁剪是计算机图形学需要解决的基本问题之一.在对常见的线段裁剪算法分析总结的基础上,提出了一种基于R树预处理的线段裁剪算法.该算法通过把线段集合预先存储在R树中,然后再进行裁剪,该方法极大地提高了裁剪算法的整体效率.对于比较固定的数据,可以把预处理生成的R树保存下来,方便以后的裁剪.改进思路也同样适用于其他的裁剪算法.     

用破圈法实现普里姆算法

介绍了最小生成树的Prim算法中的破圈法,指出如何在计算机上实现普里姆算法,并分析所设计算法的时间复杂度.     

基于CSG体的投影包围盒加速算法研究

在研究和比较各种光线跟踪算法的基础上,提出了一种投影包围盒的光线跟踪算法。采用二叉树构造实体几何（constructivesolidgeometry,CSG）实现数据保存并构造CSG树,同时在CSG树的每个节点建立投影包围盒,每个CSG树的投影包围盒由其左右子树的布尔操作来完成。实验结果表明,该算法能够缩短渲染时间,提高CSG体的渲染效率。     

基于聚类布尔矩阵的Apriori算法的研究

针对聚类布尔矩阵的Apriori算法—CBM_Apriori算法的不足之处,提出了一种基于聚类布尔矩阵的Eclat算法—CBM_Eclat算法。该算法首先对布尔矩阵使用K-medoids算法,获得权值和聚类后的布尔矩阵;然后将聚类后的布尔矩阵转换成Tidset,并采用逻辑"交操作"运算,进而有效地减少了聚类布尔矩阵存储和候选项集的生成,提高了该算法的执行效率。通过实例应用和算法执行结果都能够证明CBM_Eclat算法具有可行性和有效性。     

用于网格曲面的快速消隐算法

本文提及的消隐算法,是在原有的Z-Buffer算法、扫描线算法及深度优先级算法的基础上,引入了布尔矩阵理论,形成了独立的、适用于网格曲面的快速消隐算法。本消隐算法具有编程简便、运算速度快及适用范围广等特点。     

配电网故障区间定位的新型矩阵算法

针对配电网故障区间定位的问题，利用配电网的结构和运行状态，提出一种基于开关有向树型网络描述模型，在此基础上，结合从FTU得到的故障信息得到新型故障区间定位算法，此算法无需进行矩阵的相乘和求逆运算，因其快速性可用于在线计算，并可推广至多电源系统中。     

基于刻面描述的政务信息资源检索算法

以政务信息资源目录体系国家标准(GB/T 21063.1-2007)为依据,给出了政务信息资源的刻面描述方法.在此基础上,利用树匹配模型,提出并实现了一种基于刻面描述的政务信息资源检索算法.该算法在保证政务信息资源查准率的前提下,可有效地提高查全率.     

优美树邻接矩阵的特征

利用0.1正交矩阵、邻接矩阵讨论了树的自同构交换,给出了树为优美树的充要条件;并对完全图的邻接矩阵进行了讨论,也给出了树为优美树的充要条件。这些充要条件为判定树的优美性及求优美标号提供了算法。     

基于模糊聚类分析中布尔矩阵法的一种改进算法

为避免布尔矩阵法中当截矩阵不是等价矩阵时需要对布尔矩阵重新构造才能实现分类,引入了分类对象间相似比的概念,引进了聚类分析中的布尔矩阵法.实例证明,与传统的几种分类方法的分类结果相比,改进算法得出的分类结果比较符合实际情况,更易让人接受和理解.     

快速降阶匈牙利算法的云计算任务分配模型

为了提高云计算任务分配效率,在标准匈牙利算法的基础上,提出一种快速降阶优化算法的云计算任务分配模型.为实现快速求解全局任务分配问题,快速降阶算法不断排除已确定的分配方案对应的代价矩阵元素,从而快速降低矩阵的阶次.并可根据成本矩阵规模将矩阵分解成多个矩阵,使得该算法在任务和计算机不对等的情况下同样适用.论文最后的仿真结果表明,快速降阶匈牙利算法计算耗时远远小于匈牙利算法,并能有效提高计算机的利用率.     

布尔函数基本乘积项一致运算的二叉树表示

引入二叉树表示布尔函数基本乘积项的思想,借助于布尔函数变换,使布尔函数基本乘积项一致运算能够在二叉树上直观的实现并表示。     

PM2.5浓度预测与影响因素分析

针对PM_2.5浓度的非线性和不确定性,提出了一种基于集成树-梯度提升决策树（EnsembleTrees-GBDT）的PM_2.5预测模型.该模型首先在集成树框架下进行特征选择,即选取PM_2.5浓度主要影响因素,使用算术均值聚合法计算出各项特征对PM_2.5浓度增加的影响程度,并以影响程度由强到弱的次序排序;其次使用网格搜索对GBDT算法进行参数优化,选取树的深度等参数的最优值;最后构建完整的PM_2.5浓度集成预测模型.使用北京市2015-2016年的污染物浓度和气象条件观测值2个数据集,对模型进行了预测仿真实验.对比实验结果表明,所提出的EnsembleTrees-GBDT预测模型相比于决策树、随机森林、支持向量机等模型,具有更低的平均绝对误差和均方根误差,同时具有更好的泛化能力,能够更准确地预测PM_2.5浓度,并实现对PM_2.5浓度影响因素的有效分析.