由遍历序列确定二叉树的算法

文章针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法。已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了,只有当要确定的树没有度为一的结点时,所确定的二叉树才是唯一的。对此文中给出了说明,并利用Turbo C实现了相应的算法。.     

一种新型人工神经网络的实现与改进——概率逻辑神经网络

概率逻辑神经网络模型是一新兴的神经网络模型,它不仅具有较快的训练速度,而且具有“自退火”性能,并易于硬件实现,从而成功地克服了误差反向传播(BP)模型的训练时间长,易于陷于局部最小点的弱点。本文将给出概率逻辑神经网络(PLNN)的一般结构、学习算法及其模拟实现的情况。并由此推广到多层联想网络的实现与分析,最后给出了PLNN与BP的比较结果。     

动态作业车间实时调度系统

本文在分析现有作业车间调度问题的基础上,设计实现了动态作业车间实时调度系统。该系统采用SQL Server创建数据库,使用Delphi实现数据库的管理,调度目标可实时灵活调整,调度算法为C++语言实现的改进差分进化算法,调度结果可转换为excel表格。实践表明了该实时调度系统的有效性和可靠性。     

基于计算机的远程控制系统

本文着重介绍了计算机与PLC（可编程控制器）远程控制系统的设计参数设置与通讯口程序的编制。通过计算机的高级语言实现了远程人机对话与监控，该系统具备手动与全自动控制方式，操作方便直观，安全可靠。     

FMS动态调度软件自动生成

在面向对象建模的基础上，首先给出了FMS的对象模型，着重研究了FMS动态调度软件自动生成的关键技术。在FMS调度软件的自动生成中，作者提出了运用构造调度指令表的方法，比较好地解决了FMS高度软件自动生存中系统触发唯一高度活动问题，而且将源代码自动生存的顺序，转化为调度摊在调度指令表中的顺序的生存，降低了软件自动生成的难度。文中给出了关键操作的算法，并考虑了死锁的预防，文末给出了应用实例。     

二维非结构网格DSMC方法的实现及其应用

研究了非结构网格DSMC方法实现的过程，将Bird位置元方案中的子网格思想引入到非结构网格上来，只存储子网格的总体标识号，做到了利用较少的计算网格提高分子的分辨率和计算精度；提出了将面积元坐标搜索算法与交替数字二叉树搜索算法(ADT)相结合来跟踪模拟分子在网格之间的迁移；使用ADT方法判别分子与物面是否相交，节约了计算时间；最后对过渡流域高超声速绕流进行了数值试验．结果表明这种方法的可行性、高效性及算法的通用性。     

基于LMD-PARAFAC的欠定盲源分离

平行因子(Parallel Factor,PARAFAC)作为一种张量数据处理算法,在宽松约束条件下其模型分解具有唯一性。本文将局域均值分解(Local mean decomposition,LMD)和PARAFAC相结合,提出一种新的欠定盲源分离算法。利用局域均值分解得到观测信号的生产函数(Production functions,PF)分量,再与原观测信号组合得到新的观测信号,从而将欠定混合转换为额定或超定混合源分离问题。对新观测信号进行白化预处理并构造为PARAFAC模型,并利用三线性交替最小二乘(Trilinear Alternating Least Square,TALS)算法实现PARAFAC模型分解,从而得到源信号的估计。通过仿真结果表明LMDPARAFAC算法能够从非平稳欠定混合信号中准确估计源信号。将所提算法应用到多机振动源实验中,实验结果进一步验证了该算法的有效性。     

PLC在立体车库中的应用

以一座 2层 44车位立体车库为例 ,介绍了可编程控制器 (PLC)在立体车库中的应用 ,用PLC实现对车库系统的自动化控制。叙述了立体车库的设计、PLC控制系统的构成和程序设计。     

电泳涂装生产线实时监控的虚拟仪器系统

