膝盖引导进化算法

多目标空中流量管理

一种用于可变速度多目标空中交通流量管理的新进化算法,采用膝盖个体引导与问题特定算子,在真实数据上显著优于现有方法。

Guo, Tong · Mei, Yi · 唐珂 · Du, Wenbo

IEEE Transactions on Evolutionary Computation 2023

技术优势

速度可变了

允许每个航班在飞行过程中调整速度,从而提供更大的灵活性来同时减少延误和冲突。

搜索更高效

多染色体编码结合基于航线的混合交叉,以及利用不同个体搜索潜力的变异策略,能在大规模搜索空间中有效找到优秀解。

膝盖个体精修

对帕累托前沿上的膝盖个体进行时间偏移,从而在关键区域获得更好的解,显著提升整体性能。

真实数据验证

在一系列真实空中交通数据集上与真实调度和先进算法比较,结果表明本算法能显著生成安全高效的4D轨迹。

应用场景