主机外航数据处理问题分析及解决

世界航空业的快速发展，带来中航信系统中国内国际航班数据的持续大量增加,由于数据文件的设计及算法原因，处理外航数据时需占用的DBA空间越来越大，然而系统DBA空间不能无限扩大,当DBA空间无法满足计算需求时，将导致525或Storage full错误。本文在基于原来数据结构不变的情况下．调整了数据录入算法，当某城市对对应的航班计划数据达到某个限制之后，将不再增加新的航班计划数据,即不再支持航班计划数据无限扩张，修改后系统运行正常，航班计划和路由数据受影响很小．大大减少了航信主机处理外航数据时的525及Storage full错误。     

求解旅行商问题的改进育种算法

介绍了基本育种算法,提出了求解旅行商问题的育种算法,给出了4种变异策略,算法的测试表明,策略D是一种简单有效的算法.在分析基本育种算法特征基础上,提出了改进育种算法,对CTSP问题进行了仿真实验,仿真研究表明,改进后的育种算法具有优良的性能.     

AEDMS工程文件编号的生成算法

工程文件编号生成算法是国航工程文件管理系统（AEDMS）开发的难点。提出的．工程文件编号生成算法包括．工程文件流水号和改版号的指派算法与自动编排算法。前者解决了新旧系统．工程文件编号的兼容问题；后者是一种新的基于关系代数的自动编号算法，其利用元组序号，具有紧凑简单、可靠性好、可维护性好、执行效率高、适用面广的特点。实算结果和AEDMS运行实践表明，此工程文件编号生成算法是可行的。     

拟线性最优平滑滤波及其应用

在普通推广卡尔曼滤波（Ｅ．Ｋ．Ｆ．）的基础上，提出了一种更加适用于非线性状态方程和观测方程的改进的滤波算法－－拟线性最优平滑滤波（Ｑ．Ｌ．Ｏ．Ｓ．Ｆ．）算法，在求该滤波算法的状态转移矩阵时，加进了二阶导数项，同时线性化的标称值取为单步平滑值，降低了非线性对滤波的影响，提高了滤波精度。通过对某歼击机的仿真飞行试验数据及实测数据的处理，表明该算法比普通推广卡尔曼滤波具有更好的收敛性、精确性。     

混合遗传算法在气动力参数辨识中的应用

遗传算法是求解复杂系统优化问题的一种有效方法，具有较强的鲁棒性和全局寻优能力，但计算量大，效率较低。将遗传算法与一维局部寻优算法相结合，构造了一混合遗传算法．并将其用于气动力参数辨识．以取代通常采用的梯度类优化算法。采用该混合遗传算法对某型飞机的横向气动力参数进行辨识计算与分析，结果表明该混合遗传算法是气动力参数辨识的一种有效方法，与遗传模拟退火算法相比．其计算效率有较大提高。     

Lovász条件下LLL算法最简复Givens矩阵形式的研究

为了解决复数域下基于QR分解的LLL（A．K．Lenstra,H．W．Lenstraand L．Lovasz）算法中复Gives旋转矩形式不统一的问题,文章从复数域下原始LLL算法中Gram—Schmidt系数与QR分解的上三角矩阵胄中元素之间的关系出发,证明了上三角矩阵R的元素与Gram—Schmidt系数以及Lovasz条件之间的等价的关系;从复数的指数形式出发,推导出2种适合LLL算法的复Givens旋转矩阵形式,并证明只有其中一种符合Lovasz条件下复Givens旋转矩阵形式。仿真结果表明,采用基于QR分解的复数域LLL算法的MIMO系统相比采用基于Gram—Schmidt正交化LLL算法的MIMO系统具有更好的误比特率性能。     

基于QAR数据的关联规则挖掘算法能研究

介绍和分析了关联规则的概念和Apriori算法,针对Apriori算法需要多次扫描数据库而导致运算效率不高的缺点．设计并实现了基于事务标识列表的频繁项集的产生算法——TagList Apriori。对比实验证明,新方法可以有效减少数据库扫描次数,节省运算时间．提高算法的运算效率,提高OAR数据关联规则挖掘的效率。     

非线性热传导方程混合问题插值逼近

以Legendre-Gauss-type积分节点为插值节点,构造插值基函数展开数值解,逼近有界杆上的非线性热传导方程Dirichlet边界条件的正确解。给出算法格式和相应的数值算例,表明所提算法格式的有效性和高精度。所给算法适合于非线性问题求解。     

编排问题的一个优化算法

本文给出了编排问题的一个优化算法，该算法以空间为代价换取编排问题所需要的速度，同时分析了算法在实际数据下的性态。     

集合划分问题的蚁群算法

集合划分问题是一个典型的NP完全问题,建立了集合划分问题的优化数学模型,采用蚁群算法解决了此问题.对蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则.与贪心法作了比较,结果表明该方法比较有效.     

Problems of improper dynamic system analysis and synthesis with regard for transfer zeroes

