|
|||||
|
|
| 基于改进马群算法的进场航班调度优化 | |
| 引用本文： | 张宇宁,乐美龙.基于改进马群算法的进场航班调度优化[J].哈尔滨商业大学学报(自然科学版),2023(3):287-293. |
| 作者姓名： | 张宇宁 乐美龙 |
| 作者单位： | 南京航空航天大学民航学院 |
| 摘 要： | 进场航班调度优化问题是终端区管理效率提升中的关键问题，可以将其转化为组合优化问题求解.马群算法作为新型群智能算法，其收敛速度和寻优能力在高维函数优化问题中得到验证，为将其优势运用于进场航班调度问题中，基于排列编码，提出交换和翻转行为结合的并行2-opt搜索的启发式搜索策略和新型概率融合个体生成的进化策略.在OR-Library案例上的仿真结果表明，改进后的马群算法能够进一步提升进场航班运行效率，此算法在小规模算例中收敛速度和精度超过现有算法，在大规模算例中也能够有较好的结果，与当前最好结果最大差距仅为1.15%. |
| 关 键 词： | 马群算法 群智能算法 进场航班调度优化 组合优化 进化策略 OR-Library案例 |