知识卡片

普通读书笔记卡 · 3734.d

帕累托支配需全不劣

理解等级:中级

对书中按最小化书写的多个目标,解 A 支配解 B,须在每个目标上都不比 B 差,且至少一个目标严格更好。只在某一指标领先并不足以支配;若目标有最大化项,比较前须统一方向。

示例(补充,两个目标都越小越好):

比较 目标值 结论
A 对 B (2,3) 对 (2,4) 一项持平、一项更小,A 支配 B
A 对 C (2,3) 对 (1,5) 各赢一项,互不支配
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 . 5 . 3 P a r e t o 最 优 解 · 查看原书依据

      而在多目标优化中各个目标之间可能是相互冲突的,所以一般很难找到一个类似于单目标优化的绝对占优的最优解,只能找到一组不可比较的解。这些解在目标空间的像称为Pareto前沿(Pareto Front)。

    参考来源

    - 位置:《智能算法导论》第 1 章 1.5.3 节“Pareto 最优解”(`EPUB/xhtml/chapter1_0015.xhtml`);式(1-21),`EPUB/images/image_083.svg`。 - 结论依据:原书公式(1-21)给出所有目标 `f_i(A) ≤ f_i(B)` 且存在一个目标 `f_j(A) < f_j(B)` 的条件。A、B、C 的目标值为依据该定义补充的教学示例,非书中数据。 - 原始内容:在多目标优化中各个目标之间可能是相互冲突的,所以一般很难找到一个类似于单目标优化的绝对占优的最优解,只能找到一组不可比较的解。