基于管制复杂性的扇区容量评估分析

本文首先阐述了空中交通运输现状,重申了复杂性研究的重要性。为了正确评估管制能力、预测扇区容量,需要采取与管制复杂性相结合的工作负荷评估方法。本文以乌鲁木齐进近01、02号扇区为例,研究了在扇区复杂性相似的情况下,由于交通流差异造成的管制复杂性差异对管制员工作负荷权值以及扇区容量的影响。     

空中交通管制扇区复杂性控制策略研究

随着空中交通的快速发展,传统空中交通管理手段与 日益复杂的空中交通态势之间的矛盾越发明显,这从根本上降低了航空运输系统的运行效率.因此,客观地衡量空中交通态势的复杂性成为空中交通管理领域的研究热点.现有研究主要集中在空中交通复杂性评估方面,而对复杂交通态势的科学引导和合理控制相关研究较少.本文根据飞机到达目标扇区边界的...     

基于量子傅里叶变换的模式特征提取算法

量子算法由于具有量子态的叠加性、相干性和纠缠性使得它可以解决一些经典NP问题,并且它具有许多传统算法所没有的优点.本文利用量子傅里叶变换提出了一个模式特征提取算法,它借助量子并行特性只需进行一次量子傅里叶变换就可以提取模式特征,所以它提取模式特征的速度比传统特征提取算法有了指数级的提高.利用该算法提取出来的特征可以进行模式识别或图像识别.本文通过理论推导证明了该算法的可行性,通过简单的模式图验证了该模式特征提取算法的有用性.     

空域复杂性建模

下一代空中交通管理系统致力于推进管理决策中心从地面转向空中,实现统筹分布-集中决策模式,提高交通服务能力,适应未来航运需求.为探索空域系统承载复杂交通的能力,空管业界对以动态密度为代表的空域复杂性模型进行了大量研究.运用复杂性学科研究的基本思想,以对空域状态进行客观描述为重点,反映空域以及其中交通关系的变化过程,提出了综合迫近、几率和连携因素的空域复杂性模型,最后,通过仿真实验数据和广州地区的实际运行数据验证了模型的可行性.弥补了空域状态评估领域航空器计量方法的不足.     

关于NP完全问题的多项式线路可判定性

在计算复杂性领域里，大多数复杂类都是按照接受它们的图灵机而加以描述的。８０年代初，人们广泛关注被多项式大小的线路可判定的集合类并且得到了许多有趣的结果。但是，迄今是否ＮＰ完全问题是多项式大小的线路可判定的问题仍然是开的。最好的结果是，如果答案是肯定的，则多项式时间的分层便塌方到２级，即，ＰＨ＝Σ２。本文考虑一个特殊的无穷图的集合和讨论它被多项式大小线路逼近接受的问题，且利用紧致性定理和常数扩张法证明了存在集合Ａ∈ＣＯ－ＮＰ＼Ｐ／ｐｏｌｙ。     

基3FFT与FHT的新算法

本文首先提出了适合于N=3~m的按频率抽取快速Fourier变换(DIF FFT)与按时间抽取快速Fourier变换(DIT FFT)的新算法,分别导出了算法的一般公式,给出了信号流图,分析了计算复杂性。对于实序列的FFT算法也相应作了探讨,然后按照类似的方式提出了适合于N=3~m的按频率抽取快速Hartley变换(DIF FHT)与按时间抽取快速Hartley变换(DIT FHT)的新算法。最后将本文提出的基3FFT算法、基3FHT算法与其他基3算法进行了比较。结果表明,新算法不仅所需运算量少,优于其他基3算法,而且可进行原位计算,结构简单规则,易用硬件或软件实现。本文算法扩展了FFT算法与FHT算法的可适用范围。     

基于网络复杂性的最小刚性编队通信拓扑生成

