[模型]多目标规划模型(二)

简介: [模型]多目标规划模型(二)

3.2.2 引例2 – 种植方案问题

4 多目标规划模型的适用场景

同时存在多个最大化或是最小化的目标函数,并且,这些目标函数并不是相互独立的,也不是相互和谐融洽的,它们之间会存在或多或少的冲突,使得不能同时满足所有的目标函数。

适用场景:基于问题所构建的优化目标函数不唯一,且目标函数之间存在冲突。如,金融投资领域,要求风险更小,收益更大。

5 多目标规划模型的一般形式


image.png

image.png


$$\begin{array}{l}
\min F(x)=\left(f_{1}(x), f_{2}(x), \cdots, f_{m}(x)\right)
\\
S.t. \quad x \in \Omega 
\end{array}$$
$x = (x_{1}, x_{2}, ..., x_{n})$
$\Omega$
$F(x)$
$\Omega=\left\{x \in R^{n} \mid g_{i}(x) \leq 0, i=1,2, \cdots, p\right\}$

6 多目标规划模型的求解方法

多目标优化模型的算法大体上分为两类方法:

(1)传统的数学规划方法

(2)智能优化方法

传统的处理多目标优化问题的方法包括:

(1)主要目标法

(2)分层序列法

(3)加权法

(4)约束法

(5)目标规划法

(6)极小极大法

(6)理想点法

(7)……

其特点是通过各种方式将多目标优化问题转化为单目标优化问题,然后用单目标优化方法求解。

下面介绍四种传统数学规划方法,再介绍一种智能优化算法。

6.1 传统的数学规划方法

由于传统的数学规划方法较麻烦,且求解过程较慢、较繁琐,所以这里只放置方法的截图。

由于传统的数学规划方法是将多目标规划问题转换为单目标规划问题进行求解,所以每次使用传统的数学规划方法求出的最优解只是多目标规划问题解集中的一个解。因此,使用传统的数学规划方法求解多目标规划问题,需要进行多次求解。

6.1.1 主要目标法

6.1.2 分层序列法

6.1.3 加权法

加权法的局限性:

加权法适合于

图像为(即图像不存在非凸部分的最优值):

的最值求解。

不适合于

图像为(图像非凸部分的最优值):

的最值求解。

6.1.4 理想点法

理想点法可以求解非凸部分的最优值。

6.1.5 传统数学规划方法的缺陷

  1. 每次运行只产生一个解,求多个解时需要运行多次,效率较低;
  2. 多次运行也无法得到均匀分布的Pareto最优解集
  3. 有些方法对Pareto前沿比较敏感,当Pareto前沿是凹的或者不连续时,这些方法失效;
  4. 要求目标和约束函数的可微性



相关文章
|
9月前
|
达摩院 供应链
「达摩院MindOpt」用于多目标规划(加权和法)
多目标规划(Multi-objective programming)是指在一个优化问题中需要同时考虑多个目标函数的优化。在多目标规划问题中,目标函数之间通常是互相冲突的,即在优化一个目标函数的过程中,另一个或几个目标函数可能会受到影响。因此,多目标规划问题的目标是找到一个解x,使得在满足约束的前提下,所有目标函数达到一个相对满意的折中。
「达摩院MindOpt」用于多目标规划(加权和法)
|
10月前
|
安全
|
1月前
|
人工智能 算法 测试技术
论文介绍:进化算法优化模型融合策略
【5月更文挑战第3天】《进化算法优化模型融合策略》论文提出使用进化算法自动化创建和优化大型语言模型,通过模型融合提升性能并减少资源消耗。实验显示,这种方法在多种基准测试中取得先进性能,尤其在无特定任务训练情况下仍能超越参数更多模型。同时,该技术成功应用于创建具有文化意识的日语视觉-语言模型。然而,模型融合可能产生逻辑不连贯响应和准确性问题,未来工作将聚焦于图像扩散模型、自动源模型选择及生成自我改进的模型群体。[论文链接: https://arxiv.org/pdf/2403.13187.pdf]
123 1
|
1月前
|
机器学习/深度学习 编解码 人工智能
什么样才算好图——从生图模型质量度量方法看模型能力的发展(下)
什么样才算好图——从生图模型质量度量方法看模型能力的发展(下)
57 1
|
1月前
|
机器学习/深度学习 数据采集 计算机视觉
什么样才算好图——从生图模型质量度量方法看模型能力的发展(上)
什么样才算好图——从生图模型质量度量方法看模型能力的发展
59 1
|
1月前
|
机器学习/深度学习 人工智能 缓存
Contextual发布生成式表征指导调整模型
【2月更文挑战第17天】Contextual发布生成式表征指导调整模型
47 1
Contextual发布生成式表征指导调整模型
|
1月前
|
计算机视觉
模型落地必备 | 南开大学提出CrossKD蒸馏方法,同时兼顾特征和预测级别的信息
模型落地必备 | 南开大学提出CrossKD蒸馏方法,同时兼顾特征和预测级别的信息
67 0
|
1月前
|
机器学习/深度学习 人工智能 关系型数据库
南京大学提出量化特征蒸馏方法QFD | 完美结合量化与蒸馏,让AI落地更进一步!!!
南京大学提出量化特征蒸馏方法QFD | 完美结合量化与蒸馏,让AI落地更进一步!!!
161 0
|
10月前
|
算法
[模型]多目标规划模型(三)
[模型]多目标规划模型(三)
|
7月前
|
机器学习/深度学习 算法 前端开发
【机器学习基础】机器学习的模型评估(评估方法及性能度量原理及主要公式)
【机器学习基础】机器学习的模型评估(评估方法及性能度量原理及主要公式)
478 0