一种新型的RS-422总线数据处理算法研究与实现

为了满足某型机试飞数据中新型RS-422总线参数的实时监控和事后数据处理需求,提出了针对该新型RS-422总线参数的算法设计和实现方案。通过分析该新型RS-422总线参数的通信协议及数据包格式,决定采用调整机载格栅中数据的帧结构排放以及重置带头中参数采样率的方式,实现了参数的解析及还原算法,并设计了相应的实时监控以及事后处理软件。该软件已经成功应用于该型机的飞行试验中,为飞机飞行安全监控以及事后数据处理分析提供了有力保障。     

The polynomial reconstruction problem: The first 50 years

The problem of reconstructing the characteristic polynomial of a graph of order at least 3 from the collection of characteristic polynomials of its vertex-deleted subgraphs was posed by Cvetkovi? in 1973 as a spectral counter part to the well-known Ulam's reconstruction conjecture. Over the last 50 years, this problem has received notable attention, many positive results have been obtained, but in the general case the problem is still unresolved. In particular, no counter example is found in literature. In this expository paper we survey classical and some more recent results concerning the polynomial reconstruction problem, discuss some related problems, variations and generalizations.     

面向绿色智能制造的高维多目标动态作业车间调度优化

在当前环境问题日益严峻情况下,绿色智能制造受到广泛关注。在动态柔性作业车间基础上考虑不同机器状态下的能耗情况、机器使用节能方法,构建以极小化总能耗、最大完工时间、机器总负荷和产品质量稳定性为目标的高维多目标绿色动态柔性作业车间调度模型,并设计改进的灰狼优化IMOGWO算法求解该问题。首先,采用反向学习初始化种群策略,以扩大种群多样性;然后,依据多目标问题和标准GWO算法的特点提出多级官员领导机制,并引入POX交叉和逆序变异算子;最后,改进精英保留策略用于多目标优化算法。为证明算法的有效性,设计两组仿真实验分别对三种算法进行比较。实验结果表明,运用本文改进的IMOGWO算法求解多目标问题有更好的收敛性和分布性。     

Optimal Control for Multiscale Elliptic Equations with Rough Coefficients

This paper concerns the convex optimal control problem governed by multiscale elliptic equations with arbitrarily rough $L^\infty$ coefficients, which has not only complex coupling between nonseparable scales and nonlinearity, but also important applications in composite materials and geophysics. We use one of the recently developed numerical homogenization techniques, the so-called Rough Polyharmonic Splines (RPS) and its generalization (GRPS) for the efficient resolution of the elliptic operator on the coarse scale. Those methods have optimal convergence rate which do not rely on the regularity of the coefficients nor the concepts of scale-separation or periodicity. As the iterative solution of the nonlinearly coupled OCP-OPT formulation for the optimal control problem requires solving the corresponding (state and co-state) multiscale elliptic equations many times with different right hand sides, numerical homogenization approach only requires one-time pre-computation on the fine scale and the following iterations can be done with computational cost proportional to coarse degrees of freedom. Numerical experiments are presented to validate the theoretical analysis.     

一种新的求解拟单调变分不等式的压缩投影算法

2020年Liu和Yang提出了求解Hilbert空间中拟单调且Lipschitz连续的变分不等式问题的投影算法,简称LYA。本文在欧氏空间中提出了一种新的求解拟单调变分不等式的压缩投影算法,简称NPCA。新算法削弱了LYA中映射的Lipschitz连续性。在映射连续、拟单调且对偶变分不等式解集非空的条件下得到了NPCA所生成点列的聚点是解的结论。当变分不等式的解集还满足一定条件时,得到了NPCA的全局收敛性。数值实验结果表明NPCA所需的迭代步数少于LYA的迭代步数,NPCA在高维拟单调例子中所需的计算机耗时也更少。     

Difference Independence of the Euler Gamma Function*

In this paper,the authors established a sharp version of the difference analogue of the celebrated Holder’s theorem concerning the differential independence of the Euler gamma function Г. More precisely,if P is a polynomial of n+1 variables in C[X,Y₀,…,Y_n-1] such that P(s,Г(s+a₀),…,Г(s+a_n-1))≡0 for some(a₀,…,a_n-1) ∈ Cⁿ and a_i-a_j ■ Z for any 0≤i相似文献   

求分块鳞状因子循环矩阵逆矩阵的一种快速算法

给出了一种计算分块鳞状因子循环矩阵逆矩阵的快速算法,该算法主要利用了离散傅立叶变换和对角块矩阵求逆的递归算法,与标准的利用LU分解法求逆的算法相比,在计算复杂性上有很大的优势.     

基于可编程器件的Rijndael加密算法优化实现

本文针对无线传感器网络传感器节点处理能力弱、携带能量低的特点,提出基于Rijndael算法优化的数据加密技术.通过对Rijndael加密算法的数据存储、列混合以及轮变换等特点的分析,提出对于加密算法的优化建议,采用可编程逻辑器件对优化后的加密算法进行设计和实现,并进行加密验证,同时对优化后加密算法的数据处理速率、算法功耗、逻辑资源占用情况进行评估.由实验结果可知,优化后的Rijndael加密算法相比优化之前有很大的突破,能够适用于无线传感器网络的数据加密.     

光谱法计算机三维成象与再现系统

本文提出一种全新的计算机立体视觉新方法—光谱法三维成象与再现.文中分析了该方法的基本原理和系统结构,并推导出了获取三维面形信息的三角算法计算公式,最后给出了实验结果.结论表明,该方法作为一种全新的立体视觉方法,具有原理简洁、计算快、精度高的特点,能够对物体进行快速成象并再现物体的三维形状,且结构简单,有很强的实用性.     

旋转对称非球面自动加工控制算法研究

介绍了计算机控制光学表面成型（ＣＣＯＳ） 技术的基本原理,对双旋转磨头的去除函数进行研究,研究了不同形状的磨头的去除函数特性,并在多次实验的基础上得到了最优的加工参数,在去除函数的基础上提出了模板函数的概念及算法。根据加工旋转对称非球面光学表面的特点,结合模板函数提出了一种基于同心圆磨头运动轨迹的控制算法。运用该算法对神光Ⅲ号打靶非球面透镜的一种工艺试样（ Φ３００ｍ ｍ ,Ｆ５－９ ,最大非球面度为４６μｍ） 进行自动加工,面型精度达到１λ（ＲＭＳ,λ＝ ６３２－８ｎｍ）,取得了满意的结果。