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

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

基于管制习惯的多跑道机场离场航班排序

针对我国航空迅速发展致使终端区空域拥挤以及航班延误问题,研究了繁忙多跑道机场的离场航班排序问题,以缓解终端区空域拥挤和减少航班延误及提高跑道利用率。将管制习惯因素引入到离场航班的排序中,根据飞机尾流间隔的要求,建立基于管制员管制习惯的多跑道机场离场航班排序模型。针对机场小规模的离场航班流量,采用穷举法求解,并用算例进行仿真验证。结果表明,与先到先服务排序方法相比,经算法排序后的总延误时间减少了近30％。     

考虑优先级的交叉口航班汇聚排序问题研究

为了有效地利用航路资源,减少飞行延误总成本,建立了改进的航路交叉口汇聚排序模型。为加快求解速度,分析了影响航班延误成本的因素,给出了权重赋值表,改进了现有算法,并用FCFS算法与改进算法进行了算例分析。仿真结果表明,改进算法通过对交叉口航班各属性赋权值可有效进行优先等级划分,完成时隙分配和航班排序的快速计算。采用改进给出的优化排序策略可减少延误飞行的总成本,具有一定的实用性。     

汽轮机转子动叶片装配序列智能优化

针对某工厂因动叶片装配序列存在 “不平衡量值大、叶片质量或质径积形成的聚集及特殊叶片排序不稳定”问题,而导致动叶片安装时出现动叶片中间体及围带间间隙超差等现象,在简要分析动叶片装配和称重原理的基础上,结合遗传算法的全局优化和快速收敛的特点,提出了动叶片安装排序的智能优化方法。经统计某级动叶片装配间隙数据及转子动平衡测试数据,结果表明:优化算法的采用,使整级动叶片一次性装配间隙合格率由68.3%提升至86.6%,转子动平衡配重质量块减少约49.2%,在3000r/min时,转子轴颈振动值降低约25.2%。      

遗传算法对压气机叶片排序的应用

采用遗传算法研究压气机叶片装配中的排序优化问题。详细给出了遗传算法的计算步骤、计算过程中叶片序列可行解的编码、交叉算子、变异算子的选择方法,建立了对叶片排序问题的适应度函数及其优化的评估方法。具体算例表明所建立的方法对压气机叶片排序问题有较高的效率和满意的准确度。      

基于应变的单机寿命监控技术研究

为权衡按传统的机群寿命管理方法对现役飞机的寿命进行管理时的利弊，阐述了单机寿命监控的意义、技术以及国内外单机寿命监控的现状，分析了基于应变的单机寿命监控技术途径，提出了基于应变的飞机寿命监控的损伤计算方法，建立了损伤计算模型，并通过简单试验验证了该模型和方法的有效性。     

基于模糊物元分析的空袭目标威胁评估与排序方法

结合现代防空作战特点,分析了影响目标威胁评估与排序的因素,在模糊物元分析的基础上,结合欧氏(欧几里得)贴近度的概念,提出了基于欧氏贴近度的模糊物元分析法.在对空袭目标进行威胁评估与排序时,将目标的各个特征作为物元的事物,以其各项评价指标及其相应的模糊量值构造复合模糊物元.通过计算与标准模糊物元之间的欧氏贴近度,并采用信息熵法计算各评价指标的权重,实现了对空袭目标的威胁评估与排序,为空袭目标威胁评估与排序提供了一个新的方法.     

适于黏性计算的自适应笛卡儿网格生成及其应用

复杂外形的黏性网格生成已经成为计算流体力学(CFD)在工程应用中的主要瓶颈,高效而鲁棒的网格生成技术研究显得尤为迫切.使用基于物面外形自适应加密的笛卡儿网格方法生成计算网格,投影方法拟合壁面边界,将投影得到的柱形单元沿法向分层获得适于黏性计算的网格.应用特征恢复技术恢复凹面特征并改善凸面处的网格质量.流场解算中应用最小二乘法重构获得2阶精度,Roe格式计算无黏通量,Holmes-Connell方法计算黏性通量.加入Spalart-Allmaras一方程湍流模型以获得湍流解.上下对称高斯-赛德尔迭代(LU-SGS)格式隐式时间推进,对网格重排序保证格式的稳定性和平衡性.算例显示网格生成方法是快速的和鲁棒的,流场计算精度满足工程需求,因此该方法非常适合应用于实际工程计算.     

叶片质量矩优化排序中遗传算法的应用

针对某型发动机压气机转子,考虑叶片质量矩和初始不平衡量,采用遗传算法,对叶片进行优化排序以达到减少转子不平衡量的目的.经过对10余台发动机转子叶片质量矩优化排序验证,结果表明:整个转子的不平衡量大大减小,该方法可在实际发动机转子动平衡中推广应用.     

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

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