视频如何区分支配解和不可达解？
视频通过它们的可达性以及相对于帕累托前沿的位置来区分它们。不可达解是目标值平面中无法由任何可行决策实现的点，位于可达前沿之外。支配解是可达但不在帕累托前沿上的点，这意味着存在更好的权衡点。
适用条件
- 图是在目标值坐标中绘制的。
- 示例涉及多目标问题的可达解。
- 在示例中，两个目标都在被最小化。
理解与推导
- 将帕累托前沿识别为连接非支配解的曲线。
- 定位前沿下方和左侧的点；这些是不可达的，因为它们是不可能找到的。
- 定位可达但不在帕累托前沿上的点；这些是被支配的，因为存在更好的替代方案。
- 将帕累托前沿上的点分类为非支配解。
例子
讲师将前沿下方和左侧的一个红点隔离出来，称之为“不可达解”，并说：“我们无法找到那个解。这根本是不可能的。”然后他转向剩余的绘图点，显示为黄色并标记为“支配解”，非正式地将它们描述为“不太好”，因为它们是可达的，但未能位于帕累托前沿上。
容易误解的地方
- 将任何“坏”点与支配混淆。
- 假设支配解是不可能实现的。
- 认为不可达解只是优化不佳的可行点。
观看对应讲解
YouTube多目标优化与帕累托前沿
3:01 – 3:19原站看这一段 ↗
继续追问
答案依据视频资料生成并经过独立核验。若有疑问，请核对原视频或联系原作者。