一种新的链接归并排序算法

将链接技术引入归并排序 ,提出了一种以链接技术和归并算法为基础的新排序算法—链接归并排序算法 (以下简称为“链接归并排序”) ,给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :链接归并排序方法和待排序数据分布无关 ,其时间复杂度仅为O(N ) ;而且在处理大规模“汇总”一类排序问题时 ,链接归并排序速度明显优于FlashSort、ProportionSplitSort、2 -路重复的K路归并排序和直接K路归并排序等算法。     

基于无序点云的叶片截面特征参数提取

针对提取航空发动机叶片截面特征参数的实用性要求,研究了基于无序点云数据的叶片截面特征参数提取方法.综合距离法和二分法的优点,采用基于矩形腐蚀法的距离-二分法对点云数据排序,基于最小包容区域直线和最小二乘圆拟合,提出了将整条叶片截面点云数据分割成前缘、后缘、叶盆和叶背4部分的自动分区方法,对特征参数提取方法做了研究并用VC++进行算法实现,使用UG/OpenGrip生成UG中叶片截面上的点云数据进行实验运算,计算精度达到10-4mm,表明在实际测量和参数提取中算法误差可以忽略.      

Pro/E二次开发技术在导弹设计中的应用

为了提高导弹快速设计的效率以及降低设计人员的工作量,以VC++6.0为开发环境,充分利用Pro/E基于骨架模型的参数化建模、变量化和单一数据库等技术,研究基于Pro/TOOLKIT异步模式的Pro/E二次开发技术,实现了应用软件与Pro/E之间的数据通信以及数据共享,从而保证了飞行器的外形及其相关参数能够快速、自动地更新,进而驱动各个学科自动分析.最后通过工程实例,验证了该方法的有效性和系统的可行性,结果表明此方法是可行的.     

三级数据的遥测交互软件架构设计及实现

针对遥测交互分系统实时处理数据量大、数据种类多样、数据收发模式灵活、技术状态变换频繁、软件维护要求高的问题,提出了一种数据池—数据表—数据通道的三级数据交互软件架构,该架构对交互分系统中所有数据进行高度抽象,采用通用化的处理过程,可以很好地适应各种需求。目前,基于该架构的遥测数据交互软件已在国产麒麟系统下实现,通过快捷、可视化的配置及灵活的人机交互,可以快速实现任务状态转换,能够满足各种航天测量任务的需求。这表明,该架构是一种理想、高效的数据交互软件通用解决方案,可推广到雷达、光学等其他测量设备。     

基于SAPSO算法的异步电动机参数辨识

异步电动机等效电路参数的准确辨识对电动机的控制具有重要作用,同时,等效电路参数的变化可以反映电动机的运行状态,故参数辨识也被运用到电机故障诊断中。将现代最优化算法应用到三相异步电动机的等效电路参数辨识中。通过将粒子群优化算法(PSO)和模拟退火算法(SA)相结合,可以准确有效地对异步电动机的6个等效参数进行辨识,与遗传算法相比,SAPSO算法易于实现且收敛速度快。算法采用考虑铁耗的异步电机dq坐标系下的模型来实现,将温度对电阻参数的影响考虑在内。通过算例证明了算法能够有效地对电机参数进行辨识及跟踪电阻的变化。     

分"档”直接插入排序算法研究

提出了一种由分"档”、整体置换和局部直接插入排序所组成的新排序算法--分"档”直接插入排序法.算法分析和实验结果都表明:在待排序数据非极不均匀分布的情况下,分"档”直接插入排序算法的时间复杂度可达到O(n),而附加存储空间开销却仅仅[(n+1)/2],同时排序速率明显优于QuickSort、HeapSort按字节桶分配链接排序、ProportionSplit Sort等算法.     

多传感器组合导航系统的多尺度异步信息融合算法

首先,将状态方程采用数据块变换的方式得到新的状态块方程,并将量测方程表达为数据块的形式;然后,将量测向量进行多层小波变换以得到新的量测向量,结合状态块方程进行卡尔曼滤波;最后,利用异步贯序滤波的方法,建立了基于全局的最优估计值。将上述算法应用于GPS/SST/高度表/SINS多组合导航系统,仿真结果表明:相对于单一尺度的异步滤波算法,该算法可明显地提高系统的滤波精度。     

一种启发式混合遗传算法及其在车间作业排序问题中的应用

