首页>
根据【关键词:车辆路径问题,一体化排班,遗传算法,飞机排班】搜索到相关结果 4 条
-
航空公司小规模机群飞机排班问题的数学模型和算法分析
-
作者:
郑芸
来源:
中国民用航空学院
年份:
2016
文献类型 :
学位论文
关键词:
蚂蚁算法
飞机排班
几何信息学
-
描述:
航空公司生产计划的编制是一项非常重要并且艰巨的工作,不仅涉及到航空公司运营的安全和各项资源的优化配置,而且直接关系到航空公司经济利益以及在竞争中所处的位置。其中的飞机排班部分更是制定其他各种计划的前提和基础。由于飞机排班问题的复杂性,目前尚无公认的软件解决方案。国外知名的软件公司虽然已有相关的产品,但是价格昂贵,并且可能出于保密或者其他原因,至今没有公布其数学模型。而国内软件公司一直缺乏清晰的数学模型和理论支持,因此至今没有推出高水平的飞机排班模块。所以建立有效的数学模型就成为飞机排班问题中的关键。 本文在理论上,从小规模机群飞机排班问题入手,建立了适用于我国国情的飞机排班问题的数学模型,并提出了约束空间的概念,把对飞机排班问题解的寻找范围限定在约束空间之中。对简单蚂蚁算法进行了基于Markov过程的收敛性分析,并根据基于“60度”法则的几何信息学原理,用蚂蚁寻食时的排斥信息素和回巢时的吸引信息素取代了原算法中的单一吸引信息素,设计出了一种新型的蚂蚁算法,并将该算法应用到飞机排班问题当中。通过与遍历和贪心算法的比较,证明该算法在飞机排班问题的求解上大大优于其他两种算法,为中大规模飞机排班问题的研究做好了铺垫。 在实践上,根据建立的数学模型,利用新型蚂蚁算法,开发出了适用于国航天津分公司的飞机排班系统。该系统作为“国航天津分公司维修管理信息系统”的子系统,已经通过了相关单位的验收(验收报告见附录A),实现了从理论到实践的转化。
-
基于主成分分析的航空发动机单元体性能辨识
-
作者:
欧阳成丽
来源:
中国民用航空学院
年份:
2016
文献类型 :
学位论文
关键词:
主成分分析
遗传算法
故障诊断
BP网络
-
描述:
民航发动机是飞机的动力系统,相当于飞机的心脏.随着航空技术的发展,航空发动机的状态监控与故障诊断已经成为一个重要课题,受到众多专家学者的关注.发动机的状态监控是先进航空维修的必要手段和前提条件,自从有了状态监控技术的发展,视情维修就成为现代维修的主导方?
-
基于神经网络和遗传算法的航空发动机拆换期望值预测
-
作者:
宋金光
来源:
中国民用航空学院
年份:
2016
文献类型 :
学位论文
关键词:
BP算法
航空发动机
遗传算法
BP网络
GA
-
描述:
遗传算法及神经网络等智能技术在航空发动机上的应用已越来越为人们所重视.制定航空发动机拆换期望是科学有效地管理发动机的重要手段之一,而影响发动机拆换期望的因素多种多样,并随时变化.因此,该文基于遗传算法及神经网络智能技术对发动机拆换期望值的预测方法进行?
-
多航空器冲突检测与优化解脱研究
-
作者:
刘煜堃
来源:
中国民用航空学院
年份:
2016
文献类型 :
学位论文
关键词:
冲突检测
遗传算法
多航空器
时间序列模型
飞行冲突
转弯点模型
冲突解脱
-
描述:
随着空中交通流量的增长,飞行冲突越来越多,越来越频繁,不但加大了管制员的工作负荷,而且严重威胁飞行安全。因此,需要找到一种合理和可靠的空中交通冲突检测与解脱方法,当发现存在冲突威胁时,及时地为管制员提供决策支持。在冲突检测方面,首先根据两航空器的