The generation of random,binary unordered trees

Several techniques are given for the uniform generation of trees for use in Monte Carlo studies of clustering and tree representations. First, general strategies are reviewed for random selection from a set of combinatorial objects with special emphasis on two that use random mapping operations. Theorems are given on how the number of such objects in the set (e.g., whether the number is prime) affects which strategies can be used. Based on these results, methods are presented for the random generation of six types of binary unordered trees. Three types of labeling and both rooted and unrooted forms are considered. Presentation of each method includes the theory of the method, the generation algorithm, an analysis of its computational complexity and comments on the distribution of trees over which it samples. Formal proofs and detailed algorithms are in appendices.     

电网无功电流检测原理分析及实现方案

通过对电网无功电流的分析,提出电网无功电流的一种检测方法及实现方案。采用单片集成采样保持器来实现每周波无功电流峰值的采样与保持。采样信号可用来表征电网变化情况或作为电网无功功率自动补偿中的控制信号。     

计算网络系统可靠度下限的二种M—C方法及结果分析

本文研究系统可靠性结构为网络型,已知分系统的可靠性估计值,然后转化为折合的成败型数据。用二种蒙特卡罗(M—C)方法对网络系统进行可靠性综合,最后对计算结果进行分析。     

基于响应面和重要抽样法的隧道衬砌结构时变可靠度

由于隧道衬砌结构极限状态方程高度非线性,直接采用一般的可靠度计算方法得到的是几何可靠度,存在较大误差,需进行改进.结合响应面法和重要抽样两种方法,利用响应面法得到的验算点作为重要抽样法的抽样中心,进而求解结构的可靠度指标.在该理论的基础上,考虑结构抗力随时间衰减的因素,利用Matlab软件编制了隧道在服务寿命期限内的时变可靠度指标的计算程序,并通过回归分析,得到了时变可靠度指标随着时间呈指数递减的规律.通过耐久性系数与时变可靠度指标的对应关系,可得到衬砌结构任意时刻的耐久性系数,该系数则是衬砌结构耐久性设计的关键.该方法对功能函数高度非线性的工程较适用,并且为结构耐久性设计提供了基础.     

面向浮动车取样偏差修正的数据融合方法

考虑到浮动车取样偏差会给路段平均行程时间估计值带来很大误差这一事实,提出了一个融合模型,该模型是在真实路段平均行程时间计算模型的基础上推导出来的,其融合了线圈数据和浮动车数据,减少了浮动车取样偏差对路段平均行程时间估计值的影响.最后利用仿真实验对一条具有连续5个交叉口的主干道进行仿真实验,实验证明,相对于浮动车法,融合方法无论在平峰期和高峰期都可以得到精度更高的平均行程时间估计值.     

多视角下基于信息融合采样的3-D人体运动跟踪

以多视角同步视频为输入,提出了一个基于信息融合采样的3-D人体运动跟踪系统。系统先利用形状特征检测头部和躯干,然后实施单假设跟踪捕捉四肢。跟踪过程中,采样函数通过融合多种信息进行启发式采样,使粒子向受欢迎的方向跟踪,从而降低跟踪所需的粒子数。该系统结合检测和跟踪,有效地解决了漂移问题;通过信息融合采样提高了采样效率;在HumanEva-II数据库上的实验误差为71mm。与传统Condensation和退火粒子滤波方法相比,该系统在精度和采样效率上都有所提高。     

混合范数下的Hermit型多元样本定理和各向异性函数类由Hermite型信息的逼近

给出了混合范数下的Hermite型多元样本定理,即对于函数f∈E2ν,p(Rd),1p∞,Hermite型样本定理仍成立,并讨论了各向异性Besov类SrpθB(Rd),p=(p1,…,pd)和Besov-Wiener类SrpqθB(Rd)由Hermite型信息样本的最优恢复问题,得到了相应误差的弱渐进估计.     

光谱分辨率的选取对食用油近红外模型性能影响分析

近红外光谱仪的类型和工作参数的设定对测量过程和分析结果均有一定影响.重点讨论了在傅立叶变换型光谱仪上设定不同的光谱分辨率对食用油近红外定量模型性能的影响.实验采用Vertex 70光谱仪,在3种光谱分辨率(4,8,16 cm-1)条件下,采用透射式液体光纤探头采集60份食用油样品近红外谱图.针对3组近红外光谱样品集,分别采用蒙特卡罗采样法剔除异常样品,根据Kennard-Stone法划分校正集和校验集后,建立优化食用油棕榈酸近红外定量分析模型并作预测.结果表明基于16 cm-1建立的食用油近红外模型指标优于4 cm-1和8 cm-1所建的模型,该结果可以为均匀液体作近红外检测时光谱分辨率的设定提供参考.     

一种时空采样矩阵的确定方法

在分析数字视频系统时空采样矩阵基本特性的基础上,依据时空采样矩阵的定义,结合实际视频系统扫描和采样结构,采用多点标定,得到了一种确立数字视频流时空采样矩阵的方法.并通过一个应用实例,在时频域上给出了完整的数字视频流结构分布和相应参数,以及两种视频流之间转换的方法,证明了多点标定方法的实用性和有效性.     

探测低慢小目标的高精度时间间隔测量方法

低空慢速小目标(以下简称"低慢小")探测系统需要应用激光技术对目标进行测距,需要测量激光主波与回波信号之间的时间间隔;并要具有高精度。提出一种高精度时间间隔测量方法,该方法基于内插采样技术,以正弦波作为参考信号,将时间间隔测量转化为对参考正弦波的相位测量,有效地提高了时间间隔测量的精度。同时,该方法将数字计数法与内插采样技术相结合,既保持了数字计数法测量范围大的优势,又体现了内插采样法测量精度高的优点。实验结果表明,时间间隔测量精度能够达到70 ps;在0~20μs的测量范围内,测量相对误差达到10~(-5)量级,具有良好的线性度;且满足低慢小探测系统中激光测距对时间间隔测量精度的要求。