针对一般车间作业排序问题（n/m/G/Cmax）建立了一种启发式混合遗传算法,将调度规则SPT与MWKR引入遗传搜索过程,并应用邻域搜索法作局部辅助搜索,以提高解的性能。通过与目前一些常用算法的比较表明,该算法具有良好的求解性能与运算效率。     

基于综合模糊聚类算法的液体火箭发动机故障诊断

基于液体火箭发动机正常及故障状况数据的完备程度和数据质量的不断提高,提出一种基于数据驱动的综合模糊聚类算法用于故障诊断。采用模糊c均值(FCM)算法对已知正常样本数据进行聚类得到最优的聚类中心,将所得到的聚类中心作为先验样本数据用于传递闭包法最优分类结果的选择从而得到故障检测结果,该算法只需要少量的正常先验样本数据就能快速、准确的检测出故障;随后采用FCM算法进行故障分类,可以根据现有的故障数据库进行聚类得到对应的故障类型,并且可以给出故障幅值范围。模型仿真结果表明:该算法对故障的检测率可达968%,故障隔离率达到94%。某型液体火箭发动机实际试车数据结果表明:该故障诊断算法能够准确及时的检测并隔离出故障。     

进近过程中的排序和冲突解决算法研究

研究了终端区飞机进近过程中排序和冲突解决的调度算法.借鉴美国研制的最后进近间隔工具(FAST)中的排序、冲突预防和解决方法,讨论了这些方法在终端区飞机进近过程中将排序和冲突解决综合实现问题,分别给出了在飞行段和汇聚过程中排序和冲突解决的算法模型.仿真结果表明该模型能有效地解决最后进近过程中的排序和冲突问题,使到达飞机流快速有序地进入机场着陆.     

斜爆轰波并行数值模拟的化学加速算法性能研究

考虑基元反应条件下的爆轰波精细结构的数值模拟计算量巨大,发展高精度和高效率的计算方法十分必要。本文以Ma马赫数为7的H2/O2/N2预混气来流形成的斜爆轰波为数值模拟对象,研究了一种基于并行计算架构的用于加速化学反应计算的建表算法的计算性能,考察了不同建表策略和不同并行分区数量对算法性能的影响。研究结果显示,本文采用的建表算法能够很好地再现斜爆轰结构,其计算精度不受建表策略和并行计算分区数量的影响；而算法的计算效率则取决于不同分区对应的数据表之间操作的同步性,其中,数据表中节点数据的取回率和数据表设定的尺寸上限都会影响数据表操作的同步性。本文采用的TP和PLP两种建表策略的计算结果表明,TP策略数据表中节点取回率高于PLP策略,故计算效率更高；而计算分区数量越少,则分区对应的数据表尺寸上限越大,数据表的同步性就越好,计算效率也越高。上述研究为发展适于气相斜爆轰波数值模拟的高保真和高效率的计算方法提供了有益参考。     

Detection of weak, subpixel targets using mesh-connected cellularautomata

Effective use of military cellular automata such as military data array processor (MilDAP) and geometric arithmetic parallel processor (GAPP), in weak, subpixel target detection is shown to be possible by using new signal processing regimes based on binary ranking filter theory. By using binary ranking filters, the MilDAP can furnish 6 dB of processing gain against white Gaussian noise while monitoring from one to four million potential target tracks at 10-40 frames/s. GAPP is shown to be capable of monitoring 3.7 million tracks over 216×384 detectors at 14000 frames/s and, in a time sharing mode, 15 million tracks over 432×768 detectors at 24 frames/s. The special case of threatening targets is discussed, as well as alternate cellular architectures which use multidimensional binary ranking filters in multidimensional coordinate systems     

Adaptive data fusion framework for modeling of non-uniform aerodynamic data

