航班着陆管制中结合扰动算子与参考集的改进VNS优化方法

发布时间：2022-06-03 21:09

　　飞机着陆问题（ALP）的合理调度对维持飞行安全和最小化航班延误非常重要。提出了一种改进型变邻域搜索（VNS）算法,来求解ALP优化模型。首先,在邻域搜索过程中,根据分散搜索算法中的参考集思想,用包含具备高质量且分散性的参考集代替VNS中的初始邻域解集,以此减少无效搜索。其次,对局部搜索失败次数进行计数,通过融入一个扰动算子来帮助算法跳出局部最优陷阱。最后,构建一个收敛精度高且速度快的改进型VNS算法。实验结果表明,该方法能够合理调度航班着陆,最小化延误成本。 

【文章页数】：9 页

【文章目录】：
1 问题定义
2 改进的变邻域搜索算法
    2.1 传统变邻域搜索
    2.2 改进VNS算法
        2.2.1 扰动操作
        2.2.2 参考集
    2.3 改进VNS算法在ALP问题上的应用设置
3 仿真及分析
    3.1 着陆调度优化举例
    3.2 基准实例对比实验
4 结论


【参考文献】：
期刊论文
[1]基于灵敏度分析及改进遗传算法的悬架运动学仿真优化[J]. 郝志宽,黄江,张乃文,吴伟.  重庆理工大学学报(自然科学). 2018(04)
[2]混合模拟退火及分散搜索优化过道布置问题[J]. 毛丽丽,张则强,朱立夏.  计算机工程与应用. 2018(03)
[3]面向柔性作业车间调度的变邻域搜索候鸟优化算法[J]. 朱颢东,何保锋.  微电子学与计算机. 2017(04)
[4]基于变邻域搜索改进的冲突解脱粒子群算法[J]. 马兰,李伟岸,尹天懿.  山东大学学报(理学版). 2017(01)
[5]基于滚动时域的遗传-免疫算法优化航班着陆调度[J]. 陈文平,梁文快,李毅.  四川大学学报(自然科学版). 2016(02)
[6]基于受限位移约束的蚁群算法在航班着陆调度问题中的应用研究[J]. 马卫民,杨文娟,徐博.  管理工程学报. 2016(01)
[7]基于分组的MPS进近航班着陆调度算法研究[J]. 刘洪,杨红雨,彭莉娟.  电子科技大学学报. 2013(04)



本文编号：3653490