基于改进的状态空间模型进化算法的航班优化调度 |
| |
引用本文: | 李恒,王嘉.基于改进的状态空间模型进化算法的航班优化调度[J].长沙航空职业技术学院学报,2023(4):11-17. |
| |
作者姓名: | 李恒 王嘉 |
| |
作者单位: | 长沙航空职业技术学院 |
| |
摘 要: | 单跑道进离港航班优化调度是将某一时间窗内进离港航班看作一个整体,对进离港航班进行统一优化排序,属于典型的组合优化问题。改进的状态空间模型序号编码进化算法(MOSEA)采用序号编码,不使用交叉算子,且通过构造状态进化矩阵来实现基因换位等遗传算子功能,使种群不断地进化,并结合选种池的选择操作实现种群的优胜劣汰。MOSEA算法将问题的解答过程表示为离散状态空间模型的动力学过程,突破了遗传算法的计算模式,简化了遗传操作,并研究了其在航班进离港优化调度中的应用。仿真实验表明:MOSEA算法与遗传算法、先到先服务(FCFS)航班排序相比,航班总延误时间分别降低了22.13%、32.06%,且运算速度更快。
|
关 键 词: | 航班优化调度 状态空间模型进化算法 序号编码 延误时间 单跑道 |
|
|