协同时隙二次指派的改进自适应单亲遗传算法

摘要：

针对恶劣天气等突发状况导致时隙资源严重不足引起原航班计划不可行的问题,在协同决策机制下,进行时隙二次指派,建立以总延误时间最小化为目标函数的数学模型.结合所研究问题与所建模型特点,采用单亲遗传算法求解模型,通过无性繁殖的方式可以避免产生错误的染色体,提高了算法的效率.并采用改进的自适应遗传算子概率公式,加快收敛速度.在不同规模的算例上进行3种算法的对比验证.结果表明,上述模型和算法可以高效地解决以上问题,同时总延误时间也少于另两种算法.

关键词：协同决策、二次指派、航班延误、遗传算法

所属期刊栏目：40

分类号：U8(航空运输)

资助基金：国家社会科学基金18BGLO03

在线出版日期：2023-03-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：66-72