基于广义后缀树的最长重复子模式算法

最长重复子串问题是字符串处理中的一个经典问题,是许多应用的基础。但有些时候人们不只关心相等的子串对,还要查找具有某种其他关系的子串对。例如在DNA序列中通常关心字符串和它的补串。这种联系可以看成是一个字符串经过某种置换后与另一个字符串相等。因此本文定义了单一置换下的最长重复子模式和最长重复子模式两个问题,提出了基于广义后缀树的算法来解决这两个问题,并在理论上分析了它们的时间复杂性和空间复杂性。     

基于随机粒子追踪方法的环形燃烧室点火动态模拟

为了深入研究低排放燃烧室点火联焰规律,在全新的环形模型燃烧室中开展了点火模拟和试验研究。点火模拟采用随机粒子追踪方法,能够基于时均冷态流场的仿真结果快速模拟火焰传播过程。环形燃烧室包含16个中心分级旋流器,仅向预燃级通入丙烷,用于模拟航空发动机低排放燃烧室点火状态下的空气燃油分级。试验采用PIV技术测量3个头部区域流场,利用高速相机拍摄火焰CH*/C2*基团化学发光信号。对多个流量和当量比条件下的联焰过程、联焰时间和传焰速率进行了分析,试验和模拟的结果均表明：环形燃烧室内火焰双向传播,燃烧室内外环流速度差异导致了双向火焰传播速度差,传焰速率随燃烧室湍流速度和当量比的增加而增加。点火模型很好地捕捉了环形燃烧室点火动态,所得传焰速率也符合湍流火焰传播规律,表明该模型具有较强预测能力。     

对于动态目标的航天器鲁棒PD+快速跟踪控制方法

摘要：针对卫星对于空间动态目标快速、稳定地跟踪、控制目标,同时考虑平台模型的不确定性、外部随机干扰、系统控制力矩与角速度约束等因素,设计PD+控制器实现对于动态目标的快速、稳定跟踪;在经典PD控制器的基础上设计控制添加项使得系统能够按照既定轨迹运动;采用变结构的手段实现系统收敛速度的提升;合理设计Lyapunov函数的结构,引出角速度、四元数的耦合项对V函数进行改良,简化系统稳定性证明与分析的过程;讨论系统最极端情形,通过对V函数上下界的讨论分析系统该情形下的稳定性;最后通过数值仿真验证所提出算法的有效性与优越性.     

航天飞行器铸件舱段结构快速设计方法

为提高航天飞行器铸件舱段在方案论证阶段的结构设计效率、设计质量和迭代效率,基于航天飞行器复杂曲面结构特点对铸件舱段结构特征参数进行研究,提出曲线比率法以描述纵筋参数化布局;定义骨架模型发布元素,以实现铸件舱段的Top-Down设计。提出航天飞行器铸件舱段结构快速参数化设计方法,通过定义特征命名规则和创建特征集合实现建模规范化,通过封装舱段设计知识实现设计快速化,通过创建特征参数和公式实现特征参数化。通过建立交互式铸件舱段结构快速设计环境,实现铸件舱段结构的快速实例化、快速修改,并以航天飞行器铸件舱段为例验证了所提方法的可行性和有效性。      

基于长椭球面波函数去卷积方法的高动态范围太阳射电成像

利用综合孔径射电望远镜对太阳进行观测时,通过对图像中存在的明亮扩展源进行准确建模并移除,可以更好地观测视场内的微弱源并提高图像的动态范围。在射电天文领域,主要利用CLEAN算法对图像中的明亮源进行移除,以显示微弱的背景。然而,使用图像像素作为基函数的CLEAN算法的固有限制导致其对扩展源的建模效果较差。为了克服这种限制,将基于长椭球面波函数（Prolate Spheroidal Wave Functions,PSWF）的去卷积方法应用于太阳射电成像。PSWF最优正交基由脏图中的感兴趣区域（Region of Interest,ROI）和UV覆盖共同决定。为了验证该方法的有效性,基于PSWF正交基对均匀圆环阵观测的太阳射电图像进行去卷积,并从动态范围和保真度两个方面定量化对比了CLEAN算法和基于PSWF正交基方法的性能。基于PSWF正交基去卷积方法剩余脏图中的微弱源更接近真实情况且动态范围更高。     

基于摄影测量技术的航天发动机装配过程几何参数测量方法研究

当前我国航天发动机装配过程几何参数的测量方法为专业人员操作激光跟踪仪或全站仪逐点位进行测量,此类方法存在测量效率低的缺点。针对此问题,提出了一种高效的基于摄影测量技术的航天发动机装配过程几何参数测量方法,对该测量方法的测量原理进行了介绍,详细说明了这一方法各测量环节实现的测量目的,最后通过实测数据计算工业数字摄影测量技术在此类应用中的系统准确度,证明了该测量方法的可行性。     

基于位置信息的HMIPv6快速切换方案

针对RSVP在HMIPv6下域间(inter-handover)切换延时过大,不能满足实时业务的要求。本文提出一种基于位置信息的HMIPv6快速切换方案,即移动节点进行域间切换时,根据移动节点的运动轨迹预测即将去往的接入路由器,从而提前注册及预留资源。     

基于3D-Winograd的快速卷积算法设计及FPGA实现

近年来,卷积神经网络（CNN）已被计算机视觉任务广泛采用。由于FPGA的高性能、能效和可重新配置性,已被认为是最有前途的CNN硬件加速器,但是受FPGA计算能力、存储资源的限制,基于传统Winograd算法计算三维卷积的FPGA解决方案性能还有提升的空间。首先,研究了适用于三维运算的Winograd算法一维展开过程;然后,通过增加一次性输入特征图和卷积块的维度大小、低比特量化权重和输入数据等方法改善CNN在FPGA上的运行性能。优化思路包括使用移位代替部分除法的方法、分tile方案、二维到三维扩展及低比特量化等4个部分。相对传统的二维Winograd算法,优化算法每个卷积层的时钟周期数减少了7倍左右,相较传统滑窗卷积算法平均每个卷积层减少7倍左右。通过研究,证明了基于一维展开的3D-Winograd算法可以大大减少运算复杂度,并改善在FPGA运行CNN的性能。      

相关系数平稳过程时频分析方法

相关系数平稳过程是从非平稳过程中分离出的一类工程上常见且便于研究的随机过程,其均值和方差都可随时间变化,传统的平稳随机过程是它的一个特例。本文提出了相关系数AR(p),MA(q)和ARMA(p,q)序列的概念,建立了相关系数平稳过程的时频分析方法。该方法首先在时域进行全程分析,得到相关系数平稳过程的均值函数、方差函数和相关系数函数,然后可以对其进行傅里叶变换、短时傅里叶变换或小波变换,给出相关系数平稳过程的谱密度,同时提出了随机项谱密度和趋势项谱密度的概念。文中还讨论了线性系统对相关系数平稳过程输入的响应。