运输问题的最小生成树算法

本文给出了一种求解运输问题的算法——最小生成树算法，采用树状数据结构存 储基本可行解．采甲二叉树遍历算法求位势．沿逆向指针找出闭回路，占用存储空间 少、运算速度快。文中对该算法与已有的一些求解运输问题的位势法作了分析比较。 文中还指出：若对此算法所采用的数据结构和实现的运算适当地加以修改便可应用于 求解一般的网络规划问题．     

遍历的Choquet容量系统与遍历的超空间动力系统之间的关系

目的研究Choquet容量系统与超空间动力系统之间的关系。方法赋予超空间hit-or-miss拓扑并使用随机集理论中的Choquet容量T等概念及其超空间动力系统中的研究技巧。结果如果f是T-遍历的,则对T-可容量且f不变的集合V,有T(V)=0或T(V)=1。对Choquet容量系统(E,C(E),T,f)与它诱导的超空间概率测度系统(2E,B(2E),P,2f)(hit-or-miss拓扑),f保持Cho-quet容量T当且仅当2f保持测度P;f是T-遍历的当且仅当2f是P-遍历的。结论这些结果将已有的遍历定理(例如Birkhoff遍历定理)推广到了超空间动力系统上,即集态遍历定理。     

一种新的简化ID3决策树的算法

决策树简化是决策树学习算法中的一个重要分支。文章以 ID3算法构造的决策树为基础 ,提出了一种高效的简化决策树的算法。算法先序遍历由 ID3构造出来的决策树的各个节点并对其子树进行比较 ,如果各子树的属性都相同而且存在某些相应的分支对于各子树完全相同 ,则改变决策树中相应属性的层次关系并把相同的分支分别合并起来。算法减少了决策树的深度、宽度与叶子数目 ,降低了决策树的规模。尤其对于逻辑表达式的归纳学习 ,简化之后的决策树要明显优于原决策树。     

基于相对高度的曲线特征提取算法

特征是物体匹配和识别的依据.为提高图形图像的识别率,对曲线的特征提取进行了探索,提出了一种基于曲线相对高度的特征提取算法.算法可大致描述如下:利用曲线的高分割曲线,再分别计算各段曲线的相对高度,不断重复前面两个操作,直至相对高度满足小于某个给定的常数.对于每一个相对高度,按照分割曲线的层次存储在二叉树相应的节点.实验结果表明,该算法能够满足曲线在平移、旋转、缩放和对称变换后,其特征不变,而且具有良好的灵敏度.该算法可用于手写汉字和人脸轮廓的识别.     

动态结构化P2P网络的负载均衡方案

DHT结构化P2P网络中,节点上存放对象个数的差异性、节点处理能力的异构性以及P2P网络的动态性,使P2P网络出现负载不均衡问题.为此,文中在超立方DHT覆盖网络上构建了基于二叉树的层次化负载均衡模型,用于收集节点的负载和容量信息、生成负载均衡策略和执行负载转移操作.通过应用均衡域的操作模式,P2P网络的负载均衡任务可...     

继电控制线路系统CAD软件关键算法的应用研究

为了解决继电控制线路系统传统设计方法的弊端，提出了自动生成设备端子排和电缆表的方法。该方法利用网络拓扑技术描述了电气原理图中继电元件之间的连接关系、定义了继电元件的逻辑关系表和逻辑图，并采用二分图匹配法进行继电元件的逻辑匹配检查，使用Dijksrta算法计算设备间的最短电缆长度，应用深度优先和广度优先遍历算法搜索网络拓扑图中的连通子集，从而成功地解决了设备端子排和电缆表的自动生成问题，并且设计出的电缆总长度最短。实践证明，基于上述方法开发出的CAD软件能够自动完成大部分设计工作，优化了设计结果，提高了设计效率。     

树映射的拓扑可迁性

拓扑可迁属性是刻划系统复杂性的重要概念,对树上连续自映射拓扑可迁性进行了探讨,将区间映射一些拓扑可迁属性推广到树映射上,指出:对树上连续自映射而言,拓扑混合等价于完全拓扑可迁,拓扑遍历等价于拓扑可迁,拓扑混合等价于拓扑弱混合.     

面向双层插值边界面法的非结构自动网格划分

针对数值模拟前处理过程中网格划分存在的困难，提出一种面向双层插值边界面法的非结构自动网格划分方法.该方法基于网格尺寸、表面曲率、实体厚度等几何特征进行体二叉树自适应细分，避免使用任何协调过渡模板处理悬挂点，降低网格划分的困难.构建了体网格拓扑元素与实体模型边界的快速求交算法，有效提升求交计算效率，降低算法实现复杂度.实验结果表明，最终网格划分实现整体以六面体网格为主，实体边界附近的部分网格以四面体、三棱柱或金字塔网格为辅的非结构自动网格划分，验证了该方法的准确性、有效性及鲁棒性.     

基于亮度残差的EVC视频编码的快速CU划分算法

基本视频编码标准(essential video coding,EVC)采用了新的四叉树与嵌套多叉树(quadtree plus multi-type tree,QTMT)分区结构,使视频编码的效率大大提高,其中QTMT包括四叉树分区、水平和竖直二叉树分区以及水平和竖直三叉树分区。然而,随着编码效率的提高,编码的复杂度也在增加。根据EVC编码单元(coding unit,CU)的亮度残差值设计了一种全新的CU快速划分算法,CU的亮度残差值是由原始亮度值和预测亮度值之间的差异得到的,利用残差值,建立了一个CU提前终止模型,有效地降低了编码的复杂性。大量的实验结果表明,本文提出的方法平均减少了31.56%的编码时间,而Bjntegaard delta rate的增加也是较小的。     

C—半群的遍达定理

给出了Ｃ－半群遍历定义，并对其生成元的特征进行了刻划。