多目标优化问题.pdf
《多目标优化问题.pdf》由会员分享,可在线阅读,更多相关《多目标优化问题.pdf(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、多目标优化问题多目标优化方法基本概述几个概念优化方法一、多目标优化基本概述现今,多目标优化问题应用越来越广,涉及诸多领域。在日常生活与工程中,经常要求不只一项指标达到最优,往往要求多项指标同时达到最优,大量的问题都可以归结为一类在某种约束条件下使多个目标同时达到最优的多目标优化问题。例如:在机械加工时,在进给切削中,为选择合适的切削速度与进给量,提出目标:1)机械加工成本最低2)生产率低 3)刀具寿命最长;同时还要满足进给量小于加工余量、刀具强度等约束条件。多目标优化的数学模型可以表示为:X=x1,x2,xn T-n 维向量min F(X)=f1(X),f2(X),fn(X)T-向量形式的目标
2、函数s、t、gi(X)0,(i=1,2,m)hj(X)=0,(j=1,2,k)-设计变量应满足的约束条件多目标优化问题就是一个比较复杂的问题,相比于单目标优化问题,在多目标优化问题中,约束要求就是各自独立的,所以无法直接比较任意两个解的优劣。二、多目标优化中几个概念:最优解,劣解,非劣解。最优解 X*:就就是在 X*所在的区间 D 中其函数值比其她任何点的函数多目标优化问题值要小即 f(X*)f(X),则 X*为优化问题的最优解。劣解 X*:在 D 中存在 X 使其函数值小于解的函数值,即 f(x)f(X*),即存在比解更优的点。非劣解 X*:在区间 D 中不存在 X 使 f(X)全部小于解的
3、函数值f(X*)、如图:在0,1中X*=1 为最优解在0,2中X*=a 为劣解在1,2中X*=b 为非劣解多目标优化问题中绝对最优解存在可能性一般很小,而劣解没有意义,所以通常去求其非劣解来解决问题。三、多目标优化方法多目标优化方法主要有两大类:1)直接法:直接求出非劣解,然后再选择较好的解将多目标优化问题转化为单目标优化问题。2)间接法如:主要目标法、统一目标法、功效系数法等。将多目标优化问题转化为一系列单目标优化问题。如:分层系列法等。文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7
4、U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 H
5、Q9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7
6、U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 H
7、Q9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7
8、U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 H
9、Q9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7
10、U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2多目标优化问题1、主要目标法求解时从多目标中选择一个目标作为主要目标,而其她目标只需满足一定要求即可,因此可将这些目标转化成约束条件,也就就是用约束条件的形式保证其她目标不致太差,这样就变成单目标处理方法。例如:多目标函数 f1(x),f2(x),、,fn(x)中选择 fk(x)作为主要目标,这时问题变为求min fk(x)D=x|f min f i(x)f max,D 为解所对应的其她目标函数应满足上下限。2、统一目标法通过某种方法将原来多目标函数构造成一个新的目标函数,从而将多目标函数转变为单目标函数求解。
11、线性加权与法根据各目标函数的重要程度给予相应的权数,然后各目标函数与权数相乘再求与即构成单目标函数。例如:根据各目标函数f1(X),f2(X),、,fn(X)的重要程度,对应确定一组权数1,2,n 进行构造 f(X)=1f1+2f2+n fn,其中01in1i,,于就是求 f(X)的最优解即为多目标函数的最优解。(重点就是权数的确定)下面介绍两种确定权数的方法:1、容限法。求出各目标函数在区域的变化范围a f(x)b,则取=2ba为其容限,则权数为=21。这种方法目的就是在评价函数中使子目标在数量级上达到统一平衡。2、求出各目标函数的极小值fi*,然后分别取倒数作为各自的权数。文档编码:CK6
12、B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5
13、 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6
14、B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5
15、 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6
16、B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5
17、 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6
18、B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2多目标优化问题理想点法一般很难使各子目标函数同时达到最优,但就是可以使各子目标尽可能接近目标,则可较好的求出非劣解,先用单目标优化法求出各自的最优点 Xi*与最优值 fi*,构造各评价函数f(X)=n12*iif)(fX1/2,然后求极值 min f,变为单目标优化问题。在理想点法基础上如果再引入权数,则称为平方加权法。3、功效系数法功效系数法又叫功效函数法,它就是根据多目
19、标规划原理,对每一项评价指标确定一个满意值与不允许值,以满意值为上限,以不允许值为下限.计算各指标实现满意值的程度,并以此确定各指标的分数,再经过加权平均进行综合,从而评价被研究对象的综合状况。运用功效系数法进行业绩评价,企业中不同的业绩因素得以综合,包括财务的与非财务的、定向的与非定量的。多目标优化问题中各单目标函数要求不一,有的要求极大值,有的要求极小值,有的要求一个合适值,为了反映这些要求的不同,引入功效函数di,其值即为功效系数,规定 di(0,1),当 fi满意时,di=1;fi不满意时,di=0;请她情况取 0-1 之间的的数。这样组成评价函数nn21d.ddd,d=1 则最满意,
20、d=0 则有不符合要求的f。系数 di的确定:先求出区间上各个目标函数的最大值f i max与最小值 f i min,在 n 个子函数中,当某个子函数的值越大,功效系数越小时用文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3
21、H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2
22、H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3
23、H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2
24、H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3
25、H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2H4L1Q7U2文档编码:CK6B6F3H5U8 HQ9P6F1N8S5 ZK2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 多目标 优化 问题
限制150内