进化算法
计算机科学
进化计算
遗传算法
人工智能
运动(音乐)
多目标优化
数学优化
最优化问题
算法设计
进化规划
优化算法
搜索算法
局部搜索(优化)
全局优化
算法
作者
Junting Yang,Yi Mei,Tong Guo,Songwei Liu,Jun Chen,Hui Ding,Wenbo Du
标识
DOI:10.1109/tevc.2026.3744729
摘要
Airport ground movement (AGM) optimization plays a crucial role in improving the operational efficiency of airport surface systems. The multi-objective multigraph model has been developed to optimize taxi time and fuel consumption with variable speed profiles. However, existing studies based on this model optimize aircraft sequentially under first-come-first-served principles, which inherently restricts the attainable solution space of the entire fleet. To overcome this limitation, we propose a global multi-objective multigraph AGM model that simultaneously optimizes all aircraft. This global formulation results in a high-dimensional combinatorial optimization problem with tightly coupled spatiotemporal constraints. Therefore, we develop a Q-learning-enhanced multi-objective evolutionary algorithm. First, a heuristic-guided decoding procedure incorporating topological information is designed to reduce path infeasibility, and a spatiotemporal repair mechanism is further developed to recover the remaining infeasible solutions. Second, four mating pools are designed with different parent partition schemes and variation operators to explore different search directions in the high-dimensional space. Finally, a Q-learning-based mechanism is developed to adaptively select active mating pools at each generation based on population diversity and convergence status, thereby concentrating computational resources on the most effective search directions. On most of the 16 real-world instances, MPRA-QL outperforms state-of-the-art methods in hypervolume and inverted generational distance.
科研通智能强力驱动
Strongly Powered by AbleSci AI