国家自然科学基金(60572178)
- 作品数:3 被引量:36H指数:3
- 相关作者:张学军胡来红孙富春刘华平应圣钢更多>>
- 相关机构:北京航空航天大学第二炮兵工程学院清华大学更多>>
- 发文基金:国家自然科学基金国家杰出青年科学基金更多>>
- 相关领域:航空宇航科学技术自然科学总论更多>>
- 基于分布估计算法的离港航班排序优化被引量:12
- 2012年
- 离港排序优化问题是指优化离港航班序列以减少终端区离港航班的延误,是当前空中交通管制领域需要解决的重要问题。该文基于带滑动窗的分布估计算法,实现了对此问题的求解。算法以飞机优先序列进行编码,适应度函数考虑了离港飞机起飞延迟因素,并在传统的优化流程中加入了滑动窗的排序思想,解决了多架飞机参与排序时编码空间不足的问题。仿真结果表明:分布估计算法在离港排序优化问题上具有较好的整体性能,同时滑动窗参数的选择对于优化结果具有明显的影响。
- 曹嵩孙富春胡来红刘华平张学军
- 关键词:分布估计算法遗传算法滑动窗
- 基于多目标动态规划的多跑道进港排序被引量:21
- 2010年
- 随着航空运输的高速增长,航班延误日益严重,而对飞机进行进港排序和跑道调度能有效提高机场吞吐量、减少飞机燃油花费,从而减轻航班延误,提升经济效益.由于大量飞机的多跑道进港优化调度问题是一个非确定型多项式完全(NP-C)问题,该问题一直没有得到有效解决.本文针对已有的基于位置交换束缚的单跑道动态规划算法运算量大、运算效率低的不足,采用优化解空间的措施并运用贪心策略,同时将其推广到双跑道调度,从而解决大量飞机的双跑道、多目标进港排序优化问题.大量仿真实验表明,该算法复杂度与飞机数量呈近似线性关系,能在较短时间内对吞吐量和降落花费同时实现优化.
- 应圣钢孙富春胡来红刘华平张学军
- 关键词:多目标优化
- 基于离散事件的地面等待模型算法研究与仿真被引量:4
- 2007年
- 考虑大型机场拥塞问题日益严重,从航空公司的利益出发,采用推迟飞机起飞时间的方式,将成本较高的空中等待转化成地面等待。基于离散事件系统的地面等待模型就是针对此类问题而提出的。通过对模型求解进行研究,针对遗传算法的速度无法满足目前要求的问题,提出使用0.618算法完成求解过程,通过对计算过程进行改进保持了计算结果的准确性并且提高了速度。实验结果表明,0.618算法的结果与遗传算法相差2.5%,但在速度上提高11.9%,验证了此方法的有效性与实用性。
- 张学军刘钊
- 关键词:遗传算法