第七章多目标函数的优化设计方法7.1多目标最优化数学模型-Read
第七章多目标函数的优化设计
第七章多目标函数的优化设计在实际问题的解决过程中，往往会面临多个目标的优化设计。
传统的优化方法常常只关注单一目标的优化，无法同时兼顾多个目标的需求。
因此，多目标函数的优化设计成为了一个重要的研究领域。
多目标函数的优化设计涉及到多个目标函数的最优化问题，称为多目标优化问题。
多目标优化问题的解决方法有两类：一类是将多目标优化问题转化为单目标优化问题，另一类是直接解决多目标优化问题。
第一种方法是将多目标优化问题转化为单目标优化问题。
这种方法通常会使用一些合成目标函数或加权目标函数的方式来将多个目标函数合并为一个单目标函数。
常用的方法有加权和法、Tchebycheff法、罚函数法等。
但是这种方法不仅涉及到目标函数之间的比重问题，而且通常只能得到近似解，并不能完全解决多目标优化问题。
第二种方法是直接解决多目标优化问题。
这种方法通常会利用一些优化算法来求解多目标优化问题，如遗传算法、粒子群算法、蚁群算法等。
这些算法通常是基于群体智能的思想，通过不断的迭代来寻找最优解的近似解。
这些算法通常会生成一组近似最优解，即所谓的帕累托解集。
帕累托解集是多目标优化问题的解集，其中的解称为帕累托解。
帕累托解的定义是指在解集中没有其他解能够改进一个解的一些目标函数值而不损害其他目标函数值的解。
帕累托解集的大小和分布会影响多目标优化问题的解决质量。
因此，如何有效地生成帕累托解集成为了多目标优化问题研究的一个重要方向。
除了解决多目标优化问题的方法外，还需要考虑如何对多目标优化问题的解进行评价。
常用的评价指标有全局评价指标和局部评价指标。
全局评价指标能够反映整个帕累托解集的性能，常用的指标有最小距离、全局适应度值、发散度等。
局部评价指标用于评价帕累托解集中的个体解的性能，常用的指标有支配关系、可行性等。
总结起来，多目标函数的优化设计是一个重要的研究领域，涉及到多个目标函数的最优化问题。
解决多目标函数的优化设计可以采用将多目标优化问题转化为单目标优化问题的方法或者直接解决多目标优化问题的方法。
7多目标优化方法
7多目标优化方法多目标优化是指同时优化多个目标函数的问题，它在很多实际问题中具有重要的应用价值。
以下是七种常见的多目标优化方法：1.加权方法：加权方法是最简单的多目标优化方法之一、它将多个目标函数线性组合成一个单独的目标函数，并通过加权系数来控制各个目标函数的重要程度。
这种方法的优点是简单易实现，但需要根据问题的具体情况确定权重。
2.建模和求解方法：建模和求解方法将多目标优化问题转化为单目标优化问题，通过建立适当的模型和求解算法来解决。
其中一个常见的方法是基于遗传算法的多目标优化方法，通过遗传算法的进化过程来目标函数的近似最优解。
3. Pareto优化方法：Pareto优化方法是一种非支配排序方法，通过对解集进行排序和筛选，找到Pareto最优解集合。
Pareto最优解是指在没有劣化其他目标函数的情况下，无法通过优化任何一个目标函数而使得其他目标函数有所改善的解。
这种方法能够找到问题的一些最优解，但可能无法找到所有的最优解。
4.基于指标的方法：基于指标的方法通过定义一些评价指标来度量解的质量，并根据这些指标来选择最优解。
常用的指标包括距离指标、占优比例指标等。
这种方法能够在有限的时间内找到一些较优的解，但在有些情况下可能会丢失一些最优解。
5.多目标粒子群优化方法：多目标粒子群优化方法是一种基于粒子群算法的多目标优化方法。
它通过多种策略来维护多个最优解，并通过粒子调整和更新来逐步逼近Pareto最优解。
这种方法具有较好的全局能力和收敛性能。
6.模糊多目标优化方法：模糊多目标优化方法将隶属度函数引入多目标优化问题中，通过模糊规则和模糊推理来处理多目标优化问题。
它能够处理含有不精确信息或不确定参数的多目标优化问题。
7.多目标进化算法：多目标进化算法是一类通过模拟生物进化过程来解决多目标优化问题的方法，其中包括多目标遗传算法、多目标蚁群算法、多目标粒子群优化等。
这些方法通过维护一个种群来Pareto最优解，通过进化操作（如交叉、变异等）来逐步优化解的质量。
多目标优化数学模型
多目标优化数学模型是指在优化问题中存在多个目标函数的情况下，通过数学建模来求解最优解。
多目标优化问题可以形式化为如下形式：
$$
\begin{align*}
\text{minimize} \quad f_1(x) \\
\text{subject to} \quad f_2(x) \leq 0 \\
\quad f_3(x) \leq 0 \\
\quad \vdots \\
\quad f_m(x) \leq 0 \\
\end{align*}
$$
其中，$x$是决策变量，$f_1(x), f_2(x), \ldots, f_m(x)$是目标函数，$m$是目标函数的个数。
在多目标优化中，通常存在多个不同的最优解，这些最优解构成了一个被称为Pareto前沿（Pareto front）的集合。
Pareto前沿是指在所有满足约束条件的解中，无法通过改变一个目标函数的值而使其他目标函数的值变得更好的解。
求解多目标优化问题的常用方法包括遗传算法、粒子群算法、模拟退
火算法等。
这些算法通过在解空间中搜索，逐步逼近Pareto前沿，从而得到一组近似最优解。
多目标优化数学模型的应用非常广泛，例如在工程设计中，可以通过多目标优化来平衡不同的设计目标，如成本、性能、可靠性等；在金融投资中，可以通过多目标优化来平衡风险和收益等。
精选7多目标优化方法资料
xij
i 1
xij 0, i
bj, j 1,2,3; j
1,2,3,4 1,2,3,4
由于求最大都可以转化为求最小,所以多目标最优化问 题的一般形式为:
min( f (x1), f (x2 ), , f p (x))
S.t.
gi (x) 0,i 1,2., m
F ( X (1) ) f1( X (1) ), f2 ( X (1) ), , fm ( X (1) )T F ( X (2) ) f1( X (2) ), f2 ( X (2) ), , fm ( X (2) )T 若对于每一个分量，都有
fl ( X (1) ) fl ( X (1) ) (l 1, 2, , m) 则显然，X (1)优于X (2)，记为X (1) X (2)
a1, a2, a3 (单位:t);现要将这些物资运往四个销售
点 B1, B2 , B3, B4 。其需要量分别为 b1,b2 ,b3,b4
且
3
4
ai bj
i
j
运价分别为 dij
，已知 Ai 到 B j 的距离和单位 (km)和 cij (元),现要决定如何
调运多少,才能使总的吨,公里数和总运费都尽量少?
到现在为止，多目标优化不仅在理论上取得许多重要成果， 而且在应用上其范围也越来越广泛，多目标决策作为一个工 具在解决工程技术、经济、管理、军事和系统工程等众多方 面的问题也越来越显示出它强大的生命力。
现在，对多目标规划方面的研究集中在以下几个方面: 一、关于解的概念及其性质的研究， 二、关于多目标规划的解法研究， 三、对偶问题的研究， 四、不可微多目标规划的研究， 五、多目标规划的应用研究。
第七章多目标函数的优化设计
s.t.
x 1 0
0 x 0
用误差容限法求：w j
Q x = 0时， f1 (0) = 1, f 2 (0) = 3
x = 1时， f1 (1) = 2 , f 2 (1) = 1 根据 j f j (x ) j 1 = 1, 1 = 2； 2 = 1， 2 = 3
f1 = 1
1 = 1；
分目标函数：f1 (x) = x 2 + 1 min .
f 2 (x ) = 2 x + 3 min .
约束区域： D = {x 0 x 1}
( ) 解： min . F (x ) = w1 f1 (x ) + w2 f 2 (x ) = w1 x 2 + 1 + w2 ( 2 Xx + 3R)1
显然，多目标优化问题只有当求得的解是非劣解时才 有意义，劣解是没有意义的，而绝对最优解存在的可能性 很小。
第七章多目标函数的优化设计
例7.1一个二维分目标（n=1，m=2） 的多目标优化问题为：
V min F ( x) = [ f1 ( x) f 2 ( x)]T f1 ( x) = x 2 2 x f 2 ( x) = x
第七章多目标函数的优化设计
在实际的设计中，也常常按照设计者的经验与期望制定出 一个合理的各分目标函数值构成理想解
F 0 = [ f10 f 20 L f m0 ]T
*
0
解之间的离差函数 f ( x) 函数可取以下形式
相对离差
m f j ( x) f j 2
f ( x) = [
]
j =1
fj
加权相对离差
若决策者希望把所考虑的两个目标函数按其重要性 分成以下两个优先层次：第一优先层次——工厂获得最 大利润．第二优先层次——工人加班时间尽可能地少。 那么，这种先在第一优先层次极大化总利润，然后在此 基础上再在第二优先层次同等地极小化工人加班时间的 问题就是分层多目标优化问题。
机械优化设计方法第七章 多目标函数的优化设计方法
函数值在量级上较大的差别，可以先将各分目标
函数fj(X)转换为无量纲且等量级的目标函数 f j X (j=1,2,…, t)，然后用转换后的分目标函数 f j X来
组成一个统一目标函数
t
f X wj f j X
(7-3)
j 1
加权因子wj(j=1,2,…, t)是根据各项分目标在最优
化设计中所占的重要程度来确定。当各项分目标
t
f X wj f j X j 1
以f(X)作为单目标优化问题求解。
（7-2）
加权因子wj是一组大于零的数，其值决定于各项目标的 数量级及其重要程度。选择加权因子对计算结果的正确
性响较大。确定加权因子wj的方法是多种多样的，主 要有下列几种处理方法。
(一)将各分目标转化后加权
在采用线性加权组合法时，为了消除各个分目标
有相同的重要性时，取wj=1(j=1,2,…, t)，并称为 均匀计权；否则各项分目标的加权因子不等，可
取
t
wj
1或其他值。
j 1
分目标函数fj(X)可选择合适的函数 使其转换为无量纲等量级目标函数。
如，若能预计各分目标函数值的变动
范围为
αj≤fj(X)≤βj (j=1,2,…, t) 则可用如图所示的正弦函数
min
X D Rn
D : gu X 0
f1X
(u 1,2,, m)
gu1 X
f
0 2
f2X 0
用图表明其几何意义D为gu(X)≥0(u=1,2,3,4)构成的多目标优化问
题的可行域。X*(1)、X*(2)分别为
、 的最优点。现 min
X D R n
f1
X
min
多目标优化方法及实例解析ppt课件
s.t. (X )G（2）
是与各目标函数相关的效用函数的和函数。
在用效用函数作为规划目标时，需要确定一组权值 i
来反映原问题中各目标函数在总体目标中的权重，即：
k
maxii
i1
i ( x 1 , x 2 , x n ) g i ( i 1 , 2 , , m )
1(X)
g1
s .t.
( X)
2(X)
G
g2
m(X)
gm
式中： X [x 1 ,x 2 , ,x n ] T为决策变量向量。
缩写形式：
max(Zm Fi(n X)) （1） s.t. (X )G （2）
有n个决策变量，k个目标函数， m个约束方程， 则：
Z=F(X) 是k维函数向量， (X)是m维函数向量； G是m维常数向量；
在图1中，max(f1, f2) .就 方案①和②来说，①的 f2 目标值比②大，但其目 标值 f1 比②小，因此无 法确定这两个方案的优 与劣。
在各个方案之间， 显然：④比①好，⑤比 ④好, ⑥比②好, ⑦比 ③好……。
在整堂课的教学中，刘教师总是让学 生带着 问题来 学习， 而问题 的设置 具有一 定的梯 度，由 浅入深 ，所提 出的问 题也很 明确
8
二 多目标规划求解技术简介
为了求得多目标规划问题的非劣解，常常需要将 多目标规划问题转化为单目标规划问题去处理。实现 这种转化，有如下几种建模方法。
✓ 效用最优化模型 ✓ 罚款模型 ✓ 约束模型 ✓ 目标达到法 ✓ 目标规划模型
方法一 效用最优化模型（线性加权法）
思想：规划问题的各个目标函数可以通过一定的方式 进行求和运算。这种方法将一系列的目标函数与效用 函数建立相关关系，各目标之间通过效用函数协调， 使多目标规划问题转化为传统的单目标规划问题：
第七章多目标函数的优化设计方法7.1多目标最优化数学模型-Read
7.3 多目标优化问题的求解方法
7.3.1 评价函数法
评价函数法的主要思想是根据优化问题的特点和决策者的意图，构造一个把m个目标 转化为一个总目标的评价函数。通过对m个目标的“评价”，把求解多目标极小化问题归 结为求解与之相关的单目标极小化问题。
1. 线性加权和法 这是一种最简单也是最基本的评价函数法。它根据各个目标在问题中的重要程度，分别赋 予一个系数，然后相加起来构造评价函数 t 对于一组目标函数F1,F2,…,Ft，分别赋予系数 W1,W2,…,Wt 例7-4 用例7-2来说明线性加权和法的求解过程。 解：由问题可知，钢梁设计问题归结为下面评价函数(约束条件略)
这就是在给定的权系数下问题的最优解。若权系数改变，结果也就随之而变化。 2. 理想点法 理想点法也有很多种，这里介绍其中的极大模理想点法。 基本思想是，首先求出分目标函数 F1,F2,…,Ft各自的极小值 F1* , F2* , Ft* ，然后确定表示各目 标函数逼近其极小值重要程度的权系数 Wi 0 i 1, 2, , t ，将原来的多目标最优化问题转化 min 成下列单目标最优化问题 求解得到的最优解 X x1 , x 2 , x t , 即为原问题的最优解
V ( / 4)(D d ) 2 H 0 0.785( x1 x2 ) 2 (0.35x3 x2 1.5x1 ) 105
2
约束条件 2 [ ]
2d 65 d D 88
4C 8
(C D / d )
强度约束 筒体内径约束 旋绕比约束 变形约束
约束条件
r 2 [( 1 ) 2 (
x 2 x2 2 ) ] min 2 x1 H 0
2 1
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3. 目标规划模型
s.t. gu (X ) 0 hv (X ) 0
u 1, 2, , m v 1, 2, , p n
这是另一类多目标最优化模型。与前面二种 模型不同的是，这类模型并不是考虑对各个 目标进行极小化或极大化，而是希望在约束
2.分层多目标最优化模型
条件的限制下，每一个目标都尽可能地接近
第二优先层——, F12 (X ),Fl22 (X );
min F2 ( X )
min Ft ( X )
第L优先层——
F1l
(
X
),
,
Fl lL
(
X
)
在约束条件下的分层多目标优化问题记作
s.t. gu (X ) 0 u 1, 2, , m
L
min[P1
(F11
(
X
),,
这就是在给定的权系数下问题的最优解。若权系数改变，结果也就随之而变化。
2. 理想点法 理想点法也有很多种，这里介绍其中的极大模理想点法。
基本思想是，首先求出分目标函数 F1,F2,…,Ft各自的极小值 F1*, F2*, Ft*，然后确定表示各目
标函数逼近其极小值重要程度的权系数 Wi 0 i 1, 2, , t ，将原来的多目标最优化问题转化
1. 线性加权和法
这是一种最简单也是最基本的评价函数法。它根据各个目标在问题中的重要程度，分别赋
予一个系数，然后相加起来构造评价函数 对于一组目标函数F1,F2,…,Ft，分别赋予系数 W1,W2,…,Wt 例7-4 用例7-2来说明线性加权和法的求解过程。
tห้องสมุดไป่ตู้
评价函数为 Wi Fi min i 1
一般对于t>1个目标函数
i 1
F11 ( X
),
,
F1 l1
(
X
);
F12
(
X
),,
F2 l2
(
X
);,
F1l
(
X
),
,
Fl lL
(
X
)
一号品产量
a1x1 Y
l1 l2 lL t
目标规划模型为
V apprF( X ) F 0
s.t. gu (X ) 0 u 1, 2, , m hv (X ) 0 v 1, 2, , p n
工人加班时间尽可能的地少； 工厂获得最大利润； 满足市场对1号品尽可能多地要求。
为制定下月的生产计划，设该厂下月生产i号品的时间为xi (i=1，2，….n)小时。
根据所给的已知条件，可以把问题中希望追求的三个目标用数量关系描述如下：
(1)加班时间 (2)总利润
n
xi T min
i 1
V min
该厂下月应安排生产计划如下
s.t. g1 ( X ) 240 3x1 0 g2 (X ) 250 2x2 0 g3 (X ) 420 4x3 0
生产1号品时间 x1=80小时； 生产2号品时间 x2=125小时；
g 4 ( X ) x1 x2 x3 208 0 0.1(x1 x2 x3 208 0)
x
f2 (x) D x|
工成矩型截面的梁。为了使钢梁满足 时除选择材料及规定热处理要求外，主要根据最
一定的规格、应力及强度条件，要求 大工作载荷、最大变形以及结构要求等来确定弹
其高度不超过H，截面惯性矩不小于W， 簧的钢丝直径d, 弹簧中径D以及工作圈数n。
横截面的高度介于其宽度及4倍宽度的 之间。问如何确定钢梁的尺寸，可使 它的重量最轻，并且成本最低。
F1 l1
(
X
)),,
PL
(F1l
(
X
),,
Fl lL
(
X
))]
hv (X ) 0 v 1, 2, , p n
上式中，Ps(s=1,2,….L)是优先层次的记号，表
也可以用向量形式表示成
示后面括号中的目标函数属于第s优先层次。
V min F(X ) F1(X ), F2 (X ),, Ft (X )T
x1, x2 , x3, T 80, 125, 105, 10.2T
3. 权系数的确定
权系数的选择至关重要
1)如果已知各目标函数值的变化范围为 i Fi (X ) i i 1, 2, ,，t 或难以估计目标函数
的上下限时，也可以取下限值为零，上限值为i Fi (X 0 )，则称 Fi (i i ) / 2 i 1, 2, , t
第七章 多目标函数的优化设计方法
7.1 多目标最优化数学模型
在实际的机械优化设计中，往往期望在某些限制条件下，多项设计指标同时达到最 优，这类问题称为多目标优化设计问题。与前面单目标优化设计不同的是，多目标优化设 计有着多种提法和模式，即数学模型。因此，解决起来要比单目标问题复杂的多。
7.1.1 问题举例
图7.1两目标最优解的解集
因为能得到象1点这样理想解的情况极少，非劣解就成为有效解了。然而，非劣解往往不 止一个，多目标最优化的解一般需从满足条件的多个非劣解中产生。
7.3 多目标优化问题的求解方法
7.3.1 评价函数法
评价函数法的主要思想是根据优化问题的特点和决策者的意图，构造一个把m个目标 转化为一个总目标的评价函数。通过对m个目标的“评价”，把求解多目标极小化问题归 结为求解与之相关的单目标极小化问题。
设 所设计的梁横截面的高为x1,宽为x2
解 设计变量 X d D nT x1 x2 x3 T
目标函数
S 0 0.751
疲劳安全系数
2
0 --弹簧材料的脉动疲劳极限 ；
目标为 (1) 重量最轻 x1x2 min
1 2 --最大、最小交变载荷F1,F2产生的切应力 W ( / 4)d 2 (D)ng 1.925 10 5 x12 x2 x3 重量最轻
(2)圆钢截面最小(成本最低)
V ( / 4)( D d )2 H 0 0.785 (x1 x2 )2 (0.35 x3 x2 1.5x1 ) 10 5
r 2 [( x1 )2 ( x2 )2 ] min
约束条件 2 [ ]
强度约束
2
2
2d 65 d D 88
成下列单目标最优化问题
min
求解得到的最优解 X x1, x2 ,xt , T
即为原问题的最优解
s.t. gu ( X ) 0 u 1, 2, , m hv ( X ) 0 v 1, 2, , p n Wi (Fi Fi* ) , i 1, 2, , t
0.8( 15x1 14x2 12x3 4210)
0.1 3x1 240
0
求解这个单目标的线性规划问题，得
生产3号品时间 x3=105小时； 工人加班时间F1 x1 x 2 x3 208 102 小时 总利润 F2 15 x1 14 x 2 12 x3 421015万元 1号产品产量 F3 3x1 240 吨
解：由问题可知，钢梁设计问题归结为下面评价函数(约束条件略)
V min (x1x2 , x12 x22 )
设决策者认为成本目标比重量目标重要。因此，给相应的权系数为W1 =0.3 ,W2=0.7,
2
评价函数为
Wi Fi 0.3x1x2 0.7(x12 x22 )
i 1
用单目标优化算法可以求得最优解为 X (x1, x2 )T (1.1511, 0.7547 )T
其中 F(X ) F1(X ), F（2 X）, , Ft (X )T
F 0 F10 , F20 , , Ft0 T
符号v--appr表示逼近
7.2 多目标优化数学模型的解
多目标问题的解与单目标问题的解有根本不同的概念。 如图7.1所示的五个解1，2，3，4，5 1---绝对最优解； 2、3---非劣解； 4、5---劣解。
x1 0, x2 0 H0—自由高度；
S s S
max
静强度约束
• 7.1.2 多目标最优化数学模型 按其重要性分成如下的L>1个优先层次
1. 多目标极小化模型
第一优先层——
F11(X ), ,
F1 l1
(
X
);
归纳其共性，可以得到如下数学模型
min F1 ( X )
这样可使变化快慢不同的目标函数一起调整好。
• 7.3.2 完全分层和宽容分层求解法
1)
min
f1 ( x)
f1*
x D..............
将t目标函数按重要程度排队 f1(x), f2 (x),........ ft (x)， 然后采用宽容分层序列法 .
2)
min
V minF1, F2 , F3 T x1 x2 x3 208, 15x1 14x2 12x3, 3x1T
s.t. g1( X ) 240 3x1 0 g2 (X ) 250 2x2 0 g3 (X ) 420 4x3 0 g4 ( X ) x1 x2 x3 208 0
特点是按不同的优先级分层次进行最优化。 于事先给定的各自对应的目标值。
例如上节例1中 第一优先层次——工厂获得最大利润；
例如在上节的例1中
第二优先层次——工人加班时间尽量地少；
生产总工时
n
(xi T ) T
i 1
第三优先层次——满足市场对一号品的需求。
总利润