2022年多目标优化问题.pdf

多目标优化问题多目标优化方法基本概述几个概念优化方法一、多目标优化基本概述现今,多目标优化问题应用越来越广,涉及诸多领域。在日常生活与工程中 ,经常要求不只一项指标达到最优,往往要求多项指标同时达到最优 ,大量的问题都可以归结为一类在某种约束条件下使多个目标同时达到最优的多目标优化问题。例如:在机械加工时 ,在进给切削中 ,为选择合适的切削速度与进给量,提出目标 :1)机械加工成本最低2)生产率低 3)刀具寿命最长 ;同时还要满足进给量小于加工余量、刀具强度等约束条件。多目标优化的数学模型可以表示为: X=x1,x2, ,xn T-n 维向量min F(X)=f1(X),f2(X), ,fn(X)T- 向量形式的目标函数s、t、gi(X) 0,(i=1,2,m)hj(X)=0,(j=1,2,k)-设计变量应满足的约束条件多目标优化问题就是一个比较复杂的问题,相比于单目标优化问题,在多目标优化问题中 ,约束要求就是各自独立的,所以无法直接比较任意两个解的优劣。二、多目标优化中几个概念:最优解 ,劣解,非劣解。最优解 X*:就就是在 X*所在的区间 D 中其函数值比其她任何点的函数精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页，共 8 页 - - - - - - - - - - 多目标优化问题值要小即 f(X*) f(X),则 X*为优化问题的最优解。劣解 X*:在 D 中存在 X 使其函数值小于解的函数值,即 f(x) f(X*), 即存在比解更优的点。非劣解 X*:在区间 D 中不存在 X 使 f(X)全部小于解的函数值f(X*)、如图:在0,1中X*=1 为最优解在0,2中X*=a 为劣解在1,2中X*=b 为非劣解多目标优化问题中绝对最优解存在可能性一般很小 ,而劣解没有意义 ,所以通常去求其非劣解来解决问题。三、多目标优化方法多目标优化方法主要有两大类: 1)直接法:直接求出非劣解 ,然后再选择较好的解将多目标优化问题转化为单目标优化问题。2)间接法如:主要目标法、统一目标法、功效系数法等。将多目标优化问题转化为一系列单目标优化问题。如:分层系列法等。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共 8 页 - - - - - - - - - - 多目标优化问题1、主要目标法求解时从多目标中选择一个目标作为主要目标,而其她目标只需满足一定要求即可 ,因此可将这些目标转化成约束条件,也就就是用约束条件的形式保证其她目标不致太差,这样就变成单目标处理方法。例如:多目标函数 f1(x),f2(x),、 、 、 、 、 ,fn(x)中选择 fk(x)作为主要目标 ,这时问题变为求min fk(x) D=x|f min f i(x) f max,D 为解所对应的其她目标函数应满足上下限。2、统一目标法通过某种方法将原来多目标函数构造成一个新的目标函数,从而将多目标函数转变为单目标函数求解。线性加权与法根据各目标函数的重要程度给予相应的权数, 然后各目标函数与权数相乘再求与即构成单目标函数。例如: 根据各目标函数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*, 然后分别取倒数作为各自的权数。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 8 页 - - - - - - - - - - 多目标优化问题理想点法一般很难使各子目标函数同时达到最优, 但就是可以使各子目标尽可能接近目标 , 则可较好的求出非劣解 , 先用单目标优化法求出各自的最优点 Xi*与最优值 fi*, 构造各评价函数f(X)= n12*iif)(fX1/2,然后求极值 min f, 变为单目标优化问题。在理想点法基础上如果再引入权数, 则称为平方加权法。3、功效系数法功效系数法又叫功效函数法,它就是根据多目标规划原理,对每一项评价指标确定一个满意值与不允许值,以满意值为上限 ,以不允许值为下限 .计算各指标实现满意值的程度,并以此确定各指标的分数 ,再经过加权平均进行综合,从而评价被研究对象的综合状况。运用功效系数法进行业绩评价,企业中不同的业绩因素得以综合 ,包括财务的与非财务的、定向的与非定量的。多目标优化问题中各单目标函数要求不一,有的要求极大值 ,有的要求极小值 ,有的要求一个合适值,为了反映这些要求的不同,引入功效函数di,其值即为功效系数 ,规定 di(0,1),当 fi满意时,di=1;fi不满意时 ,di=0;请她情况取 0-1 之间的的数。这样组成评价函数nn21d.ddd,d=1 则最满意 ,d=0 则有不符合要求的f。系数 di的确定 :先求出区间上各个目标函数的最大值f i max与最小值 f i min , 在 n 个子函数中 ,当某个子函数的值越大,功效系数越小时用精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页，共 8 页 - - - - - - - - - - 多目标优化问题公式minmaxmaxff(X)ffdi求其功效系数 ; 反之用公式minmaxminfff(X)fdi求系数。功效系数法的基本思想就是先按各子目标值的优劣分别求出其对应的功效系数,然后再构造评价函数max f(X)=nn21d.dd便可转化为单目标优化问题。此方法特点 : 1)直接按要求的性能指标来评价函数,直观,且初步试算后 ,调整方便; 2)无论各子目标的量级与量纲如何,最终都转化为在 0,1区间取值,而且一旦有一个子目标达不到要求,则其相应的功效系数为0,从而使评价函数也为0,表明不能接受所得设计方案; 3)可以处理既非越大越好,也非越小越好的目标函数; 4、分层序列法1) 基本思想将多目标优化问题中的n 个目标函数分清主次, 按照其重要程度逐一排除 , 然后依次对各个目标函数求最优解, 只就是后一目标应在前一目标最优解的集合域内寻优。现在假设 f1(x) 最重要 ,f2(x)其次,f3(x)再其次 , 依次类推。首先在域内对第一个目标函数f1(x) 求解, 求得最优解 , 然后在第一个目标函数的最优解集合域内, 求第二个目标函数的最优值,也就就是将第一个目标函数转化成辅助约束。然后在第一个与第二个目标函数的辅助约束下求第三个目标函数的最优解, 依次进精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页，共 8 页 - - - - - - - - - - 多目标优化问题行下去, 最后求得最后的目标函数的最优解即为多目标优化问题的最优解。2) 特点。 在求解过程中可能会出现中断现象, 使求解过程无法继续进行下去。当求解到第 k 个目标函数的最优解就是唯一时, 则再往后求第(k+1),(k+2),、,n 个目标函数的解就完全没有意义了。尤其就是当求得的第一个目标函数的最优解就是唯一时, 则失去了多目标优化的意义了。为此引入“宽容分层序列法”。这种方法就是将分层序列法中的最优解放宽要求, 即求后一个函数的最优解时 , 就是前一个函数接近最优就行, 如下图 : 不作宽容时 ,x为最优解 , 但考虑 f2(x) 后, 则取) 1(x为最优解 , 这时存在一个宽容值1, 第一个函数也就存在一个误差。多目标优化的主要方法及特点、思路与步骤优化方法主要线性理想点功效分层序精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 6 页，共 8 页 - - - - - - - - - - 多目标优化问题目标法加权法法系数法列法方法特点1、分析出主要目标函数至关重要。 2、对决策者专业知识要求高。按各目标函数重要程度综合考虑其影响。希望各目标函数都能达到最优化。只要有一个分目标不被接受, 方案就不被接受。直观对各目标有优先次序的问题求优。思路选出影响最重要的函数作为主要目标, 其余作为约束条件以权数形式体现重要程度,组成线性加权与函数。以各个分目标各自最优解作为理想点, 尽量向该点逼近。引入功效系数, 以功效系数的几何平均值作为评价函数。在允许范围内按优先次序依次优化。主要步骤1、将多目标函数中选出主要目标函数作为单目标, 其余为约束条1、确定各目标函数的权数2、各目标函数乘以权数后相加组成综1、找出各目标函数的各自最优解。2、构造各目标函数离各自优1、求各目标函数的功效系数2、以功效系数的几何平均值组成目标1、按重要程度依次排序, 2、对第一重要的目标函数求优。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 7 页，共 8 页 - - - - - - - - - - 多目标优化问题件。2、用单目标法求解。合目标函数。化解的距离作为单目标函数求最优解函数。3、在第一允许的范围内对第二函数求优4、重复直至最后目标函数。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 8 页，共 8 页 - - - - - - - - - -