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

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

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

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

采用转子叶片优化排序技术降低涡喷发动机的振动

提出了一种利用优化叶片在转子上的初始装配排列顺序减小转子单级初始不平衡量 ,降低涡轮喷气发动机振动的技术 ,并在此基础上研制了具有数据采集功能 ,能迅速完成叶片优化排序的基于单片机的智能仪器———发动机转子叶片微机称重排序仪。     

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

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

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

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

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

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

改进集对分析的多属性决策方法在通信干扰目标威胁排序中的应用

针对属性值以区间数形式的模糊多属性决策问题,提出了基于集对分析理论的综合理想方案决策方法。该方法将集对分析理论的应用范围从精确实数域拓展到模糊区间数域,在承认不确定性因素的情况下,对各个方案与正理想方案和负理想方案所组成的区间型集对进行了分析,得出同异反联系数,以γ准则为依据实现了模糊多属性决策。通信干扰目标威胁排序的实例计算表明,该方法是处理模糊多属性决策问题的一种有效方法,同时为通信干扰目标威胁排序提供了一种新的方法。     

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

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

基于NSGA-Ⅱ复杂系统航空备件需求研究与应用

目前航空公司对航空备件的需求计算主要针对单个备件进行,这产生一定的误差.因此,本文利用NSGA-Ⅱ多目标遗传优化算法来解决在一定成本约束条件下可用度、可靠度等性能指标均能得到满足.为了便于算法的应用,论文对罚函数进行了改进并进行实例分析.结果表明本方法适于处理航空公司复杂的备件需求决策,并起到一定的作用.