一种面向大数据的水塘采样分布式算法

水塘采样算法构建了一个样本集合,很好地解决了对未知的数据元素等概率采样的问题。然而当数据量较大时,单机的水塘采样算法时间复杂度较高、机器负载加重。面向大数据采样的需求,提出了分布式水塘采样算法,通过增加采样比例的方法实现了多机器并行采样,而且从理论上证明了分布式水塘采样的等概率性。为处理对数据元素贡献度不同的数据集,将该算法改进为加权重分布式水塘采样算法。基于水塘采样,提出了一种适用于大数据的分布式采样算法,只依据线性时间和样本大小的空间,实验验证了该算法的可行性和有效性。     

多液压缸采样臂同步运动控制的设计与实现

针对移动式煤炭采样车上多液压缸采样臂的结构、功能及其技术要求,分析了液压采样臂采样工作时各液压缸的运动规律和控制难点.为解决采样臂的多液压缸联动以实现终端执行件采样头的位置和角度控制问题,通过软件建立采样臂三维模型,对采样臂采样时各液压缸的运动轨迹进行仿真规划,提出并使用一种基于Simotion C240的虚拟主轴同步的方法,实现多液压缸同步控制.所提出的方法成功地应用于某型号煤炭采样车的控制,满足了自动采样过程中螺旋采样头定点定角度采样的动作要求,取得了实际的应用成果.     

宽带信号延迟采样方法误差分析仿真研究

该文提出了一种宽带信号采样的新方法,将延迟采样方法应用于宽带信号采样,分析了宽带信号延迟采样的幅度和相位不平衡误差,并进行了仿真实验。理论分析和仿真结果表明,信号带宽和采样频率对采样误差都有一定影响。带宽越大,采样误差越大;对某一带宽的宽带信号,在保证不发生频谱混叠的情况下,采样频率越大,采样误差越小,但同时数据量就会增大,因此在工程中应根据实际情况对采样误差和数据量进行折中考虑。     

频谱无混叠采样和信号完全可重构采样

通过对采样定理的分析,指出频谱无混叠采样和信号可完全重构采样并不等同,并给出和证明了实现这两个采样的条件,从而全面地回答了在何种条件下,经典采样定理中的最低采样频率可以等于信号最高频率的二倍.作为最低采样频率问题的最典型例子,本文对正弦信号的采样和重构问题作了进一步的分析,揭示了二倍信号频率的采样导致正弦信号相位信息丢失的原因.本文对如何在应用中正确地确定最低采样频率,提供了有益的参考.     

粒子滤波自适应部分系统重采样算法研究*

样本退化是基于序列重要性采样的粒子滤波中的一个主要问题,为了解决这个问题重采样被引入。常规的重采样算法可以解决样本退化问题,但容易导致样本衰竭,增加计算的复杂度。本文在部分重采样的基础上,提出了自适应部分系统分重采样算法,该算法自适应调整重采样的时间,重采样前按照粒子的权值对其分类,只对少数粒子进行重采样,不仅减少了重采样的时间而且增加了粒子的多样性,仿真结果表明该算法与部分重采样相比有效的提高了粒子滤波的性能,减少了运行的时间。     

自适应多采样扫描转换算法

随着片元着色器的可编程能力不断提高和新型图元的出现,扫描转换必须加强多采样时的处理能力.经典的边方程扫描转换算法便于实现多采样,但采样点测试的计算量大并且存在冗余测试,为此提出一种自适应多采样扫描转换算法.该算法的多采样集中在"边界片元",并结合点采样和区域采样技术根据自适应细分规则细分边界片元进行采样点的测试;避免了边方程算法中进行采样点测试时的乘法运算,减少了采样点的冗余测试,提高了多采样时扫描转换的性能.实验结果表明,文中算法在较小代价下达到或接近有相同采样点数的超采样反走样能力.     

采样方法研究综述

Nyquist Shannon采样定理从提出至今已经过了近70年的发展历程,为模拟 世界到数字世界的转变作出了巨大贡献。在这70年的进程中,围绕如何在不丢失信号中有用 信息的前提下,降低采样速率和减少采集数据量的主题、新的采样理论和采样方法也不断涌现 。本文在总结和回顾现有采样技术原理和框架的基础上,结合个人见解对单通道随机 采样、压缩传感采样、有限新息率采样及X 采样等稀疏采样方法的特点、适用场合、最新 进展和公开问题及难点进行了评价,并对稀疏采样发展前景予以展望,并为采样技术改进 和拓展等应用领域提供参考。     

采样周期对最优采样值调节器稳定性的影响

本文研究了最优采样值调节器的渐近稳定性,在一般最优采样值调节器和稳定最优采样值调节器的两种情形下,给出了最优采样值调节器为渐近稳定的条件,从而提供了采样周期的选择方法。     

基于动态Gibbs采样的RBM训练算法研究

目前大部分受限玻尔兹曼机(Restricted Boltzmann machines, RBMs)训练算法都是以多步Gibbs采样为基础的采样算法. 本文针对多步Gibbs采样过程中出现的采样发散和训练速度过慢的问题,首先, 对问题进行实验描述,给出了问题的具体形式; 然后, 从马尔科夫采样的角度对多步Gibbs采样的收敛性质进行了理论分析, 证明了多步Gibbs采样在受限玻尔兹曼机训练初期较差的收敛性质是造成采样发散和训练速度过慢的主要原因; 最后, 提出了动态Gibbs采样算法,给出了对比仿真实验.实验结果表明, 动态Gibbs采样算法可以有效地克服采样发散的问题,并且能够以微小的运行时间为代价获得更高的训练精度.     

