多目标优化

多目标优化

  • 矛盾的引入:无法做到多个目标同时最优
  • 解决方法
    • 转化为单一目标
      • 难点:量纲统一、函数结构(linear or nonlinear)、参数的确定
    • Pareto-Optimality
      • 如下图所示,我们需要在时间与花费上做出平衡决策在这里插入图片描述

      • 观察可行解集,下面我们定义支配解与非支配解

      • 找到所有Pareto前沿的算法流程

        • 在可行解集S中找到非支配解F1
        • 在筛除掉F1后的S-F1解集中找到非支配解F2
        • 重复以上步骤,找到所有的帕累托前沿Fi
      • 由此我们找到了如下图所示的non-dominated fronts

©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页