The Structure of Typical Clusters in Large Sparse Random Configurations

The initial purpose of this work is to provide a probabilistic explanation of recent results on a version of Smoluchowski’s coagulation equations in which the number of aggregations is limited. The latter models the deterministic evolution of concentrations of particles in a medium where particles coalesce pairwise as time passes and each particle can only perform a given number of aggregations. Under appropriate assumptions, the concentrations of particles converge as time tends to infinity to some measure which bears a striking resemblance with the distribution of the total population of a Galton-Watson process started from two ancestors. Roughly speaking, the configuration model is a stochastic construction which aims at producing a typical graph on a set of vertices with pre-described degrees. Specifically, one attaches to each vertex a certain number of stubs, and then join pairwise the stubs uniformly at random to create edges between vertices. In this work, we use the configuration model as the stochastic counterpart of Smoluchowski’s coagulation equations with limited aggregations. We establish a hydrodynamical type limit theorem for the empirical measure of the shapes of clusters in the configuration model when the number of vertices tends to ∞. The limit is given in terms of the distribution of a Galton-Watson process started with two ancestors.     

A Note on Cactus Trees: Variational vs. Recursive Approach

In this article we deal with the variational approach to cactus trees (Husimi trees) and the more common recursive approach, that are in principle equivalent for finite systems. We discuss in detail the conditions under which the two methods are equivalent also in the analysis of infinite (self-similar) cactus trees, usually investigated to the purpose of approximating ordinary lattice systems. Such issue is hardly ever considered in the literature. We show (on significant test models) that the phase diagram and the thermodynamic quantities computed by the variational method, when they deviates from the exact bulk properties of the cactus system, generally provide a better approximation to the behavior of a corresponding ordinary system. Generalizing a property proved by Kikuchi, we also show that the numerical algorithm usually employed to perform the free energy minimization in the variational approach is always convergent.     

An improved partial SPIHT with classified weighted rate-distortion optimization for interferential multispectral image compression

Based on the property analysis of interferential multispectral images, a novel compression algorithm of partial set partitioning in hierarchical trees (SPIHT) with classified weighted rate-distortion optimization is presented.After wavelet decomposition, partial SPIHT is applied to each zero tree independently by adaptively selecting one of three coding modes according to the probability of the significant coefficients in each bitplane.Meanwhile the interferential multispectral image is partitioned into two kinds of regions in terms of luminous intensity, and the rate-distortion slopes of zero trees are then lifted with classified weights according to their distortion contribution to the constructed spectrum.Finally a global ratedistortion optimization truncation is performed.Compared with the conventional methods, the proposed algorithm not only improves the performance in spatial domain but also reduces the distortion in spectral domain.     

无人机健康诊断知识库建立研究

针对无人机健康诊断系统的设计,研究了健康诊断专家知识库的建立方法。介绍了基于规则的专家知识库的含义及其对无人机设计的要求,阐述了故障树与故障模式判据表的形成方法。故障树分析基于故障因果逻辑,逐层找出故障事件的原因,保证专家知识逻辑上的完备性。故障模式判据表将抽象的专家知识具体化为多个能够在工程上应用的要素。提出了一种故障树分析与故障判据规则相结合的建立健康诊断专家知识库的方法。从某型大气数据系统的组成及原理出发,以大气数据系统真空速失效为顶事件,构造了故障树和故障模式判据表。结果表明,结合故障树和故障模式判据表格构造的专家知识库清晰、简洁,具有很高的工程实用价值,能够应用于无人机健康诊断系统的设计。     

基于Linux的薄壁管材冲孔自动化生产线设计

为了开发一种结构简单、控制灵活的冲压自动化装置,文中简述了一种基于Linux下的冲孔自动化生产线,用于薄壁管材的冲孔。设计了以ARM为主控制器,CPLD为协处理器的方式来作为整个生产系统的控制核心。建立了气缸驱动系统和冲压机械手,机械手通过伺服电机的驱动完成取料和旋转,在与冲床的相互配合下完成冲孔要求。构造了生产线系统的故障树,利用定量分析结合定性分析的方式对故障进行分析,采用电容式触摸屏通过界面向操作人员发送故障提示,大大减少了设备停机时间。实验结果表明该系统完全能满足生产要求,稳定可靠,操作便捷,响应速度快。     

PLC梯形图转化为多操作数逻辑指令的设计与实现