根据电泳涂装生产车间的布局结构及其基于DH 的PLC控制网络,设计生产线基于LabWindows/CVI的实时监控虚拟仪器(Virtual Instrument,VI)系统。该VI系统通过RSLinx OPC服务器实现LabWindows/CVI与PLC的通信,能对生产线进行在线监控,包括数据采集、传送、显示、控制、及数据存档等。     

自动飞行模式转换逻辑的形式化建模与验证

自动飞行控制系统（Automatic flight control system,AFCS）是现代飞机中重要的安全关键系统之一，飞行引导控制系统（Flight guidance control system,FGCS）是其重要的组成部分。FGCS中的飞行模式有数十种，模式转换逻辑十分复杂，在各个模式间转换时易出现模式混淆等问题，难以对其安全性和正确性进行验证。而利用计算机科学中的形式化方法，通过对安全关键系统进行形式化建模和验证，可以提高系统的正确性和安全性。本文以典型FGCS中的自动飞行模式转换逻辑作为研究对象，采用自主研制的软件工具ART(Avionics requirement tool)对其进行形式化建模与验证，并与Matlab/Simulink中的Design Verifier工具进行了验证能力和效率的对比分析。实例研究结果表明，采用形式化方法对FGCS的自动飞行模式转换逻辑进行建模、验证可行，所研制的软件平台具有更完善的验证能力和更好的验证效率。     

基于Petri网和UML的工作流模型设计

介绍了工作流的概念及发展过程,讨论工作流建模的基本方法。重点分析Petri网和UM L在工作流模型设计过程中的应用,结合Petri网语义定义工具和图形化界面以及UM L的面向对象特点,形成基于Petri网和UM L的工作流建模方法。工作流模型的语义定义采用Petri网表达,给出工作流网的形式化描述。工作流系统的设计模型采用UM L进行定义,对于业务逻辑、执行过程、数据结构分别采用用户实例图、顺序图、类图进行描述。在工作流的实现上,采用软组件实现工作流服务组件的分布布置,并通过接口定义语言对功能组件中的服务进行发布。最后给出工作流的发展趋势,并计划开展工作流仿真和优化方面的研究。     

双平行线阵中基于Euler变换传播算子的二维DOA估计算法

考虑双平行线阵中非圆信号二维波达方向 (Direction of arrival,DOA) 估计问题,提出了一种基于Euler变换传播算子（Propagator method,PM）的二维DOA 估计算法。该算法利用非圆信号的特性,扩展了接收数据矩阵,使得角度估计性能优于二维PM算法。同时采用Euler变换把非圆PM算法中的复数运算转换为实数运算,降低计算复杂度,角度估计性能逼近非圆PM算法。该算法可以实现二维角度的自动配对,与传统PM算法相比,可同时估计出更多的信源。该算法的优越性均可在文中得到验证。     

并行多种群自适应遗传算法在COW集群上的实现

为改善标准遗传算法的求解效率,提出一种基于6模糊控制器的并行多种群自适应遗传算法。利用MPI(Messagepassinginterface)技术建立了一个COW(Clusterofworkstation)集群,将算法在该硬件平台上进行了实现。3机COW集群的仿真实验结果在演示算法设计可行性的同时,表明该算法的求解效率明显优于用于对照的单种群算法,具有在解决组合优化问题上广泛应用的可能。本文还对影响并行算法的参数进行了探讨。     

CAPP系统中工艺路线生成研究

本文研究ＣＡＰＰ中回转体类零件在工序组合之后，确定各工序间的前趋和后继关系，建立拓扑排序的ＡＯＶ网，并由此形成工艺路线的方法。     

约束Viterbi算法及其在编码的图像传输中的应用

Viterbi算法的解码计算的复杂度会随指数增长,在信道状况比较差的条件下解码效果不理想。为了克服这些缺陷,需要尽可能利用已知的信息约束条件和先验知识进行解码,以提高解码效果。本文通过直接加入约束比特的方法将约束维特比方法应用于普通卷积码。与一般的维特比算法相比,在信道状况较差的情况下,该方法通过调整参数可将图像峰值信噪比提高2—10dB左右。实验表明,对于用分层树的集划分算法编码的图像,该方法是一种有效的传输差错控制手段。     