基于编队通信拓扑的网络复杂性,提出了一种多智能体系统最小刚性编队通信拓扑生成算法。首先基于刚度矩阵生成最小刚性编队通信拓扑的方式,找出智能体编队的最小刚性通信拓扑集;然后从降低通信消耗等方面建立网络复杂性评价指标,采用熵权法对各指标权重进行求解,给出网络复杂性的计算方法;基于此评价指标,在最小刚性通信拓扑集中找出网络复杂性最小的编队通信拓扑。仿真结果表明,该算法能有效减少编队通信拓扑网络复杂性,简化通信拓扑结构。     

线性方程组的并行算法及在Transputer系统上的实现

在“一种有效的多Transputer系统的并行算法——ABC法”一文的基础上,本文进一步研究将ABC法用于变带宽矩阵线性方程组的求解问题,对线性方程组的系数矩阵采用了逐行一维存储方式,提出了相应的并行Gauss消元法,给出了该算法的效率.分析结果表明,带宽越大方程阶数越高,这种算法的效率就越高。因此本算法适用于高阶的大带宽线性方程组的求解问题. 根据本文的算法,编制了线性方程组的并行求解程序,并分别在一个、二个和四个T414系统上做了若干算例,结果表明本文分析的结论是正确的。     

拟Ω-整环的若干性质

文章首先给出了拟Ω-整环的定义,同时对拟Ω-整环提出了两个问题,并给出了肯定的回答,最后还证明了若R是一个PVMD的拟Ω-整环,则对R的每个非零的素w-理想P来说,或者w-(y)(w-(y)(P))=w-P↓,或者w-(y)(w-(y)(P))=w-P↓\{P}且P是未分支的.     

空天飞行器鲁棒自适应模糊跟踪控制

基于轨迹线性化方法提出了鲁棒自适应模糊跟踪轨迹线性化控制(Robust adaptive fuzzy tracking control,RAFTC)方法,并应用于空天飞行器(Aerospace vehicle,ASV)飞行控制系统设计.利用模糊系统能以任意精度逼近非线性系统的特性,对未知干扰和不确定性进行逼近,求得的模糊函数作为系统不确定界函数,且整个系统仅需在线调整不确定界函数的界,利于工程实现.采用Lyapunov方法,证明了闭环系统所有信号一致最终有界.最后利用本文提出的控制方案设计了空天飞行器飞行控制系统,并在高超声速条件下进行了仿真验证.仿真结果表明了控制方案的有效性和鲁棒性.     

切削过程优化问题的边界极值解法

本文首先讨论切削过程优化问题目标函数的极值问题,并完成切削过程优化问题目标函数无极值的证明,给出了在刀具耐用度满足泰勒公式条件下的特例证明。在此基础上提出了该类问题的边界极值解法,把两维空间内的求极值问题转化为一维问题求解,大大减小了计算量。本文还讨论了边界极值求解方法在计算机实现过程中若干问题,包括约束分类方法、约束边界的组合方法、约束边界在计算机内的表达方式等问题。本文最后给出了一个应用边界相比求解的实际例子,并与采用传统的数学规划求解方法进行了比较。结果表明,两者计算结果一致,采用边界极值法的计算速度比数学规划方法提高了一个数量级。     

基于正交映射的OFDM峰均比控制快速算法

为了克服正交频分复用(Orthogonal frequency division multiplexing，OFDM)信号的高峰均比问题，拳文研究了基于单正交映射的部分传输序列(Partial transmit sequences，PTS)算法及其在信号过采样形式中的应用，发现信号过采样会造成单正交映射的相位优化复杂度呈二次增长。借助于Monte—Carlo仿真，证明了在单正交映射过程中会产生大量的冗余。通过改变正交映射方式和删除冗余，提出了一种新的PTS快速相位优化算法。分析和实验结果表明，该算法能较大程度地减小运算复杂度，且可以获得好的峰均比改善性能。     

基于图和子图同构算法的制造特征识别方法