基于混合优化的快速隐式曲面采样方法

该文提出了一种新的隐式曲面快速采样方法,该方法首先提出了一种新的采样点互斥能量目标函数,基于该目标函数,通过一种混合优化方法来求解采样点的分布.第1步为采样点的局部优化,通过对采样点移动速度的控制参数调整,避免了大量Hessian矩阵的求逆操作,使得采样点能够根据互斥半径快速覆盖整个隐式曲面,得到初始采样点集;第2步为采样点的全局优化,采用L-BFGS方法对所有采样点进行优化,得到最终的高质量采样结果.通过实验表明,新方法的采样速度大大提高,并能够获得较好的隐式曲面采样点分布.     

机械臂绝对定位精度测量

提出了用激光跟踪仪标定机械臂的D-H参数、测量机械臂绝对位姿以及对机械臂的绝对定位精度进行分析的方法;用激光跟踪仪测量机械臂各个关节单独运动时得到的一系列离散点,就可确定机械臂各个关节的轴线,由此建立机械臂的D-H坐标系,并对D-H参数进行标定;然后,给出了由6D激光头位姿确定机械臂末端位姿的方法;最后,推出了由测量位姿值与命令位姿值相比较,得到机械臂绝对定位的位置和姿态偏差的方法;这些方法可以有效、迅速地完成对机械臂绝对定位精度的测量.     

机车空调逆变电源设计

本文讨论的是机车空调逆变电源系统的设计与研究。该电源系统主要是由DC/DC的BOOST升压部分和DC/AC三相逆变部分两部分组成。DC/DC部分所得直流电压通过DC/AC部分逆变成三相交流电,供给空调机组工作。同时,为使电源系统能更可靠的运行,也设计了相应的故障检测、保护等辅助电路。     

Complexity of families of learning algorithms and estimation of the nonrandomness of extraction of empirical regularities

The paper presents a general approach to the evaluation of the complexity of classes of algorithms, so-called pVCD-method. To develop this method, all the examined families of models of empiric generalization were restricted to classes implementable on computers and, wider, by examining their partially recursive representations. Within the framework of the algorithmic approach, the concept of Kolmogorov’ complexity of algorithms for the recognition of properties or the extraction of regularities is proposed. The method proposed to evaluate the nonrandomness of the extraction of empirical regularities is based on this concept.     

Modifications of the method of variation of parameters

In spite of being a classical method for solving differential equations, the method of variation of parameters continues having a great interest in theoretical and practical applications, as in astrodynamics. In this paper we analyse this method providing some modifications and generalised theoretical results. Finally, we present an application to the determination of the ephemeris of an artificial satellite, showing the benefits of the method of variation of parameters for this kind of problems.     

神华集团数字矿山建设研究

探讨了数字矿山的内涵及特征、神华集团建设数字矿山的意义及目标,得出结论:数字矿山以面向矿山业务为依托,以数据互联互通为原则,以信息的整合、利用为核心,以矿山生产过程自动化为基础,以统一的传输网络平台为框架,以统一的软件平台为手段,以绿色开采技术、装备技术、信息技术为支撑,以标准体系为保障,其建设目标为"安全、绿色、智能、高效"。     

传输线信号完整性的反射分析

针对高速电路系统的传输线信号完整性问题,通过对高速电路PCB上传输线等效电路的分析,给出了信号传输时产生反射现象的原因;介绍了常用的消除反射的方法,即选择均匀传输线、采用合适的拓扑结构布线和阻抗匹配法,指出阻抗匹配法可解决信号传输的反射现象;阐述了源端阻抗匹配法和负载端阻抗匹配法消除反射的原理和适用条件。针对时钟电路中的反射问题,采用PADS/Hyperlynx软件对阻抗匹配法进行仿真,结果表明,阻抗匹配法能够改善信号传输的反射现象。     

石油钻井泵阀体高频淬火温度的自动控制

针对石油钻井泵阀体高频淬火工艺要求，选用红外测温传感器测量石油钻井泵阀体的淬火温度，采用8031单片机自动控制温度，并可随时打印温度值，工件计数值，该系统控制精度高，抗干扰能力强，运行效果良好。     

A series of maximum subalgebras of direct products of algebras of finite-valued logics

We construct a series of maximum subalgebras of direct products of algebras of finite-valued logics, which are subdirect products of the corresponding Boolean algebras. We show that subdirect products make the largest contribution to the number of maximum subalgebras. The completeness problems is solved in the algebra of vector Boolean functions.Translated from Kibernetika No. 3, pp. 11–16, May–June, 1989.     

Analysis of microdensitometric data in terms of probability of cleavage of DNA

Computer-aided analysis of autoradiographic films of DNA fragments is presented. The Powell least-squares procedure is used for optimization of parameters for components of complex densitometric curves. Since each densitometric spectrum may be divided for several non-overlapped blocks of bands, there is no upper limit on the number of parameters which must be optimized. Eight shapes for the component bands are utilized: symmetric and asymmetric Gauss and Cauchy functions, direct, symmetric and asymmetric product of Gauss function and inverse of Cauchy function, and log-normal function. The probability of DNA cleavage is calculated with correction for multiple cuts. The methods presented was applied to detailed analysis of densitometric spectra of a 21-bp DNA restriction fragment and allowed for direct correlation between structural microheterogeneity of DNA and the resulting cutting pattern. This method should facilitate the analysis of densitometric data from antibiotic-induced cleavage of DNA and footprinting experiments.