交叉算子在多目标优化中的影响：NSGA-III 运行时分析
神经与进化计算
2026-05-13 v1
摘要
近年来，关于如何优化流行多目标进化算法 (MOEA) 的理论理解取得了快速进展。然而，除针对特定交叉算子调优的基准函数外，使用交叉在多目标优化中的优势仍未得到理论阐释，且远远落后于其实际应用中的优势。在本文中，我们延续此研究路径，对广泛使用的 NSGA-III 算法在经典 m 目标 m-OneJumpZeroJump 函数 (简称 m-OJZJ) 上的运行时间进行理论分析。我们的结果表明，带交叉的 NSGA-III 在任意目标数 m 下，对 m-OJZJ 的渐进优化速度快于不带交叉的 NSGA-III。我们通过给出交叉关闭情况下 4-OJZJ 的下界运行时间来补充我们的分析。
引用
@article{arxiv.2605.11201,
title = {On the Impact of Crossover in Many-Objective Optimization: A Runtime Analysis of NSGA-III},
author = {Andre Opris},
journal= {arXiv preprint arXiv:2605.11201},
year = {2026}
}
备注
This paper appears at IJCAI 2026