针对每一个操作数有一个操作码的PLC逻辑指令,设计了一个操作码可带多个操作数,操作数附加“辅助符号位”的新型PLC逻辑指令,避免在执行逻辑指令过程中有多少个操作数需要译码多少次的状况。研究这种新指令语句的数据结构和梯形图的数据结构,应用这两种数据结构研究梯形图转化成新指令表的转化算法。对梯形图采用按梯级顺序递归扫描方法构造二叉树结构,然后对二叉树进行后序遍历得到一个中间结果指令表,对中间结果指令表经过逻辑关系的分析与同类型逻辑关系操作数的合并处理得到最终的指令表。通过对串并联结构梯形图的转换测试,其新指令语句的转化结果正确。     

基于生产者/消费者设计模式的应力波信息采集系统的设计

以LabVIEW14.0为虚拟仪器软件开发平台,采用生产者/消费者设计模式的控制策略、技术数据管理流(TDMS)二进制文件储存策略和SQL数据库及事件结构相结合的实时更新策略,设计了集实时信息采集、储存、显示等功能于一体的应力波采集系统;3种控制策略相结合,解决了传统顺序结构设计模式下程序循环周期长、执行效率低的问题,而且解决了实时采集过程中数据的快速、大容量储存问题,实现了采集过程中采集参数的实时更新;实验结果表明该应力波采集系统具有响应速度快、执行效率高等优点。     

融合学习模型的岩石光谱特征自动分类

岩石光谱综合反映了岩石的物理化学性质、成分及其结构构造。岩石光谱数据已被应用于岩石分类的研究,但是不同于矿物光谱,岩石光谱并无标准数据库,且受较多干扰因素影响,例如矿物组分、结构构造、化学成分、风化力度,测量仪器的误差等。传统岩石光谱分类模型先是对岩石光谱进行预处理排除干扰,然后采用不同方法对部分光谱特征分析,以达到分类目的。但对光谱数据特征遗失较多,使得分类准确率低下且操作过程繁琐、效率不高。因此,建立一个简单、快速、准确的岩石光谱自动分类模型具有重要意义。机器学习能够对获得的所有数据进行学习,不存在遗漏,大大提高了分类精度,且是对原始数据直接操作,不需预处理,简化流程。为此,选取辽宁兴城地区作为研究区,采集了若干种典型岩石样本,利用美国ASD便携式光谱仪实测光谱,最终获得608条数据,依据岩石光谱特征分为三类进行研究。首先利用决策树(DT)及决策树的升级模型--随机森林（RF）对数据进行分类,但当数据噪音较大时随机森林容易陷入过拟合;因而利用对异常值不敏感的K-最近邻（KNN）建模,但KNN需要对每个样本都考虑,数据量大时计算量会很大,效率不高;所以通过支持向量机（SVM）来提升分类准确率。从实验结果可以看出,4种分类模型的准确率排序为：SVM>KNN>RF>DT。为进一步提高岩石光谱特征的自动分类精度,采取了融合多个不同模型的办法,即对不同模型的分类结果进行投票,选择投票最多的作为最后分类结果。由于硬投票可在一定程度上减少过拟合现象的发生,更加适合分类模型,所以利用硬投票法融合了RF、KNN与SVM三个机器学习模型,最终的分类准确率可达到99.17%。综上所述,基于融合学习模型进行岩石光谱特征自动分类是切实可行且准确高效的。     

New approach for amplitudes with multiple fermion lines

A new approach for tree-level amplitudes with multiple fermion lines is presented. It primarily focuses on the simplification of fermion lines. By calculating two vectors recursively without any matrix multiplications, the result of a fermion line is reduced to a very compact form depending only on the two vectors. Comparisons with other packages are presented, and the results show that our package FDC provides a very good performance in the processes of multiple fermion lines with this new approach and some other improvements. A further comparison with WHIZARD shows that this new approach has a competitive efficiency in computing pure amplitude squares without phase space integration.     

异构IP网络中的拓扑自动搜索算法

针对异构IP网络的拓扑结构建立了网络管理的对象模型,并在此基础上提出了在管理域中实现拓扑逻辑连接和物理连接自动搜索的算法,其中对交换域内物理连接的搜索算法弥补了当前网络管理平台仅提供逻辑连接拓扑图的不足,算法以定理及伪码的形式阐述,并给出了关键的数据结构,试验结果表明,该算法参高效,准确地生成异构IP网络的拓扑图,为智能化的网络故障和性能管理奠定了基础。