针对传统制造特征难以快速识别的难题,提出了基于图和子图同构算法的制造特征识别方法。通过提取零件模型中的几何信息与拓扑信息,构造出加权属性邻接图,对零件模型进行精准描述,为建立制造特征库,定义了文件数据的存储结构,结合子图同构算法以及相关判定规则实现对常见制造特征的识别与匹配。以Creo软件中生成的零件模型为例,在VS2010平台中进行二次开发,最后以界面窗口形式展示识别结果,验证了该方法的有效性。     

基于自组织神经网络的空中交通复杂度参数优化及预测

首先介绍了国内外关于空中交通复杂度的定义及研究现状。然后在现有的空中交通复杂度模型中挑选空中交通复杂度参数,再利用自组织神经网络,分析所选取的空中交通复杂度参数之间的关系,达到将高维空中交通复杂度参数进行降维分析的目的。然后对于优化了的空中交通复杂度参数使用RBF神经网络进行预测,比较预测结果,得到最优的空中交通复杂度参数。     

RESEARCH ON THE LOCAL BLOCKAGE OF A TRANSPORTATION NETWORK AND ITS MINIMUM FLOW CAPACITY

ＲＥＳＥＡＲＣＨＯＮＴＨＥＬＯＣＡＬＢＬＯＣＫＡＧＥＯＦＡＴＲＡＮＳＰＯＲＴＡＴＩＯＮＮＥＴＷＯＲＫＡＮＤＩＴＳＭＩＮＩＭＵＭＦＬＯＷＣＡＰＡＣＩＴＹＮｉｎｇＸｕａｎｘｉ（ＩｎｄｕｓｔｒｙａｎｄＢｕｓｉｎｅｓｓＣｏｌｌｅｇｅ，ＮＵＡＡ２９ＹｕｄａｏＳ...     

Relative Position and Attitude Control for Drag-Free Satellite with Prescribed Performance and Actuator Saturation

An adaptive prescribed performance control scheme is proposed for the drag free satellite in the presence of actuator saturation and external disturbances. The relative translation and rotation dynamics between the test mass and outer satellite are firstly derived. To guarantee prescribed performance bounds on the transient and steady control errors of relative states,a performance constrained control law is formulated with an error transformed function. In addition,the requirements to know the system parameters and the upper bound of the external disturbance in advance have been eliminated by adaptive updating technique. A command filter is concurrently used to overcome the problem of explosion of complexity inherent in the backstepping control design. Subsequently,a novel auxiliary system is constructed to compensate the adverse effects of the actuator saturation constrains. It is proved that all signals in the closed-loop system are ultimately bounded and prescribed performance of relative position and attitude control errors are guaranteed. Finally,numerical simulation results are given to demonstrate the effectiveness of the proposed approach.     

格序群的极子群在凸l－子群格中生成的闭子格

设Ｇ是一个格序群，Ｐ（Ｇ）是Ｇ的极子群集合，Ｃ（Ｇ）是Ｇ的凸ｌ－子群集合，Ω（Ｇ）是Ｐ（Ｇ）在Ｃ（Ｇ）中生成的闭子格，本文通过对Ω（Ｇ）的研究得到了一系列重要结果，对有限值格序群给予了一系列新的刻画，证明了ｇ是基元当且仅当ｇ－是ｇ的唯一的Ω－值等结论，实际上对Ｐ．Ｃｏｎｒａｄ提出的问题＂Ｄｅｓｃｒｉｂｅｔｈｅｅｌｅｍｅｎｔｓｉｎ＂进行了富有意义的探索。     

用遗传算法求解非同序作业排序问题

多机不同序作业排序问题是ＮＰ－完备问题中难度较大的一类，本文给出了该问题的数学描述及遗传算法设计方法，通过实例计算和分析表明，ＧＡｓ的解明显优于传统算法，且能有效地适用于在规模加工过程中的ｊｏｂ ｓｈｏｐ排序的优化问题。