飞机起落架落震试验测控系统开发与应用(英文)

针对"海鸥300"飞机起落架落震试验的技术要求,研制了起落架落震试验测控系统。提出飞机起落架落震试验电液伺服系统的设计方案,采用可编程式逻辑控制器(PLC)技术实现了试验过程的自动化,解决了起落架落震试验机轮水平载荷、垂直载荷、机轮转速等测量技术难点。根据CCAR-23-R3要求,完成了"海鸥300"起落架落震试验。结果表明:试验系统工作稳定可靠,数据采集精度高,符合"海鸥300"飞机起落架试验技术要求,可作为其飞机适航取证的依据。     

任意点正弦波信号频率估计的快速算法

研究了任意点正弦波信号频率估计的快速算法,先对截短信号序列(2的整数次幂长度)用M-Rife算法进行频率初估计并得到结果^f,以此作为中心频率,选取^f 21Lfs,-21Lfs两个频率对信号作L点DFT,然后对这两条谱线作频率插值(即Rife算法)得到频率的精确估计。仿真结果表明本算法性能稳定,略优于M-Rife算法,接近克拉美-罗限(CRLB)。该算法便于在DSP,FPGA等器件上实现快速频率估计。     

A Real-Valued 2D DOA Estimation Algorithm of Noncircular Signal via Euler Transformation and Rotational Invariance Property

The problem of two-dimensional(2 D)direction of arrival(DOA)estimation for double parallel uniform linear arrays is investigated in this paper.A real-valued DOA estimation algorithm of noncircular(NC)signal is proposed,which combines the Euler transformation and rotational invariance(RI)property between subarrays.In this work,the effective array aperture is doubled by exploiting the noncircularity of signals.The complex arithmetic is converted to real arithmetic via Euler transformation.The main contribution of this work is not only extending the NC-Euler-ESPRIT algorithm from uniform linear array to double parallel uniform linear arrays,but also constructing a new 2 Drotational invariance property between subarrays,which is more complex than that in NCEuler-ESPRIT algorithm.The proposed 2 DNC-Euler-RI algorithm has much lower computational complexity than2 DNC-ESPRIT algorithm.The proposed algorithm has better angle estimation performance than 2 DESPRIT algorithm and 2 D NC-PM algorithm for double parallel uniform linear arrays,and is very close to that of 2 D NC-ESPRIT algorithm.The elevation angles and azimuth angles can be obtained with automatically pairing.The proposed algorithm can estimate up to 2(M-1)sources,which is two times that of 2 D ESPRIT algorithm.Cramer-Rao bound(CRB)of noncircular signal is derived for the proposed algorithm.Computational complexity comparison is also analyzed.Finally,simulation results are presented to illustrate the effectiveness and usefulness of the proposed algorithm.     

无人机实时飞行仿真平台设计

介绍了一种面向无人机实时飞行仿真平台的设计与实现.硬件平台采用嵌入式计算机系统.利用μC/OS-Ⅱ实时核开发基于DOS的实时多任务应用程序.文中就系统结构、飞机模型、仿真算法、实时多任务应用程序编写进行了详细的论述.该系统已成功应用在某型无人机仿真中.     

基于MCGS组态软件的PLC仿真教学设计与实现

系统开发主要包括PLC编程设计及组态监控开发两个方面。通过组态软件与PLC设备的连接与通讯,教师可以根据教学需要自行开发各种组态仿真控制系统,实现PLC编程教学的直观化。学生可以从计算机仿真中直观地体会自己编写的程序对现场生产设备的控制效果,并可根据组态仿真的结果不断修正程序,达到PLC编程学习的良好效果。