进化算法在航路飞机排序中的应用

讨论了空中交通流量管理中在航路交汇点上的飞机排序问题。利用进化思想建立航路交汇点的数学模型,在遵循飞机尾流间隔要求的情况下,找到更合理的飞机通过航路交汇点的次序。算法采用特殊的进化算子和目标函数,以便能够满足空中交通管制实时性的要求。仿真结果表明,该算法排序效果好、效率高,达到了预期目的。     

亚轨道飞行器的固液火箭发动机的高维多目标设计优化

为完成应用在亚轨道飞行器上的固液火箭发动机系统设计优化,且考虑到系统设计优化问题的复杂性以及采用单目标优化难以获得全局最优解,建立了固液火箭发动机系统设计的4目标设计优化模型,采用非支配排序遗传算法获得超空间Pareto 解集。利用基于变偏好区间的超径向可视化技术对超空间Pareto解集进行直观地分析,提高最优解选择的效率。最终获得了全局最优的固液火箭发动机系统设计方案,验证了建立的优化模型的准确性和相比于单目标优化的优势,论证了固液火箭发动机应用在亚轨道飞行器上切实可行以及变偏好区间超径向可视化技术处理超空间Pareto解集的高效性。     

解JobShop问题的一种组合模拟算法

针对成批车间的作业排序(Job Shop Scheduling )问题设计了一种模拟退火与Tabu Search相组合的算法.首先用模拟退火算法求得一个初始解,再利用Tabu Search进行进一步的寻优.通过大量的算例分析表明,该算法具有良好的寻优特性与运算效率.     

进港管理系统研究与分析

空中交通流量的迅速增长,使得作为管制指挥辅助决策工具之一的AMAN(进港管理)系统愈发重要.在分析国内外使用AMAN系统现状的基础上,从管制自动化系统和AMAN子系统协同建设入手,重点阐述AMAN系统的工作原理、关键技术及如何有效应用等方面内容,并从技术发展角度对后续系统建设提出改进指导建议,这将有助于加快AMAN国产化步伐.     

基于作战能力的飞机生存力模型及其综合权衡

针对现有模型在计算飞机主动自主防御下的生存力时存在不足,提出了一种新的飞机生存力计算模型.从攻防结合的角度分析了飞机-威胁-生存力-作战能力之间的相互联系,建立了包含作战能力的生存力计算模型,用算例验证了该模型的正确性和合理性.引入权重表示具体作战任务中对生存力和作战能力的不同需求,以武器投射距离为控制变量,采用逼近理想解的排序方法(TOPSIS,Technique for Order Preference by Similarity to Ideal Solution)对生存力-作战能力进行了多属性决策.结果表明:在一定的生存力和作战能力需求下,存在最佳的武器投射距离,该距离随生存力需求的不同而变化.此方法可用来指导实际作战计划的制定.      

蚂蚁算法在订单排序中的应用

在分析印刷业工艺瓶颈工序的基础上，将印刷业订单排序问题简化为单机排序问题，并建立了该排序的数学模型。同时以最小化订单的提前／拖期为目标，将蚂蚁算法合理的应用于该模型中。该算法已经应用于实际的印刷业生产排序中，并且取得了较为良好的效果。     

求解流水车间作业排序问题的一种遗传算法

车间作业调度与排序是生产管理与组合优化领域研究的重要课题，由于其内在复杂性，很难利用经典方法求出最优解。遗传算法对于这类问题具有较强的寻优能力。本文针对流水车间的作业排序问题设计了一种遗传算法的实现形式，对现有的遗传算子进行了改进，通过算例分析表明，该算法具有良好的收敛特性与运算效率。     

基于搜索空间概率模型的启发算法

针对一类典型的约束满足问题--Jobshop调度,提出了搜索空间的概率模型,并以模型中的工序开工概率、工序对机床的独立需求概率和机床累计需求3个分析要素,构造了新的启发算法.仿真结果表明该启发算法在较小的计算时间代价下,获得了FT06标准调度问题的最优解.