The notion of a transfer zero as applied to improper dynamic systems is considered. An algorithm that makes it possible to reduce the calculation of improper system zeroes to finding ordinary system zeroes is presented. A method for providing the specified position of a transfer zero set in the improper dynamic system having an equal number of inputs and outputs is proposed.     

航空发动机整机测振中的基本问题分析

针对航空发动机整机测振各环节中的关键问题,对传感器位置信号正交变换、特征参数选择、限制值选定等问题进行分析。提出了可实现2支不垂直安装的传感器所测振动信号的正交化转换的算法,并利用转子试验器验证了算法的实用性;提出了发动机振动特征参数选择算法,并针对算法工程实用性进行了分析;研究了特征参数限制值的统计方法,采用"概率相等法"进行了实例说明。经分析和验证表明:所提出的算法正确,结果可靠,具有明确的物理意义,能够直接应用于发动机整机振动分析。     

基于流形结构重建的多目标气动优化算法

在多目标优化中,Pareto解集是一个分段连续的k维流形,这一规律被传统进化算法所忽略。本文提出了一种基于流形结构重建的多目标优化算法,首先利用流形结构重建方法完成解集分布从目标空间到设计空间的映射,建立解集的概率分布,并在目标空间中扩展流形结构,从而借助解集在目标空间的推进来指导优化算法的快速演化。数值算例表明本文算法对于具有不同特征的Pareto前沿具有很好的适应性,能够极大提高算法的收敛效率。多目标气动优化算例验证,本文算法相比于常规多目标进化算法能够减少约80%的计算量,极大程度缩短了气动设计的周期。     

改进最近邻算法及其在雷达目标识别中的应用

最近邻（Nearest Neighbor,简记NN）算法是一种广泛采用的非参量模式识别方法,其渐近分类错误概率不超过Bayes错误概率的两倍。但NN算法需要存贮的训练样本较多。剪辑最近邻算法通过对训练样本进行预处理,改善了NN分类器的渐近性能,也略减少了设计NN分类器所需要存贮的训练样本,但需要存贮的样本仍然较多。     

A multi-frame track-before-detect algorithm based on root label clustering for multiple targets

In this paper, a novel multi-frame track-before-detect algorithm is proposed, which is based on root label clustering to reduce the high computational complexity arising by observation area expansion and clutter/noise density increase. A criterion of track extrapolation is used to construct state transition set, root label is marked by state transition set to obtain the distribution information of multiple targets in measurement space, then measurement plots of multi-frame are divided into sever...     

Loopy belief propagation based data association for extended target tracking

The data association problem of multiple extended target tracking is very challenging because each target may generate multiple measurements. Recently, the belief propagation based multiple target tracking algorithms with high efficiency have been a research focus. Different from the belief propagation based Extended Target tracking based on Belief Propagation (ET-BP) algorithm proposed in our previous work, a new graphical model formulation of data association for multiple extended target tracking is proposed in this paper. The proposed formulation can be solved by the Loopy Belief Propagation (LBP) algorithm. Furthermore, the simplified measurement set in the ET-BP algorithm is modified to improve tracking accuracy. Finally, experiment results show that the proposed algorithm has better performance than the ET-BP and joint probabilistic data association based on the simplified measurement set algorithms in terms of accuracy and efficiency. Additionally, the convergence of the proposed algorithm is verified in the simulations.     

用一种改进的蚁群聚类算法进行网络入侵检测

针对蚁群聚类算法在聚类结果中出现部分数据划分不够准确的问题,提出蚁群聚类改进算法。对已有蚁群聚类算法的结果簇做调整,从而得到更好的聚类结果。使用KDD Cup1999入侵检测数据集所作的实验结果表明,聚类效果改进明显,入侵检测率有所提高。     

发动机气门弹簧遗传优化设计

建立发动机气门弹簧优化数学模型，应用遗传算求出问题的最优解，探讨了将遗传算法应用于此类具有约束、多变量类型优化问题的可行性。     

An Approach to Fixed-Point Smoothing Problems

This paper examines the possibility of deriving fixed-point smoothing algorithms through exploitation of the known solutions of a higher dimensional filtering problem. It is shown that a simple state augmentation serves to imbed the given n-dimensional smoothing problem into a 2n-dimensional filtering problem. It is further shown that computation of the smoothed estimate and the corresponding error covariance does not require implementation of the 2n-dimensional filtering equations. Some new results involving systems with or without multiple time delays and having colored observation noise have been derived in order to illustrate the versatility of the proposed technique. It is also demonstrated that the present approach leads to an easier derivation of the continuous-time fixed-point smoothing algorithm reported in the literature.     

基于水平集方法的连续体结构拓扑优化方法研究

考虑到现有各种连续体结构拓扑优化方法的优缺点,提出了一种新的连续体结构拓扑优化新策略。该方法将无网格法和水平集方法结合起来,充分发挥各自的优点,使得该拓扑优化新策略具有良好的收敛性和计算精度。