体层次迭代发射算法

本文介绍体层次迭代发射算法 ,它用于虚拟现实图形演示的体放射法。基于体单元对光线的发射、吸收、漫射、反射和散射基础上的体放射法 ,适用于复杂景物的生成和演示 ,在真实感图形演示中具有重要地位。本文首先介绍体放射法的主要技术细节 ,如光线计算 ,体放射方程 ,光线生成参数 ,接着说明体层次发射算法的机理 ,最后给出了本算法生成的实例。同时对算法还做了评估。

基于阈值的BIRCH算法改进与分析

平衡迭代规约层次聚类(balanced iterative reducing and clustering using hierarchies, BIRCH)算法是一个综合的层次聚类算法。但BIRCH算法为叶子节点中的簇设置统一的空间阈值,根据数据对象与簇之间的距离来决定数据对象的插入位置,从而忽略了簇与簇之间的关系;此外,算法在分裂节点时,选取距离最远的2个聚类特征作为子簇,其他聚类特征会根据与这2个聚类特征之间的距离关系分裂为另外的子簇,造成处于簇与簇之间的样本数据错误分类,这样会忽略聚类特征之间的关系。针对BIRCH算法的这2个问题,提出了基于阈值的自适应算法,用于解决原算法统一空间阈值的问题;并在针对聚类特征关系的问题上,结合朴素贝叶斯算法对原算法进行改进。对改进后BIRCH算法与传统的算法进行仿真实验。结果表明,改进算法在损失效率的情况下,聚类效果得到了明显的改善,并且与其他算法相比,所提算法具有不错的表现性,而且具有跨数据集的鲁棒性。

基于符号动力学的配电网结构风险评估

应用广度优先搜索算法对配电网结构进行描述,提出了基于符号动力学的配电网结构简化算子体系,并以此对配电网的典型结构进行简化。基于算子体系提出了层次迭代算法,逐层量化计算配电网中线路与变电站的风险。理论算例结果表明结构均衡的方案最优。实际算例也证明该算法可量化分析复杂网络中线路或变电站的风险。