什么是 Non-Dominated 解?
在多目标优化问题中,通常不存在一个解能在所有目标上同时达到最优。 此时,我们引入 non-dominated(非支配) 的概念来描述那些“无法被其他解全面超越”的解。
一个解被称为 non-dominated,当且仅当不存在另一个解在所有目标上都不劣于它, 并且至少在一个目标上严格优于它。
Pareto 最优与 Non-Dominated
Non-dominated 解集也常被称为 Pareto 前沿(Pareto Front)。 这些解代表了在多个冲突目标之间权衡的最佳可能结果。
例如,在工程设计中,我们可能希望同时最小化成本和最大化性能。 Pareto 前沿上的每一个点都代表一种“无法在不牺牲性能的情况下进一步降低成本”的设计方案。
应用场景
- 多目标进化算法(如 NSGA-II)
- 资源分配与调度
- 金融投资组合优化
- 机器学习中的超参数调优
进一步阅读
如果你对 non-dominated 解或 Pareto 优化感兴趣,可以查阅以下资源: