基于状态空间模型序号编码进化算法的航班优化调度
    点此下载全文
引用本文:李恒1,2,李茂军1.基于状态空间模型序号编码进化算法的航班优化调度[J].计算技术与自动化,2023,(4):64-68
摘要点击次数: 166
全文下载次数: 0
作者单位
李恒1,2,李茂军1 (1.长沙理工大学湖南 长沙 4101142.长沙航空职业技术学院湖南 长沙 410124) 
中文摘要:多跑道航班进离港优化调度是将某一时间窗内进离港航班看作一个整体,对进离港航班进行统一优化排序,属于典型的组合优化问题。求解组合优化问题时,采用序号编码比二进制编码和实数编码等方式更直接、更方便。本文提出一种基于状态空间模型序号编码进化算法(OSEA),通过构造状态进化矩阵等操作来实现变异算子的功能,简化了遗传操作,并研究其在航班进离港优化调度中的应用。仿真实验表明:OSEA算法与先到先服务(FCFS)航班排序相比,航班总延误损失降低32.88%,且运算速度更快。
中文关键词:航班调度  状态空间模型进化算法  多跑道  延误损失  序号编码
 
Optimized Scheduling of Flight Order Coded Evolutionary Algorithm Based on State-space Model
Abstract:The optimal scheduling of multi-runway flights in and out of the port is to optimize the sorting of inbound and outbound flights,under the premise of take the flights in and out of the port in a certain time as a whole . It is a typical combinatorial optimization problem. When solving combinatorial optimization problems, order encoding is more direct and convenient than binary and real number encoding. In this paper, an order coded evolutionary algorithm based on State-space Model is proposed. As the function of mutation operator is realized by constructing state evolution matrix,the genetic manipulation is simplified and its application in the optimal scheduling of inbound and outbound flights is studied. Simulation results show that compared with First Come First Service (FCFS) flight sorting,OSEA algorithm reduces the total delay loss by 32.88% and the calculation speed is faster.
keywords:flight scheduling  state-space model evolutionary algorithm  multi-runways  flight delay loss  order coded
查看全文   查看/发表评论   下载pdf阅读器