Multi-fidelity Data Fusion(MDF) frameworks have emerged as a prominent approach to producing economical but accurate surrogate models for aerodynamic data modeling by integrating data with different fidelity levels. However, most existing MDF frameworks assume a uniform data structure between sampling data sources; thus, producing an accurate solution at the required level, for cases of non-uniform data structures is challenging. To address this challenge, an Adaptive Multi-fidelity Data Fusion(...     

数据库技术在多传感器信息融合系统中的应用综述

数据库技术在多传感器信息融合系统中占有非常重要的地位。论文以数据库对融合算法的支持为目标,以数据库模型和数据融合数据库的全面设计为基础,在全面考虑面向特征的数据表征形式和组织结构的基础上,详细讨论了多传感器信息融合系统中数据库设计的基本理论,讨论了融合算法对数据库的需求和数据库设计,设计了辐射源识别的知识数据库。     

Deep Impact: The Anticipated Flight Data

A comprehensive observational sequence using the Deep Impact (DI) spacecraft instruments (consisting of cameras with two different focal lengths and an infrared spectrometer) will yield data that will permit characterization of the nucleus and coma of comet Tempel 1, both before and after impact by the DI Impactor. Within the constraints of the mission system, the planned data return has been optimized. A subset of the most valuable data is planned for return in near-real time to ensure that the DI mission success criteria will be met even if the spacecraft should not survive the comet’s closest approach. The remaining prime science data will be played back during the first day after the closest approach. The flight data set will include approach observations spanning the 60 days prior to encounter, pre-impact data to characterize the comet at high resolution just prior to impact, photos from the Impactor as it plunges toward the nucleus surface (including resolutions exceeding 1 m), sub-second time sampling of the impact event itself from the Flyby spacecraft, monitoring of the crater formation process and ejecta outflow for over 10 min after impact, observations of the interior of the fully formed crater at spatial resolutions down to a few meters, and high-phase lookback observations of the nucleus and coma for 60 h after closest approach. An inflight calibration data set to accurately characterize the instruments’ performance is also planned. A ground data processing pipeline is under development at Cornell University that will efficiently convert the raw flight data files into calibrated images and spectral maps as well as produce validated archival data sets for delivery to NASA’s Planetary Data System within 6 months after the Earth receipt for use by researchers world-wide.     

一种三维结构网格并行算法

基于三维结构网格,以MPICH2作为并行开发环境,研究了对等模式下流场的并行计算问题。在三维结构网格已经生成的前提下,针对计算区域的划分,网格输出格式和数据通信,提出了一种并行算法。算法的核心思想是将需要通讯的其他区域的单元按区号从1到n排列,并获得本区域通信单元的I-J-K编号与其他区域通讯单元的排列序号的映射关系。最后,在IBM BladeCenter HS22刀片机平台上进行了算例验证,结果表明算法具有很好的可靠性与通用性。     

Trajectory optimization of multiple quad-rotor UAVs in collaborative assembling task

A hierarchic optimization strategy based on the offline path planning process and online trajectory planning process is presented to solve the trajectory optimization problem of multiple quad-rotor unmanned aerial vehicles in the collaborative assembling task. Firstly, the path planning process is solved by a novel parallel intelligent optimization algorithm, the central force optimization-genetic algorithm (CFO-GA), which combines the central force optimization (CFO) algorithm with the genetic algorithm (GA). Because of the immaturity of the CFO, the convergence analysis of the CFO is completed by the stability theory of the linear time-variant discrete-time sys-tems. The results show that the parallel CFO-GA algorithm converges faster than the parallel CFO and the central force optimization-sequential quadratic programming (CFO-SQP) algorithm. Then, the trajectory planning problem is established based on the path planning results. In order to limit the range of the attitude angle and guarantee the flight stability, the optimized object is changed from the ordinary six-degree-of-freedom rigid-body dynamic model to the dynamic model with an inner-loop attitude controller. The results show that the trajectory planning process can be solved by the mature SQP algorithm easily. Finally, the discussion and analysis of the real-time per-formance of the hierarchic optimization strategy are presented around the group number of the waypoints and the equal interval time.     

一种DSMC方法的并行策略

为提高直接模拟蒙特卡罗（DSMC）仿真模拟的并行计算效率,基于消息传递接口（MPI）的并行环境,通过对比分析主从模式及对等模式两种程序设计模式下的并行效率,探讨了对等模式下非结构网格DSMC并行程序实现的关键技术及实施途径。提出了一种非结构网格下动态负载平衡DSMC仿真模拟的并行策略,设计了基于对等模式动态负载平衡的DSMC并行算法。最后以钝锥外形的高超声速绕流问题进行仿真模拟,验证本文并行算法的有效性,结果表明,本文设计的基于对等模式动态负载平衡的DSMC并行算法能够以高效的并行效率给出合理的结果。     

航电记录数据加密算法的研究

军用飞机的航空电子系统在飞机飞行过程中所产生和使用的飞行数据因没有相应的保护措施,在某些情况下往往容易被窃取,甚至在危急时只能以毁掉数据存储卡里珍贵的数据为代价来保密。本文分析了几种密码算法的原理及其脆弱性,提出了一种综合运用对称密码技术和非对称密码技术来对飞行数据进行加密的设计方法。